No reachable chess position with more than 218 moves
8 months ago
- #chess
- #mathematics
- #optimization
- 奈纳德·彼得罗维奇1964年创作的218步白棋胜国际象棋排局至今未被超越
- 计算机辅助证明确认可达棋局中不存在超过218步的局面
- 研究运用数学优化技术穷举可能的棋局组合
- 关键发现包括黑棋多数子力闲置及将军对步数的影响
- 采用简化版象棋规则以降低计算复杂度
- 分数最优解虽提供上限值但未发现超越218步的实例
- 验证了现有记录的极限性：无升变局面144步，非法局面288步
- 未来研究方向包括寻找最多吃子、逼和、将军等特殊局面