
【导语:88岁的“算法祖师爷”高德纳多年前留下的“哈密顿分解”难题,在Claude 4.6和GPT - 5.4的联手努力下被攻克。这一突破不仅解决了奇偶情形的全解问题,还标志着科学研究范式的转变。】

在组合数学中,哈密顿路径要求在复杂图形网络中找到不重复经过每一个节点的闭合环路,而“哈密顿分解问题”则是将图完美拆解为多个这样的环路,这对计算和数学构造能力都是巨大挑战。高德纳在撰写《计算机程序设计艺术》时留下这个问题,过去三十年,无数天才在“奇偶全解”上折戟,随着节点增加,搜索空间呈指数级增长,人类大脑难以应对。

Claude Opus 4.6经过31次探索,提出规则解决了m为奇数的情况,但m为偶数的问题仍未解决。Filip Stappers让Claude针对偶数情况计算约4小时有了头绪,后用ORTools CP - SAT求解几秒出结果。紧接着,Ho Boon Suan用gpt - 5.3 - codex生成代码实现偶数m ≥ 8的分解,并测试了8到200之间所有偶数m以及400 - 2000之间的一些随机偶数。当m = 2000时,这是一个拥有80亿个顶点的庞大图结构。
GPT - 5.4 Pro更是直接生成了一篇14页的论文,严格证明了算法,且通过了Lean形式化验证工具的检验,无需修改一个标点符号。

匿名研究者Exocija通过在GPT - 5.4和Claude 4.6 Sonnet之间跨模型协作,找到了适用于奇数m的全新构造。Keston Aquino - Michaels构建了精妙的“协作工作流”,让Claude和GPT两个Agent独立运行,通过Orchestrator中转,最终解决了“奇偶情形全解”问题。

这次“填坑”标志着科学研究范式的转变,科学家从亲力亲为的计算者变为问题定义者和验证者,AI负责在无限试错中寻找路径。数学家的核心能力从算力转变为“提出问题的直觉”和“验证答案的审美”。
编辑观点:“哈密顿分解”难题的解决是AI与人类智慧结合的典范,预示着数学研究工作方式的不可逆转变。未来,AI将在更多领域助力人类攻克难题,我们应积极拥抱这种变革。
290



被折叠的 条评论
为什么被折叠?



