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 (video game) Scrabble (video game) Scrabble is an official computerized version of the board game of the same name. "Scrabble" reproduces the game board, tiles, and game pieces onscreen. A clock is included to promote rapid thinking to spell and place words within a user-defined time limit. The game also has lightning- and tournament-timing alternatives. The player's letter rack is visible at the bottom of the screen. The player types a word composed of letters from the rack, and if the word is acceptable by the game, the player moves the cursor to the game board to position the word onscreen and