皇后是国际象棋盘上最强大的棋子。与其他棋子(包括国王)不同,它可以在垂直、水平或对角线上任意移动。
现在考虑一下这个皇后的“赌法”。如果你把八个皇后放在一个八格乘八格的标准棋盘上,它们可以有多少种排列方式,使它们都无法攻击对方?结果是有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问题近五年。他自认为是一个糟糕的棋手,但想要改善这个游戏。西姆金说:“我仍然喜欢下棋,但是,我想,数学更宽容。”他之所以对这个问题感兴趣,是因为他可以在这个问题上应用他所从事的数学领域中的组合学,组合学侧重于计数以及选择和排列问题。
该研究论文题为"The number of n-queens configurations",已发表在arXiv期刊上。主要作者为Michael Simkin。
凡注有"环球传媒网"或电头为"环球传媒网"的稿件,均为环球传媒网独家版权所有,未经许可不得转载或镜像;授权转载必须注明来源为"环球传媒网",并保留"环球传媒网"的电头。
- 今日关注:郑板桥教子讲的是什么内容?郑板2022-06-14
- 每日讯息!北京机场快线有哪几班?北京机场快2022-06-14
- 快看:支付宝蚂蚁庄园小鸡问答 扑克牌是根2022-06-14
- 每日快播:支付宝蚂蚁庄园小鸡问答:一般我2022-06-14
- 速递!支付宝蚂蚁庄园小鸡问答:成语扬汤止2022-06-14
- 热议:免费手机网络电话有哪些?虚拟号码打2022-06-14
- 热资讯!关于爱情的英文文章有哪些? 英语2022-06-14
- 每日简讯:支付宝蚂蚁庄园小鸡问答:胡同这2022-06-14
- 即食燕窝需不需要放冰箱冷藏 即食燕窝常温2022-06-14
- 今日快讯:感恩老师的精品图片推荐 感恩教2022-06-14
- 最新资讯:lol英雄排名 LOL史上十大最强英2022-06-14
- 快资讯丨右脑型思维者 你们是属于左脑还是2022-06-14
- 热门:母乳喂养大本营 乳汁是这样分泌的2022-06-14
- 【快播报】见男友的小tips 突然火起来的见2022-06-14
- 今日播报!环保小制作图片 牛奶盒盒子都有2022-06-14
- 今日报丨闭嘴用英文怎么说?“闭嘴”再用shu2022-06-14
- 每日精选:苍蝇怎么驱赶有效?苍蝇怕什么?苍2022-06-14
- 每日视讯:卡多雷风铃是什么?风铃花简单介2022-06-14
- 精选!55bbs我爱购物网怎么样?免费二级域名2022-06-14
- 今日视点:低音炮功放有哪些?低音炮功放板2022-06-14
- 要闻速递:二战国语电影有哪些值得看?免费2022-06-14
- 快播:梁颖和罗冠军(梁颖罗冠军照片)2022-06-14
- 每日速读!qq密码多少位?qq密码一般是几位数2022-06-14
- 为什么有人吃蓝莓舌头不变黑?为什么吃蓝莓2022-06-14
- 涌泉艾灸一次多长时间 艾灸灸涌泉可以祛湿2022-06-14
- 幸媛情感学苑挽回婚姻怎么样,真实修复案例2022-06-14
- 燕窝早吃和晚吃的区别 吃燕窝有什么忌口或2022-06-14
- 燕窝的口感什么样最好 燕窝没有炖熟吃了2022-06-14
- 燕窝适合什么样的人群使用 为什么爪哇燕窝2022-06-14
- 泡脚时出现心慌心悸 泡脚胸闷气短是怎么回2022-06-14