Computer Go: A Grand Challenge to AI
Duch, W. and Mandziuk, J.
The oriental game of Go is among the most tantalizing unconquered challenges in artificial intelligence after IBM's DEEP BLUE beat the world Chess champion in 1997. Its high branching factor prevents the conventional tree search approach, and long-range spatiotemporal interactions make position evaluation extremely difficult. Thus, Go attracts researchers from diverse fields who are attempting to understand how computers can represent human playing and win the game against humans. Numerous publications already exist on this topic with different motivations and a variety of application contexts. This chapter surveys methods and some related works used in computer Go published from 1970 until now, and offers a basic overview for future study. We also present our attempts and simulation results in building a non-knowledge game engine, using a novel hybrid evolutionary computation algorithm, for the Capture Go game.
X. Cai and D. C. Wunsch, "Computer Go: A Grand Challenge to AI," Challenges for Computational Intelligence (Studies in Computational Intelligence, vol. 63), pp. 443-465, Springer Verlag, Jan 2007.
The definitive version is available at http://dx.doi.org/10.1007/978-3-540-71984-7_16
Electrical and Computer Engineering
International Standard Book Number (ISBN)
International Standard Serial Number (ISSN)
Book - Chapter
© 2007 Springer Verlag, All rights reserved.