Solving Go for Rectangular Boards

Erik C. D. van der Werf; Mark H. M. Winands

doi:10.3233/ICG-2009-32203

Solving Go for Rectangular Boards

Erik C. D. van der Werf, Mark H. M. Winands

Networks and Strategic Optimization

Research output: Contribution to journal › Article › Academic › peer-review

Abstract

In 2003, the Solution for the 5x5 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 a under Chinese rules. The result was achieved by improving the alpha beta-based solver MIGOS. Moreover, the article identities errors in published human Solutions by comparing them with our computer solutions.

Original language	English
Pages (from-to)	77-88
Journal	ICGA Journal
Volume	32
Issue number	2
DOIs	https://doi.org/10.3233/ICG-2009-32203
Publication status	Published - Jun 2009

Access to Document

10.3233/ICG-2009-32203

Cite this

@article{2d06e8cdbcc24c74829b575776e76f27,

title = "Solving Go for Rectangular Boards",

abstract = "In 2003, the Solution for the 5x5 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 a under Chinese rules. The result was achieved by improving the alpha beta-based solver MIGOS. Moreover, the article identities errors in published human Solutions by comparing them with our computer solutions.",

author = "{van der Werf}, {Erik C. D.} and Winands, {Mark H. M.}",

year = "2009",

month = jun,

doi = "10.3233/ICG-2009-32203",

language = "English",

volume = "32",

pages = "77--88",

journal = "ICGA Journal",

issn = "1389-6911",

publisher = "IOS Press",

number = "2",

}

TY - JOUR

T1 - Solving Go for Rectangular Boards

AU - van der Werf, Erik C. D.

AU - Winands, Mark H. M.

PY - 2009/6

Y1 - 2009/6

N2 - In 2003, the Solution for the 5x5 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 a under Chinese rules. The result was achieved by improving the alpha beta-based solver MIGOS. Moreover, the article identities errors in published human Solutions by comparing them with our computer solutions.

AB - In 2003, the Solution for the 5x5 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 a under Chinese rules. The result was achieved by improving the alpha beta-based solver MIGOS. Moreover, the article identities errors in published human Solutions by comparing them with our computer solutions.

U2 - 10.3233/ICG-2009-32203

DO - 10.3233/ICG-2009-32203

M3 - Article

SN - 1389-6911

VL - 32

SP - 77

EP - 88

JO - ICGA Journal

JF - ICGA Journal

IS - 2

ER -