Paper Info
Title
World-championship-caliber Scrabble
Abstract
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.
Year
DOI
Venue
2002
10.1016/S0004-3702(01)00166-7
Artif. Intell.
Keywords
Field
DocType
heuristic search,likely game scenario,world-championship-caliber scrabble-playing program,imperfect information,scrabble,two-player game,dictionary representations,strongest human player,computer scrabble program,world-championship-caliber scrabble,b∗,probability-weighted search,human opposition,simulations,selective move generator,b
Branching factor,Heuristic,Caliber,Computer science,Artificial intelligence,Perfect information,World championship,Machine learning
Journal
Volume
Issue
Citations 
134
1-2
40
PageRank 
References 
Authors
5.21
9
1
Name
Order
Citations
PageRank
Brian Sheppard1405.55