AI 未能解出的最后一道 IMO 题：风车铺砖与动机化证明

📌 One-Sentence Summary Grant Sanderson 讲解 IMO 2025 第 6 题——赛场当日 AI 唯一未解的压轴题——如何用风车铺砖构造最优解，再借助边对应、方向区域与 Erdős–Szekeres 定理完成动机化下界证明，并主张数学更需要可理解的动机化讲解而非仅有形式证明。 📝 Summary Grant Sanderson 回顾 AI 在 2025 年 IMO 上几乎全通、唯独卡在第 6 题的经过，并完整陈述该题：在 n×n 网格上使每行每列恰有一个空格，最小化矩形砖块数量。经小规模试探与立方体切片类比引出边与砖的对应后，他构造出 n 为平方数时的最优风车铺法：边长为 k 的正方形网格用 k²+2k−3 块砖，k=45 时即 2112 块。下界证明更难：沿空格置换的最长递增与递减子序列高亮方向边，保证每块砖至多触及一条高亮边，再结合 Erdős–Szekeres 与均值不等式得到匹配下界。结尾对比未经验证的形式证明与动机化讲解，强调自动化定理证明推进之际，数学仍应奖励以人的理解为中心的清晰与洞见。 💡 Main Points IMO 2025 第 6 题是赛场当日 AI 模型未能攻克的最后一道竞赛壁垒。 Sanderson 梳理从 2021 年的怀疑，经 2024 年 AlphaProof，到 2025 年模型解出除 P6 外全部题目的快速转变，并指出到 2026 年公开推理模型已通关全部六题，使 IMO 作为基准逐渐过时。 正方形风车铺砖达到猜想中的最少砖块数。 将空格放在角位，使四个正方形环绕每个内部空格；在边长为 k 的 k² 网格上，内部用 (k−1)² 块、边界用 4(k−1) 块，合计 k²+2k−3，k=45 时为 2112 块。 边与砖对应加上 Erdős–Szekeres 定理证明匹配下界。 沿空格置换的最长递增与递减子序列高亮方向边，确保每块砖至多触及一条高亮边；ES 与均值不等式迫使 LIS 与 LDS 之和至少为 2k，从而把下界从 k²−1 抬升到 k²+2k−3。 动机化讲解而非仅有形式证明，才承载数学的人文价值。 Sanderson 认为缺乏概念叙事的稠密机器证明无法拓展理解，因此机构应奖励每一步跳跃都显得自然、可被发现的阐释。 💬 Key Quotes 这很可能也是 AI 解不出的最后一道 IMO 题。 耐心与对数学之美的欣赏，是发现前进之路的关键要素。 形式证明确认有效性，但阅读生硬的推导往往像目睹一道任意的天外飞来之箭。 数学仍是深刻的人文事业，一项发现的终极价值在于它激发清晰、意义与理解的能力。 📊 Article Meta AI Screening： 90 Featured： Yes Source： 3Blue1Brown Author： 3Blue1Brown Category： 人工智能 Language： 英文 Read Time： 13 min Word Count： 3100 Tags： AI 与智能应用 , 数学 , 视频 , IMO , 人工智能 Play Full Video