哈佛大学数学家解决了150年前的国际象棋问题
哈佛大学的数学家在很大程度上解决了有150年历史的国际象棋问题,涉及到棋盘上最强大的棋子。皇后是国际象棋棋盘上最强大的棋子。与其他任何棋子(包括国王)不同,它可以在垂直、水平或对角线上移动任何数量的位置。
图片选自pexels
现在考虑一下这个皇后的赌法。如果你把八个皇后放在一个八格乘八格的标准棋盘上,它们可以有多少种排列方式,使它们都无法攻击对方?结果是有92种。但是,如果你在一个相对大小相同的棋盘上放置更多数量的王后,例如在一个1000乘1000平方的棋盘上放置1000个王后,甚至在一个类似大小的棋盘上放置100万个王后呢?
n-queens数学问题的最初版本于1848年作为8-queens问题首次出现在一份德国国际象棋杂志上,几年后出现了正确答案。然后在1869年,这个问题的更广泛的版本浮出水面,直到去年年底,哈佛大学的一位数学家提供了一个几乎确定的答案。数学科学与应用中心的博士后迈克尔-西姆金计算出有大约(0.143n)n种方法可以放置皇后,使其在巨大的n乘n的棋盘上不互相攻击。
西姆金的最终方程并没有提供准确的答案,而是简单地说,这个数字是你现在能得到的最接近实际的数字。0.143这个数字代表了变量可能结果的平均不确定性水平,它被乘以任何n,然后提高到n的幂,得到答案。例如,在有一百万个皇后的极大型棋盘上,0.143将被乘以一百万,得出约143000。然后这个数字会被提升到100万的幂,也就是说它被自己乘以100万次。最后的答案是一个有500万位数的数字。
通过关注那些更有可能被占领的空间,西姆金算出了在棋盘的每个部分会有多少个皇后,并想出了一个公式来获得有效的配置数量。计算的结果就是所谓的下限,可能配置的最小数量。一旦有了这个数字,辛金就用一种被称为熵法的策略来寻找上限,也就是可能配置的最高数量。辛金发现,下限答案几乎与上限答案完全吻合。简单地说,它表明确切的答案是夹在两个界限之间的某个相对较小的数学空间里。
相关文章:
- 大学数学系的数学与应用数学专业学什么课程内容?
- 学数学专业是一种什么体验?
- 美国是如何变成数学超级强国的?
- 吴文俊:让世界重新认识中国数学
- 中国古代数学简介
- 应用数学的强大威力
- 首批13家国家应用数学中心:广东独占2家
- 到达什么水平才能算是学会了数学?
- 数学家探索两个几何世界之间的镜像链接
- 中国需要更多的数学家
- 说说俄罗斯的数学为什么这么强?
- 为什么很多人看到数学就想吐?
- 中国大学的数学和国外一流大学的本科数学有什么高下么?
- 王元院士谈中国近现代数学史研究
- 面对数学世界最简单的未解之谜,陶哲轩又走在世界前列!
- 中国数学的“黄金时代”何时来临?
- 中国大学的数学和国外一流大学的本科数学有什么高下么?
- 计算机大牛解说现代数学体系
- 为什么说数学是理解世界的最佳方式?
- 数学史真相:中国是世界数学之源--算术、代数、几何都是中国古代数学家创造