期刊
ARTIFICIAL INTELLIGENCE
卷 134, 期 1-2, 页码 241-275出版社
ELSEVIER
DOI: 10.1016/S0004-3702(01)00166-7
关键词
Scrabble; heuristic search; B*; simulations; probability-weighted search; dictionary representations
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. (C) 2001 Published by Elsevier Science B.V.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据