COMPUTER GO: KNOWLEDGE, SEARCH, AND MOVE DECISION²

Article type: Research Article

Authors: Chen, Keh-Hsun^{; 1}

Affiliations: Charlotte, NC, USA

Note: [1] Department of Computer Science, University of North Carolina, Charlotte, NC 28223, USA. Email: chen@uncc.edu.

Note: [2] The paper is an edited and extended version of the author’s invited lecture “Knowledge and Search in Computer Go” presented at the Game Programming Workshop 2001 held in Hakone, Japan, October 26 to 28, 2001 (Chen, 2001b).

Abstract: This paper intends to provide an analytical overview of the research performed in the domain of computer Go. Domain knowledge that is essential to Go-playing programs is identified. Various computation and search techniques that can be used effectively to obtain helpful domain knowledge are presented. Four different move-decision paradigms applied by today’s leading Go programs are discussed. Conclusions are drawn and two proposals of improvements to current move-decision paradigms are presented.

DOI: 10.3233/ICG-2001-24402

Journal: ICGA Journal, vol. 24, no. 4, pp. 203-215, 2001