Journal
ARTIFICIAL INTELLIGENCE
Volume 132, Issue 1, Pages 39-103Publisher
ELSEVIER
DOI: 10.1016/S0004-3702(01)00127-8
Keywords
computer Go survey; artificial intelligence methods; evaluation function; heuristic search; combinatorial game theory; automatic knowledge acquisition; cognitive science; mathematical morphology; Monte Carlo methods
Categories
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available