World-championship-caliber Scrabble

被引：65

作者：

Sheppard, B ^{[1
]}

机构：

[1] Sheppard Co Inc, Concord, MA 01742 USA

来源：

ARTIFICIAL INTELLIGENCE | 2002年 / 134卷 / 1-2期

关键词：

Scrabble; heuristic search; B*; simulations; probability-weighted search; dictionary representations;

D O I：

10.1016/S0004-3702(01)00166-7

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：241 / 275

页数：35

共 15 条

[1] EXPECTED-OUTCOME - A GENERAL-MODEL OF STATIC EVALUATION [J].