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 receive points for their own words, and at the end, when there are no more consonants or no more vowels, the player with the most points wins the game. This form of Scrabble can often result in many players participating simultaneously; the official record for participation in France, where Duplicate Scrabble is the preferred form of the game, is 1485 at the 1998 tournament in Vichy. It is also the predominant format used in the French World Scrabble Championships. So called because in it the blank tiles are recycled. If a blank tile is played to represent a particular letter,