ChatGPT与Codex立功:26×26皇后支配数被成功证明

brain-out-of-order · reddit · 2026-08-12

开发者借助 ChatGPT 与 Codex 成功证明了 26×26 棋盘的皇后支配数为 14。

此前该问题仅有 14 个皇后的可行布局,但缺乏完整证明。开发者放弃了极度消耗资源的 SAT 搜索,转而利用大模型进行理论推演和算法设计,最终完成了双向证明(即 14 个皇后足以支配棋盘,且少于 14 个必定不够)。

该证明已通过 Lean 4.32.2 及独立内核验证,相关代码与文档已在 GitHub 开源。

原文链接 →

「编程与Agent」频道最新

更多「编程与Agent」频道 AI 资讯 →