Solving Go on small boards

ECD van der Werf; HJ van den Herik; JWHM Uiterwijk

doi:10.3233/ICG-2003-26205

Solving Go on small boards

ECD van der Werf^*, HJ van den Herik, JWHM Uiterwijk

^*Corresponding author for this work

Networks and Strategic Optimization

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

Abstract

This article presents a search-based approach of solving Go on small boards. A dedicated heuristic evaluation function combined with the static recognition of unconditional territory is used in an alpha-beta framework with several domain-dependent and domain-independent search enhancements. We present two variants of the GHI problem (caused by super-ko rules) with some possible solutions. Our program, MIGOS, solves all small empty square boards up to 5 x 5 and can be applied to any enclosed problem of similar size.

Original language	English
Pages (from-to)	92-107
Journal	ICGA Journal
Volume	26
Issue number	2
DOIs	https://doi.org/10.3233/ICG-2003-26205
Publication status	Published - Jun 2003

Access to Document

10.3233/ICG-2003-26205

Cite this

@article{ad21e05174ef4f02a9e8d3040c7f9811,

title = "Solving Go on small boards",

abstract = "This article presents a search-based approach of solving Go on small boards. A dedicated heuristic evaluation function combined with the static recognition of unconditional territory is used in an alpha-beta framework with several domain-dependent and domain-independent search enhancements. We present two variants of the GHI problem (caused by super-ko rules) with some possible solutions. Our program, MIGOS, solves all small empty square boards up to 5 x 5 and can be applied to any enclosed problem of similar size.",

author = "{van der Werf}, ECD and {van den Herik}, HJ and JWHM Uiterwijk",

year = "2003",

month = jun,

doi = "10.3233/ICG-2003-26205",

language = "English",

volume = "26",

pages = "92--107",

journal = "ICGA Journal",

issn = "1389-6911",

publisher = "IOS Press",

number = "2",

}

TY - JOUR

T1 - Solving Go on small boards

AU - van der Werf, ECD

AU - van den Herik, HJ

AU - Uiterwijk, JWHM

PY - 2003/6

Y1 - 2003/6

N2 - This article presents a search-based approach of solving Go on small boards. A dedicated heuristic evaluation function combined with the static recognition of unconditional territory is used in an alpha-beta framework with several domain-dependent and domain-independent search enhancements. We present two variants of the GHI problem (caused by super-ko rules) with some possible solutions. Our program, MIGOS, solves all small empty square boards up to 5 x 5 and can be applied to any enclosed problem of similar size.

AB - This article presents a search-based approach of solving Go on small boards. A dedicated heuristic evaluation function combined with the static recognition of unconditional territory is used in an alpha-beta framework with several domain-dependent and domain-independent search enhancements. We present two variants of the GHI problem (caused by super-ko rules) with some possible solutions. Our program, MIGOS, solves all small empty square boards up to 5 x 5 and can be applied to any enclosed problem of similar size.

U2 - 10.3233/ICG-2003-26205

DO - 10.3233/ICG-2003-26205

M3 - Article

SN - 1389-6911

VL - 26

SP - 92

EP - 107

JO - ICGA Journal

JF - ICGA Journal

IS - 2

ER -