捕获-静止分解:国际象棋残局库的验证定理 / Capture-Quiet Decomposition: A Verification Theorem for Chess Endgame Tablebases
1️⃣ 一句话总结
这篇论文提出了一个名为‘捕获-静止分解’的定理,通过将棋盘位置分为三类并建立验证规则,从根本上解决了国际象棋残局库结果标签的准确性验证难题,避免了传统方法可能出现的循环论证问题。
We present the Capture-Quiet Decomposition (CQD), a structural theorem for verifying Win-Draw-Loss (WDL) labelings of chess endgame tablebases. The theorem decomposes every legal position into exactly one of three categories -- terminal, capture, or quiet -- and shows that a WDL labeling is correct if and only if: (1) terminal positions are labeled correctly, (2) capture positions are consistent with verified sub-models of smaller piece count, and (3) quiet positions satisfy retrograde consistency within the same endgame. The key insight is that capture positions anchor the labeling to externally verified sub-models, breaking the circularity that allows trivial fixpoints (such as the all-draw labeling) to satisfy self-consistency alone. We validate CQD exhaustively on all 35 three- and four-piece endgames (42 million positions), all 110 five-piece endgames, and all 372 six-piece endgames -- 517 endgames in total -- with the decomposed verifier producing identical violation counts to a full retrograde baseline in every case.
捕获-静止分解:国际象棋残局库的验证定理 / Capture-Quiet Decomposition: A Verification Theorem for Chess Endgame Tablebases
这篇论文提出了一个名为‘捕获-静止分解’的定理,通过将棋盘位置分为三类并建立验证规则,从根本上解决了国际象棋残局库结果标签的准确性验证难题,避免了传统方法可能出现的循环论证问题。
源自 arXiv: 2604.07907