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.