Scrabble have been sold worldwide and roughly one-third of American and half of British homes have a Scrabble set. There are around 4,000 Scrabble clubs around the world. The game is played by two to four players on a square board with a 15×15 grid of cells (individually known as "squares"), each of which accommodates a single letter tile. In official club and tournament games, play is between two players or, occasionally, between two teams each of which collaborates on a single rack. The board is marked with "premium" squares, which multiply the number of points awarded: eight dark red "triple-word"
Maven (Scrabble) on Scrabble. The problem with Alpha Beta is that some Scrabble endgames require 14 moves to play out, and it is not possible to search that deeply. This is not merely a theoretical possibility. When one player is "stuck" with a tile, then playing out all remaining tiles is impossible. In that situation the optimal strategy for both sides is usually to play one tile on each turn. Maven uses a different approach. The B* search algorithm is a selective-depth, progressive-widening algorithm that guarantees to find optimal solutions to two-player games when one can compute upper and lower bounds on