THE DEVELOPMENT OF A WORLD CLASS OTHELLO PROGRAM

被引:43
作者
LEE, KF
MAHAJAN, S
机构
[1] School of Computer Science, Carnegie-Mellon University, Pittsburgh
基金
美国国家科学基金会;
关键词
Systems Science and Cybernetics--Heuristic Programming;
D O I
10.1016/0004-3702(90)90068-B
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we describe an Othello program, BILL, that has far surpassed the generation of Othello programs represented by IAGO. Its performance is due to a combination of factors. First, a wide variety of searching and timing techniques are used in order to increase its search depth. Furthermore, BILL efficiently uses a large amount of knowledge in its evaluation function. This efficiency is achieved through the use of pre-computed tables that can recognize hundreds of thousands of patterns in constant time. Finally, we applied Bayesian learning to combine features in BILL's evaluation function. This algorithm is automatic and optimal. It encapsulates inter-feature correlations, and directly estimates the probability of winning. These techniques are instrumental to BILL's playing strength, and we believe that they are generalizable to other domains. © 1990.
引用
收藏
页码:21 / 36
页数:16
相关论文
共 11 条
[1]  
BERLINER H, 1985, COMMUNICATIONS
[2]  
BERLINER H, 1979, P IJCAI 79 TOKYO, P53
[3]  
Duda R. O., 1973, PATTERN CLASSIFICATI
[4]   COMPARISON AND EVALUATION OF 3 MACHINE LEARNING PROCEDURES AS APPLIED TO GAME OF CHECKERS [J].
GRIFFITH, AK .
ARTIFICIAL INTELLIGENCE, 1974, 5 (02) :137-148
[5]   A PATTERN-CLASSIFICATION APPROACH TO EVALUATION FUNCTION LEARNING [J].
LEE, KF ;
MAHAJAN, S .
ARTIFICIAL INTELLIGENCE, 1988, 36 (01) :1-25
[6]  
LEE KF, 1986, TABLE BASED KNOWLEDG
[7]  
Pearl J., 1984, HEURISTICS INTELLIGE
[8]   A WORLD-CHAMPIONSHIP-LEVEL OTHELLO PROGRAM [J].
ROSENBLOOM, PS .
ARTIFICIAL INTELLIGENCE, 1982, 19 (03) :279-320
[10]  
SAMUEL AL, 1959, IBM J RES DEV, V3, P211, DOI 10.1147/rd.441.0206