Question

what would be the best algorithm to use in order to build scrabble game, so that single user or multiple user can play with computer (AI) , I was thinking of minmax but not sure which one would be best?

Answer 1

Minmax, a recursive algorithm which chooses an optimal move for a player assuming that other player is also playing optimally.It can be be used in games like tic-tac-toe, chess ,checkers and many other 2 player games. Minmax algorithm can be applied for these games because we can predict all the possible moves of the opponent in these games that's why these games are also called games of perfect information. But Scrabble is not a perfect information game because in it, opponent’s move cannot be predicted.

So ,I can tell you that it is not a good algorithm to opt for. I think Appel-Jacobsen Move Generation is a perfect algorithm which can generate every possible move in a given position in the game of Scrabble using a DAWG, a finite automaton derived from the trie of a large lexicon.