Computer go: An AI oriented survey

doi:10.1016/S0004-3702(01)00127-8

Computer go: An AI oriented survey

2001-10-01

152

PRE

AI

DOI：10.1016/S0004-3702(01)00127-8

Original

Original request for help

Save

Abstract

En 中文

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.

Keywords:

computer Go survey

artificial intelligence methods

evaluation function

heuristic search

combinatorial game theory

automatic knowledge acquisition

cognitive science

mathematical morphology

Monte Carlo methods

Computer go: An AI oriented survey

Abstract

AI Summary

Journal

Organization