AI与数学“双向奔赴”,中国团队突破亲吻数问题
Xin Lang Cai Jing·2026-02-15 10:37

过去数年里,有研究团队尝试使用AI进入亲吻数问题,但只产生过一次突破:DeepMind的AlphaEvolve 通过修补11维构型,将最优值从592提到了593,但其生成的构型较为混乱,缺乏内在的数学结构,也未 能产生新的数学研究对象,对该领域的推动作用有限,难以普适及进一步提升。 中青报·中青网记者 魏其濛 牛顿和大卫·格雷戈里在1694年提出了三维空间的亲吻数问题:在一颗中心球周围,最多能紧贴放置多 少颗相同的球?对这个问题,数学界直到1952年才得到明确结论。过去50年,亲吻数构造仅有7次实质 性进展,而且每一次突破几乎都依赖完全不同的数学技巧,难以形成可复制的研究路径。 如今,这一数学界关心的经典难题迎来了新的突破。上海科学智能研究院(以下简称上智院)、北京大 学、复旦大学的联合研究团队通过设计PackingStar强化学习系统,将高维堆积问题转化为余弦矩阵(刻 画球心之间几何关系的矩阵)上的多智能体博弈学习问题,使AI能够探索远超人类直觉的复杂空间, 在25-31维打破了人类已知的最佳亲吻数结构,同时打破了长期保持不变的14维与17维的"两球亲吻 数"以及12维,20维与21维的"三球亲吻数"。成果 ...