Scrabble (video game) score the move. The player may also pass a turn, request a hint of one playable word, and see the tile values at any time through the use of a pull-down menu. In 1988, "Dragon" gave the Macintosh version of the game 3 out of 5 stars. In the United States, "Scrabble" sold 260,000 copies and earned $2.5 million by August 2006, after its release in July 2000. It was the country's 78th best-selling computer game between January 2000 and August 2006. Combined sales of all "Scrabble" computer games released between January 2000 and August 2006 had reached 910,000 in
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