13、蒙特卡罗围棋快速索引与改进的安全求解器

蒙特卡罗围棋快速索引与改进的安全求解器

在围棋程序中，评估领地的安全性是至关重要的一部分。传统的领地安全求解器在处理大面积区域时存在局限性，而新的技术为解决这一问题带来了新的思路。

蒙特卡罗围棋快速索引方法

在蒙特卡罗围棋中，随着父节点的增长，我们增加子节点总权重限制，而非子节点总数限制。当结合额外的参数，如到棋盘边缘的距离、游戏阶段、候选落子的气数以及与上一步落子的距离时，有望进一步释放周边索引方案的潜在能力。目前正在积累计算机测试棋局，以便未来有足够多的棋局记录来支持更大的索引方案。

围棋安全求解器的改进

1. 背景与问题提出

以往的围棋领地安全求解器主要处理由单一颜色棋子包围的整个区域，其适用性局限于中小规模区域。原因在于搜索空间随区域大小呈指数级增长，在实际游戏中，棋盘上大多是大面积区域，只有在游戏后期，随着落子增多，大区域逐渐被分割成小区域，安全求解器才能发挥作用。

2. 相关工作

• 经典算法 ：Benson的算法能静态识别棋盘上无条件存活的棋块和区域。
• 眼型相关研究 ：Vilà和Cazenave的静态分类规则可评估大小达7个点的区域安全性；Dyer的眼型库包含大小达7的眼型；Wolf和Pratola将分析扩展到大小为11的区域，并计算了如劫争状态等有趣属性。
• 其他方法 ：Müller引入了“miai对”的概念，用于静态证明能以两种独立方式形成两眼的区域的安全性；Van der Werf提出了用于围棋最终局面