Computer Go

被引:92
作者
Müller, M [1 ]
机构
[1] Univ Alberta, Dept Comp Sci, Edmonton, AB T6G 2E8, Canada
关键词
computer Go; Go programs; game tree search; knowledge representation;
D O I
10.1016/S0004-3702(01)00121-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Computer Go is one of the biggest challenges faced by game programmers. This survey describes the typical components of a Go program, and discusses knowledge representation, search methods and techniques for solving specific subproblems in this domain. Along with a summary of the development of computer Go in recent years, areas for future research are pointed out. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:145 / 179
页数:35
相关论文
共 100 条
[11]  
BOUZY B, 1995, THESIS U PARIS 6
[12]  
Bozulich Richard, 1992, GO PLAYERS ALMANAC
[13]  
BUMP D, 1999, GNU GO
[14]  
BURMEISTER J, 1995, GAM PROGR WORKSH JAP, P85
[15]  
BURMEISTER J, 1997, 4 C AUSTR COGN SCI S
[16]  
BURMEISTER J, 1995, 339 U QUEENSL DEP CO
[17]   PROBCUT - AN EFFECTIVE SELECTIVE EXTENSION OF THE ALPHA-BETA ALGORITHM [J].
BURO, M .
ICCA JOURNAL, 1995, 18 (02) :71-76
[18]  
CAZENAVE T, 1996, THESIS U PARIS 6
[19]  
CAZENAVE T, 2000, P 2 INT C COMP GAM H, P81
[20]   Static analysis of life and death in the game of Go [J].
Chen, K ;
Chen, ZX .
INFORMATION SCIENCES, 1999, 121 (1-2) :113-134