World-championship-caliber Scrabble

✍ Scribed by Brian Sheppard

• Book ID: 104105158
• Publisher: Elsevier Science
• Year: 2002
• Tongue: English
• Weight: 425 KB
• Volume: 134
• Category: Article
• ISSN: 0004-3702
• DOI: 10.1016/s0004-3702(01)00166-7

✦ Synopsis

Computer Scrabble programs have achieved a level of performance that exceeds that of the strongest human players. MAVEN was the first program to demonstrate this against human opposition. Scrabble is a game of imperfect information with a large branching factor. The techniques successfully applied in two-player games such as chess do not work here. MAVEN combines a selective move generator, simulations of likely game scenarios, and the B * algorithm to produce a world-championship-caliber Scrabble-playing program.