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 Scrabble variants Scrabble variants are games created by changing the normal Scrabble rules or equipment. Anagrab is a word game which is usually played with Scrabble tiles. The name is an amalgam of the words 'anagram' (the basic game mechanism) and 'grab' - because a player's words may at any time be 'grabbed' by opponents. The game was first described in 1976 in Richard Sharp's The Best Games People Play, but his description suggests that he did not invent it. Letter tiles are placed face down and turned over one at a time. At any point (there are no turns)