Opus 5.5 计算机辅助证明和平皇后问题 n=16 至 20 最优解

_onionesque · x · 2026-11-21

jasondavies 发布了由 Claude Opus 5.5 完成的计算机辅助证明:和平皇后问题(peaceable queens,即在 n×n 棋盘上放置互不攻击的黑白两色皇后)的 OEIS A250000 序列,对 n=16 到 20 的值分别为 37、42、47、52、58,均等于 ⌊7n²/48⌋,证明 Ainley 1977 年的构造在这些规模上已是最优。此前该问题仅对 n≤15 有已知答案。仓库包含论文、穷举搜索代码与验证材料,涉及 min-cut、拉格朗日松弛等技术。

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →