Home/ Questions/Q 6388115
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-25T03:14:19+00:00

I’m trying to create a scrabble-solver to run stress-tests on a scrabble-like game I’m

  • 0

I’m trying to create a “scrabble-solver” to run stress-tests on a scrabble-like game I’m developing. I have a database containing ~200.000 words and I’m now looking for a way to match the scrabble tiles given with the words in the database.

Example:

Given tiles: A, P, E, F, O, L, M

Result: APE, POLE, PALE, MOLE, PAL...

Is this possible by using a simple SELECT-statement with REGEXP? If possible I would also like to add letters on specific positions and be able to determine max/min length.

I hope this question made sense 🙂

I’ve been googling my eyes out but I can’t seem to find what I’m looking for. Anyone got an idea?

Thanks! 🙂

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    It doesn’t sound like a regex problem. I think you’ll be better off simply creating all possible combinations of letters from the existing tiles and then running your SELECT statement with the IN clause. For example, with tiles:

    A, P, E

    your SELECT clause will be

    SELECT word FROM words WHERE word IN ('APE', 'AEP', 'PAE' ,'PEA', 'EPA', 'EAP');

    You’ll get the list of valid words from your table.

    • 0