学习理财博客空间

理财鱼

您现在的位置是:理财鱼 > 理财方法 >

理财方法

厉害!哈佛大学数学家成功解答150年前的国际象棋问题

发布时间:2022-01-25 10:35理财方法 评论

理财鱼小提示:厉害!哈佛大学数学家成功解答150年前的国际象棋问题

 厉害!哈佛大学数学家成功解答150年前的国际象棋问题

皇后是国际象棋盘上最强大的棋子。与其他棋子(包括国王)不同,它可以在垂直、水平或对角线上任意移动。

现在考虑一下这个皇后的“赌法”。如果你把八个皇后放在一个八格乘八格的标准棋盘上,它们可以有多少种排列方式,使它们都无法攻击对方?结果是有92种。但是,如果你在一个相对大小相同的棋盘上放置更多数量的王后,例如在一个1000乘1000平方的棋盘上放置1000个王后,甚至在一个类似大小的棋盘上放置100万个王后呢?

n-queens(n个皇后)数学问题的最初版本于1848年以8-queens(8个皇后)问题首次出现在一份德国国际象棋杂志上,几年后出现了正确答案。然后在1869年,这个问题的更广泛的版本浮出水面,直到去年年底,哈佛大学的一位数学家提供了一个几乎确定的答案。

数学科学与应用中心的博士后迈克尔-西姆金计算出有大约(0.143n)n种方法可以放置皇后,使其在巨大的n乘n的棋盘上不互相攻击。

西姆金的最终方程并没有提供准确的答案,而是简单地说,这个数字是你现在能得到的最接近实际的数字。0.143这个数字代表了变量可能结果的平均不确定性水平,人们可以通过这个公式得到答案。

例如,在有一百万个皇后的极大型棋盘上,先用0.143乘以一百万,得出143000,然后计算143000的一百万次方,最后的答案是一个庞大的有500万位数的数字。

西姆金能够通过了解大量皇后在这些巨大的棋盘上如何分布的基本模式,然后应用数学技术和算法,得出这个方程式。

西姆金已经研究n-queens问题近五年。他自认为是一个糟糕的棋手,但想要改善这个游戏。西姆金说:“我仍然喜欢下棋,但是,我想,数学更宽容。”他之所以对这个问题感兴趣,是因为他可以在这个问题上应用他所从事的数学领域中的组合学,组合学侧重于计数以及选择和排列问题。

>相关《 厉害!哈佛大学数学家成功解答150年前的国际象棋问题》内容:


1、 有勇有谋!两女孩卧室烤炭火中毒昏迷 隔壁返乡大学生“教科书式”急救挽回生命

理财鱼小提示:有勇有谋!两女孩卧室烤炭火中毒昏迷 隔壁返乡大学生“教科书式”急救挽回生命 1月18日,四川达州市达川区麻柳镇东兴社区,10多岁的女孩小何带着好友小唐前往舅舅家玩耍,不料两人睡觉时因一个炭火盆中毒昏迷。隔壁邻居、返乡大学生何俊杰闻讯赶到...【继续阅读】


2、 大学生归家心切遗忘电脑 列车员细心检查物归原主

理财鱼小提示:大学生归家心切遗忘电脑 列车员细心检查物归原主 央广网西安1月24日消息(记者刘涛 通讯员苗秋娟)1月23日,陕北地区大雪纷飞。在榆林火车站一站台,Z9224次列车长将前日旅客遗失的笔记本电脑物归原主,失主西安外事学院的刘同学不停地道谢:“多...【继续阅读】


3、 草花互动CEO戴建清学历之谜:17岁工作却称人民大学毕业?

理财鱼小提示:草花互动CEO戴建清学历之谜:17岁工作却称人民大学毕业? 运营商财经网 实习生林红艳/文 近年来,草花互动已跃身为华中区首屈一指的移动游戏平台,而作为草花互动CEO的戴建清自然也备受外界关注。今天运营商财经网将试图为你揭秘他的过往。 根据公...【继续阅读】