Previous [1] [2] [3] [4] [5] [6] [7] [8]

Journal of Inforamtion Science and Engineering, Vol.10 No.2, pp.239-258 (June 1994)
Design and Implementation of a
Computer Go Program Archmage 1.1

Shun-Chin Hsu, Jeng-Chi Yan and Hongsen Chang*
 Department of Computer Science and Information Engineering
National Taiwan University
*National Center for high-Performance Computing

Computer Go is one of the most challenging topics studied in the field of Artificial Intelligence. The reason for this is that the brute-force methods, so successful in Computer Chess, will not work for Go. This offers researchers a new challenge and opens up a very wide scope of possibilities for AI programming. This paper contains the data structures and algorithms used to design the Computer Go program ¡X Archmage 1.1 During the Computer Go contest in Japan in August 1991 and the 4th Computer Olympiad in London in August 1992, Archmage attracted a lot of attention due to its competent strength.

Keywords: artificial intelligence, computer games, computer go

Received March 2, 1993; revised December 15, 1993.
Communicated by Wen-Hsiang Tsai.