跳到正文
AGI Hunt· _onionesque·· 3 小时前AI 评分43

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

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

AI 导读

Claude Opus 5.5 完成和平皇后问题的计算机辅助证明,n=16 至 20 的最优值分别为 37、42、47、52、58,均等于 ⌊7n²/48⌋。结果证明 Ainley 1977 年的构造在这些规模上已是最优,此前该问题仅对 n≤15 有已知答案,仓库同时提供论文、穷举搜索代码与验证材料。

来源:AGI Hunt · agihunt.info