使用基于相关区域求解器解决围棋死活问题的研究
人工智能
2025-12-29 v1
摘要
本文分析了使用当前最先进的计算机围棋求解器，结合相关区域搜索(RZS)和相关区域模式表这两种技术，解决围棋死活问题的行为。我们检查了基于相关区域的求解器在围棋大师赵治勋所著《死活辞典》中七个死活问题上得出的解，并发现了一些有趣的结果。首先，对于每个问题，求解器都会识别出一个突出解决关键区域的相关区域。其次，求解器发现了一系列模式，包括一些罕见的模式。最后，求解器甚至为两个问题找到了与给定解不同的答案。我们还发现了求解器的两个问题：(a) 它误判了罕见模式的价值，(b) 它倾向于优先考虑直接做活而不是最大化领地，这与人类围棋棋手的行为不同。我们提出了未来工作中解决这些问题的可能方法。我们的代码和数据可在 https://rlg.iis.sinica.edu.tw/papers/study-LD-RZ 获取。
引用
@article{arxiv.2512.21365,
title = {A Study of Solving Life-and-Death Problems in Go Using Relevance-Zone Based Solvers},
author = {Chung-Chin Shih and Ti-Rong Wu and Ting Han Wei and Yu-Shan Hsu and Hung Guei and I-Chen Wu},
journal= {arXiv preprint arXiv:2512.21365},
year = {2025}
}
备注
Accepted by IEEE Transactions on Games