跳到正文
arXiv cs.AI· Sami Kharma, Florian Schintke·· 2 小时前AI 评分46

Sanko 求解器实现禁全同规则下围棋的可证明求解与全新棋盘值

Solving Go under Positional Superko: Sound Proof Transfer and New Board Values

AI 导读

论文提出 Sanko,一种并行深度优先 proof-number 求解器,可在禁全同(positional superko)规则下可靠求解围棋。Sanko 用 6 线程 16 分钟证明 5x5 围棋,而此前最优方法需 5.25 小时;在 192 线程单机上约 1.5 分钟完成。

来源:arXiv cs.AI · arxiv.org