Computer go: An AI oriented survey

Computer go: An AI oriented survey

0.00 Avg rating0 Votes
Article ID: iaor20023654
Country: United States
Volume: 132
Issue: 1
Start Page Number: 39
End Page Number: 103
Publication Date: Oct 2001
Journal: Artificial Intelligence
Authors: ,
Keywords: artificial intelligence, game theory
Abstract:

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 AI 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 AI. 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.

Reviews

Required fields are marked *. Your email address will not be published.