TV Scrabble screen and stylus and the tiles would fly out of the podiums onto a giant upright Scrabble board. Contestants scored points for the word they made but only the higher scoring word remained on the board to be played off for the next go. This would be played four or five times. The second round was Speed Scrabble. Each player was given a clean board and had just one minute to formulate as many words and score as high as they can. They would take their minutes in turn. The winner of the first game would do battle with the
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