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、拉格朗日松弛等技术。
「研究」频道最新
- Ramez Naam 外推:AI 达到 98% 人类时长达任务还要十年 — GaryMarcus · 2026-11-21
- 高露洁论文:LLM 角色扮演消费者达90%人类信度或颠覆调研业 — 2C_ornot2C · 2026-11-21
- 黎曼猜想证明获完整形式化验证,专家称是「非常人性」的数学 — Kyrannio · 2026-11-21
- 传闻千禧年两大难题被攻破:OpenAI 与 Claude 分别借 LEAN 出证明 — BasketVolleyball11 · 2026-11-21
- Hassabis 预言两年内 AI 攻克千禧难题,半年后黎曼猜想已有候选解 — Hesamation · 2026-11-21
- 让 GPT-2「睡觉」:冻结快照回放让旧知识保持率从 6% 提到 58% — Junior_Reputation639 · 2026-11-21