Solving Go for Rectangular Boards

Article type: Research Article

Authors: van der Werf, Erik C.D.^{a; 1} | Winands, Mark H.M.^{b; 2}

Affiliations: [a] Eindhoven, The Netherlands | [b] Maastricht, The Netherlands

Note: [1] Eindhoven, The Netherlands. Email: [email protected]

Note: [2] Games and AI Group, Department of Knowledge Engineering, Faculty of Humanities and Sciences, Maastricht University, P.O. Box 616, 6200 MD Maastricht, The Netherlands. Email: [email protected]

Abstract: In 2003, the solution for the 5 × 5 Go board was published in this journal. The current article presents the game-theoretic values for rectangular boards up to a surface of 30 intersections under Chinese rules. The result was achieved by improving the αβ-based solver MIGOS. Moreover, the article identifies errors in published human solutions by comparing them with our computer solutions.

DOI: 10.3233/ICG-2009-32203

Journal: ICGA Journal, vol. 32, no. 2, pp. 77-88, 2009