Scrabble (game show) wild card contestants competed in semifinal matches on Monday through Thursday. The four winners advanced to the final matches that Friday, with a grand prize of $100,000 for the winner. With slight adjusting, this tournament format became the new permanent "Scrabble" format on December 29, 1986. As noted above, each episode now featured four contestants and two Crossword games worth $500 each. The champion played in the first Crossword, whose winner set a Sprint time for the second winner to beat, and the Sprint winner received $1,000 and took or retained the championship. With this format change, "Scrabble" became a
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