跳到正文
热点事件持续更新

和平皇后问题16至20规模证明最优

1 篇报道1 个报道来源2 小时前更新

先了解这件事

AI 综述

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

AI 根据报道生成 · 2 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

11月21日
  1. AGI Hunt
    Claude Opus 5.5 完成和平皇后问题 n=16 至 20 最优解的计算机辅助证明

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

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。