Sanko 求解器在位置超级劫规则下解出 5x5 围棋并确立 23 个新棋盘值

View PDF HTML (experimental)

Abstract:Positional superko (PSK) forbids recreating any earlier whole-board position. It is part of the Chinese rules as written and of the rules used in computer Go. Yet almost all solved Go boards were computed under a simpler basic-ko rule set. PSK makes solving hard: legality depends on the whole game history, and this breaks the three tools that make solving tractable, namely transposition tables (the graph-history interaction problem), static life-and-death recognition, and safe move pruning. We present Sanko, a parallel depth-first proof-number solver that restores all three soundly. Its core is a cheap proof-transfer theorem: a stored proof stays valid on a new path unless a board that the proof's winner must create has already occurred. Sanko proves 5x5 Go in 16 minutes with six threads, where the previous state of the art needed 5.25 hours with six processes, and in about a minute and a half on one 192-thread machine. It also establishes the first PSK values of twenty-three further boards, eleven of which were unsolved under any rules. Superko changes game-theoretic values: 4x7, a full-board win under basic ko, is worth only 12 points under PSK, and we pinpoint the move at which the previously published optimal line fails. Unlike earlier solutions of empty Go boards, we release the solver source together with the command line and outcome of every run behind our values and measurements, so that all reported values can be reproduced.

Comments:	15 pages, 7 figures, 12 tables
Subjects:	Artificial Intelligence (cs.AI)
MSC classes:	91A46, 68T20
ACM classes:	I.2.8; I.2.1
Cite as:	arXiv:2610.29414 [cs.AI]
	(or arXiv:2610.29414v1 [cs.AI] for this version)
	https://doi.org/10.48550/arXiv.2610.29414 arXiv-issued DOI via DataCite (pending registration)

Submission history

From: Sami Kharma [view email]
[v1] Wed, 21 Oct 2026 08:37:12 UTC (44 KB)