Computer go: An AI oriented survey

被引:126
作者
Bouzy, B
Cazenave, T
机构
[1] Univ Paris 05, UFR Math & Informat, CRIP5, F-75270 Paris 06, France
[2] Univ Paris 08, Dept Informat, Lab IA 2, F-93526 St Denis, France
关键词
computer Go survey; artificial intelligence methods; evaluation function; heuristic search; combinatorial game theory; automatic knowledge acquisition; cognitive science; mathematical morphology; Monte Carlo methods;
D O I
10.1016/S0004-3702(01)00127-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Since the beginning of AI, mind games have been studied as relevant application fields. Nowadays, some programs are better than human players in most classical games. Their results highlight the efficiency of Al methods that are now quite standard. Such methods are very useful to Go programs, but they do not enable a strong Go program to be built. The problems related to Computer Go require new AI problem solving methods. Given the great number of problems and the diversity of possible solutions, Computer Go is an attractive research domain for Al. Prospective methods of programming the game of Go will probably be of interest in other domains as well. The goal of this paper is to present Computer Go by showing the links between existing studies on Computer Go and different AI related domains: evaluation function, heuristic search, machine learning, automatic knowledge generation, mathematical morphology and cognitive science. In addition, this paper describes both the practical aspects of Go programming, such as program optimization, and various theoretical aspects such as combinatorial game theory, mathematical morphology, and Monte Carlo methods. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:39 / 103
页数:65
相关论文
共 146 条
[1]   PROOF-NUMBER SEARCH [J].
ALLIS, LV ;
VANDERMEULEN, M ;
VANDENHERIK, HJ .
ARTIFICIAL INTELLIGENCE, 1994, 66 (01) :91-124
[2]  
ALLIS LV, 1994, THESIS VRIJE U AMSTE
[3]  
ALLIS LV, 1995, COMPUT INTELLIGENCE, V11
[4]  
ANANTHARAMAN TS, 1989, ARTIF INTELL, V43, P99
[5]  
[Anonymous], P 6 INT JOINT C ART
[6]  
[Anonymous], PATTERN RECOGNITION
[7]  
[Anonymous], P 5 INT WORKSH MET M
[8]  
[Anonymous], P 4 GAM PROGR WORKSH
[9]  
[Anonymous], 1996, INTEGRATION PRIORI K
[10]  
BARKLUND J, 1994, 80 UPMAIL