The Object Is "transatlantic airplane"; if the contestant guessed correctly, it was worth ten points; if not, the contestant gave a clue to the second celebrity for seven points. Clues were worth ten points, then seven, then five, then three. If the subject was not guessed after the three-point clue, the subject was thrown out. The first contestant to score fifteen points won $75 and the right to team with a celebrity in the "Winner's Game", in which they attempted to identify as many celebrities associated with a particular object as possible in thirty seconds, earning $5 for each correct answer. The Winner's
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