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
Scrabble variants are formed. This variation is also used on "Scrabble Showdown". This game has the same size board and nearly the same scoring system as Scrabble. The major differences are the inclusion of twelve wild tiles marked with an asterisk that may represent one letter or any series of letters and special board squares that convert a regular letter tile into a wild tile (the tile in question is placed upside down on such a square). The nature of these changes shifts the emphasis of the game from playing short words to playing words of any length. For example, QUA*IST, could