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.