The rules for "all words valid" scrabble are exactly the same as ordinary scrabble, except that every single combination of letters is in the dictionary. To make the game deterministic, we will also assume that every letter is worth the same amount of points (though it may be interesting to remove this restriction somehow)--so essentially it is just a game of placing tiles. Is there a winning strategy for either player?

  • 2
    $\begingroup$ Do you have the same arrangement of double/triple letter/word score panels? $\endgroup$ – S. Carnahan Sep 23 '10 at 5:26
  • 1
    $\begingroup$ In the absence of bonus panels, the locally score-maximizing strategy seems to involve playing 15 letter words in adjacent rows or columns. In this case, the first player wins, 1065 to 945. Under these assumptions, it seems to be against the second player's interest to fill in the next-to-last row or column, so I suspect the endgame (and perhaps the rest of the game) is nontrivial. $\endgroup$ – S. Carnahan Sep 23 '10 at 7:18

'Pass' is a valid move in Scrabble. This means that a game can last for ever, so you need some criterion for ending the game after each player has passed. It also means that the game is either a win for the first player, or a draw (because if the starting position is losing, the first player can pass).
If you don't allow passes, then I can't see a way of calculating who wins. It looks more complicated than Draughts, which succumbed to rigorous evaluation only after years of dedicated effort -- see http://www.sciencemag.org/cgi/content/abstract/1144079v1.
I have some experience in these matters -- a Scrabble program I co-wrote won a Computer Olympiad gold medal many years ago.

| cite | improve this answer | |
  • $\begingroup$ Very interesting! Is your program publicly available? If not, can you, please, give some details or a link where it is described? $\endgroup$ – Victor Protsak Sep 23 '10 at 7:12
  • $\begingroup$ It was so long ago, I don't have source or executable any more. It gets a mention (Quetzal) on this compilation page: gtoal.com/wordgames/scrabble.html $\endgroup$ – TonyK Sep 23 '10 at 22:03

I'll try to kick things off...

Are there still double/triple letter/word score squares? I imagine the strategy would focus on putting down all your letters while aiming for these bonus squares while trying not to open up the board (to restrict your opponent's access to them)?

| cite | improve this answer | |
  • $\begingroup$ I did indeed mean for the arrangement of of triple letter scores, triple word scores, etc to remain intact. I hadn't thought about the passing issue. I guess "no passes" would be the reasonable thing to do, though I believe TonyK when he says this will make the problem too difficult! $\endgroup$ – Phil Sep 26 '10 at 14:24

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.