图灵奖得主震惊！Claude 一小时攻克困扰高德纳三十年数学难题

在计算机科学的殿堂里，提起“逻辑”与“严谨”的化身，非图灵奖得主Donald Knuth莫属。这位编纂了程序员“圣经”《计算机程序设计艺术》、发明了TeX排版系统、且从不使用电子邮件的老先生，最近却被AI“惊”到了。在他的最新短文《Claude的循环》中，他惊叹于Claude Opus 4.6是如何在短短一个小时内，解决了一个他曾花费数周，甚至可能追溯到30年前才有所眉目的数学难题。

令Knuth“愁白了头”的难题，归属于图论领域：如何将一个三维网格图的所有边，分解为三个不重叠的哈密顿回路？当Knuth的朋友将这个问题抛给Claude时，奇迹发生了。AI并未陷入死记硬背或蛮力搜寻的陷阱，而是展现出了惊人的结构性思维。

从最初的试探，到第15次引入“纤维层”概念降维，再到第21次利用“蛇形构造”洞察规律，Claude在短短31次尝试内，就推导出了一个适用于所有奇数维度的通用算法。

最让Knuth感到惊叹的，是Claude极其清晰的推理过程。它不仅给出了最终的Python代码（Knuth后来将其转译为C语言并验证无误），更清晰地展示了它是如何从错误中学习、如何重新定义问题的。这种“自动推演与创造性解题”的过程，让一向对生成式AI有所保留的这位大师深受触动，他在文末写下了充满敬意的结语：“我向Claude脱帽致敬！”

值得玩味的是，这份致敬中还藏着一个浪漫的彩蛋：Knuth提及的Claude，既指代了当下的AI模型，也暗含着信息论的创始人Claude Shannon。

当计算机科学领域的88岁基石人物，在浩瀚的数学海洋中邂逅前沿AI，这不仅是一个难题的终结，更是人类与AI协同新时代的前奏。正如Knuth所言，AI已然撞破了最厚的那扇窗，接下来的旅程，我们一同见证。