厉害了!哈佛大学数学家成功解答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问题近五年。他自认为是一个糟糕的棋手,但想要改善这个游戏。西姆金说:“我仍然喜欢下棋,但是,我想,数学更宽容。”他之所以对这个问题感兴趣,是因为他可以在这个问题上应用他所从事的数学领域中的组合学,组合学侧重于计数以及选择和排列问题。
该研究论文题为"The number of n-queens configurations",已发表在arXiv期刊上。主要作者为Michael Simkin。
相关阅读
-
美国摇滚天王“肉块”Meat Loaf在20日去世 死因并未公开
据台湾媒体报道,美国摇滚天王肉块Meat Loaf在20日去世,享寿74岁。他的经纪公司在21日宣布噩耗,证实...
2022-01-25 -
Google Chrome浏览器为什么推迟了很久才开始屏蔽第三方Cookie
德国线上出版商和广告商称Google Chrome屏蔽Cookie是非法的Google Chrome浏览器推迟了很久才开始屏蔽...
2022-01-25 -
Sensor Tower数据显示:42款中国手游去年海外市场收入超1亿美元
机构:42款中国手游去年海外市场收入超1亿美元市场研究机构Sensor Tower数据显示,2021年共42款中国手...
2022-01-25 -
国家统计局公布2021年中国经济成绩单 广东GDP闯入“世界前十”
广东GDP闯入世界前十在国家统计局公布2021年中国经济成绩单后,各地亦陆续发布了去年GDP数据。从已经公...
2022-01-25 -
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
受疫情影响 欧姆龙PLC、伺服、变频器等产品提价10%-15%
受疫情影响,零部件短缺及成本大幅提升等原因,欧姆龙PLC、伺服、变频器等产品提价10%-15%,将于1月24日...
2022-01-25 -
-
-
-
-
阅读排行
相关词
- 毒霸免费wifi
- 低功耗笔记本
- 不用手穿裤子
- ipad看片神器
- 贞操网
- 崔永元 微博
- 阿里巴巴18周年年会
- 349美元等于多少人民币
- se53se
- 3dvision
- 2022年,中国这样实现“开门稳”
- 石家庄铁路公安处破获一起“帮信”案 涉案价值700余万元
- 年轻人不愿去工厂并非“无解”
- 特殊的“错位时空”,《长津湖之水门桥》在虎年第一天上映意义非凡
- 跨越时空团团圆圆
- 三部门严查向未成年人无底线营销食品行为
- 多地调整公积金贷款政策 商贷放款速度加快
- 一杯敬过往 一杯敬新年
- 接受新“科技”,打造另一种团圆
- 31省区市新增确诊病例45例,其中本土18例
- 一人抢购百份套餐只为得盲盒食物吃不完直接丢弃 “食品+”营销,人气涨了浪费何解
- 上市公司股东增持计划纷至沓来 8股拟增持上限达到亿元
- 一线调研|让闲置的生产线动起来
- "转运好物"价格昂贵!卖家自曝利润率高达80%
- 白宫新闻秘书Jen Psaki:拜登不以股市来判断经济强弱
- 标普500指数上周累跌5.7% 149只股票甚至跌超20%
- 古根海姆首席投资官Scott Minerd:美联储应该着力减少货币供应量
- 纽约商品交易所3月交割西德克萨斯中质油期货价格下跌1.83美元
- 瑞穗策略师此前预期:股市二季度可能下跌10%至15%
- 周一道琼斯工业平均指数下跌势头加剧 鲍威尔将如何安抚市场的恐慌?
- 2月黄金价格上涨9.90美元 涨幅0.5%收于每盎司1,841.70美元
- 斯托克欧洲600指数下跌至456,40点 跌幅3.8%
- 波动率指数VIX大涨 股市反弹已近在咫尺
- 第四季度全球供应链困境中 福特表现继续优于竞争对手
- 道指跌超千点纳指跌幅近4% 标普500指数进入回调区域
- 科技股及汽车股低开蔚来跌近7% 亚马逊跌约3%
- KKR & Co.同意以15.6亿欧收购荷兰自行车制造商Accell Group NV
- ETF SPDR Gold Shares出现自2004年上市以来最大的美元净流入
- 影视剧项目数量有所减少 但国剧出海的脚步并未停止
- 斯琴格日乐“织谣Ⅳ”&“姿态”双专辑北京首唱会在北京顺利举办
- 《长津湖之水门桥》总制片人于冬:计划出上下两部精装版
- 东阳斯年影视传媒有限公司发生工商变更
- 春节档电影《长津湖之水门桥》首日预售已破两千万
- 美国摇滚天王“肉块”Meat Loaf在20日去世 死因并未公开
- 张艺谋与张末联合执导抗美援朝题材影片《狙击手》将于2月1日上映
- 网红张同学拒绝2000万签约:每一分钱揣兜里要对得起良心
- 2022大年初一(2月1日)预售总票房正式突破1亿元
- 火红年节思“俭素”
- 景阳冈上无老虎
- 北京冬奥会期间空气质量如何保障?
- 虎年说“唬”
- 反形式主义从戒“虚套子”起
- 800多场官司背后:涉嫌敲诈的“00后”职业打假人
- 重庆建成世界最大跨径公轨两用钢桁梁斜拉桥
- 恪守慎初信条
- 今年我国将培育约3000家“小巨人”企业
- 头部品牌开年相继降价 新式茶饮行业竞争加剧
- 浙江宁波将筹建21.3万套保障性租赁住房 主供无房新市民
- 浙江温州出台新政支持新能源汽车产业发展及推广应用
- 我在新疆迎冬奥:库马什•库力斯坦的体育之家
- 我在新疆迎冬奥:来布尔津邂逅冰雪乐趣
- 河南禹州为蒜苗做核酸?当地回应:滞销严重,采购商要求提供报告
- 香港故事丨香港凤园:300多年保护生态的传承
- 云南勐腊本轮疫情已发现4例确诊病例和4例无症状感染者
- 上海地铁女乘客被屏蔽门夹住经送医抢救身亡,有关部门已介入
- 赋予灵感,智跑Ace用行动践行初心
- “南京女大学生遇害案”将于本周五开庭,此前因庭前会议推迟
- 中国气象局向11部门通报:需高度重视近期天气形势复杂性
- 华南虎姐弟迎来“虎生”第一个新年 上海动物园为其征名
- 河南安阳3地降级 全国现有高中风险区18+59个
- 新疆伊犁州全面启动疫情防控工作
- 河南安阳部分区域由中风险调为低风险
- 大同警方:已接到关于刘学州被买卖一事的报警,正展开调查
- 新疆霍尔果斯市新增确诊病例4例,无症状感染者10例
- 香港新增109例新冠确诊病例,其中98例来自本土
- 云南瑞丽开展大规模核酸检测 结果均为阴性
- 北京燕京八绝博物馆首款“冰雪文创”作品全国首发
- 表达中国美学,河南为啥越来越会了?
- 新春走军营丨新年礼物已送达!3000余封爱心信件温暖高原驻训官兵
- 相约冰雪,一起来|热“雪”沸腾
- 相约冰雪,一起来|相约冬奥· 张家口赛区交通保障团队转入应战状态
- 相约冰雪,一起来|相约冬奥· 张家口赛区住宿服务保障准备工作全部就绪
- 两部门:到2025年,国家公路网既有省际瓶颈路段基本消除
- 同为冬奥喝彩,共唱双奥之城!———退役老兵这样干
- 热销48.6亿|在西庐,实现生活与理想的双向奔赴
- 紧身裤,束缚男人的“性福”!爱廷玖达泊西汀破除早泄屏障
- 宝利财富:资本瞩目小米智能物联网 打造中国“未来之家”
- 世界顶级音响十大名牌排名 Acoustic Energy音响怎么样?
- 王者荣耀十位适合新手玩家的英雄 王者荣耀英雄排行榜!
- 工信部:将约谈化解拖欠中小企业账款进度缓慢的地方和部门
- 中国核电:19台机组WANO综合指数满分
- 虎年春节前货币基金纷纷限购 闲钱春节享收益赶紧“上车”
- 国内黄金期货跌0.41%
- 助小微促发展 上海银行手续费“打折让利”
- 上海新增1例新冠本土确诊病例,轨迹公布
- 人民币对美元汇率中间价上调81个基点
- 上海市奉贤区一地调整为中风险地区
- 广州公布216项最新生态环境综合行政执法目录
- 福建平潭海警出击 破获一起涉嫌走私冻品案
- 外交部回应美日领导人会晤涉华议题:老调重弹,已提出严正外交交涉
- 官换机型号为N开头是为什么?官换机和原装机的区别是什么
- 快手跳一跳66元是真的吗 快手跳一跳红包到活动怎么玩
- 支付宝打年兽的是干什么?支付宝打年兽的添福红包在哪看
- 办完信用卡不激活会怎样 办完信用卡不激活有什么坏处
- 基金经常分红是为什么?基金经常分红是好事还是坏事?
- 为什么要多个维度去分析基金评价 基金评价 有什么用?
- 建设银行上班时间!建设银行营业时间对公对私是什么意思
- 正回购与逆回购通俗解释 正向回购和反向回购的影响
- 六个核桃贺岁罐登陆春节市场 养元饮品携“顺”文化如虎添“意”
- 研究发现:疫情期间美国成年人血压明显升高,尤其是女性
- 实验显示:每晚睡4.3小时的人体内胰岛素水平会降低23%
- 青年女性发病率逐渐攀升 女性30岁就要防高血压
- 我国约有1000万房颤患者 患病率随着年龄增长而升高
- 张嘴困难?是颞下颌关节生病了
- 上海进一步完善入境人员解除14天集中隔离后的7天健康监测管理服务
- 上海新增1例本土确诊,为浦东机场西区货运站工作人员
- 民航局对四个入境航班发出熔断指令
- 冰雪运动热申城 “冰雪奇缘”共赴“冬奥之约”
- 小心!别掉进离职文书的这些“坑”
- 上海新增一例新冠肺炎本土病例 在沪密接者96人核酸结果均为阴性
- 部分地方绿码有星要隔离14天
- 云南勐腊现有4例确诊病例和4例无症状感染者,溯源初步结论来了
- 2022国家大剧院“线上艺术冬令营”正式启动
- 同心同德 共创未来|2021年i甲专线年终表彰大会圆满举行
- 2022果呗最新回款消息(清退谨慎被骗)
- 元素钱包最新回款消息 加入官方清退群需谨慎!
- 网贷平台投资人注意!2022花花雨最新回款消息
- 秒收秒收最新回款消息 警惕“内策回款”新骗局!
- 必须贷最新回款消息 回款有望?这些都是骗人的
- 河南安阳新增本土确诊病例1例,为11岁小学生
- 中消协发布2021年十大消费维权舆情热点
- 河南郑州:解封不解防 就医人员需严格落实防控措施
- 沈阳本土无症状感染者密接者47人已全部落实隔离管控措施
- 急寻同乘人员!沈阳本土无症状感染者曾乘坐D825列车
- 河南郑州:保障民生供应 累计发放省市通行证共7000余张
- “金融+经营”双轮驱动,平安普惠全方位服务小微
- 河北香河公布一密接者轨迹,从事网约车运营工作
- 20日以来,郑州全市已连续4天实现“零新增”
- 我国将培养考古学高层次人才
- 《冰雪场上的中国制造》:冬奥城市志愿者温暖屋行
- 一次购票无缝跨越琼州海峡,12306新功能“铁水联运”来了
- 中国锂电池行业市场集中度:市场集中度较高且不断攀升
- 2021年全国及各省市高速公路行业政策汇总
- 中国家装行业产值不断攀升 占建筑装饰行业的比重保持稳定
- 中国二手车交易量上升 扩大二手车检测市场空间
- 中国作业车销量呈现波动上升态势 垃圾车、环卫车和服务车“三足鼎立”
- 全球储能电池行业发展现状分析——锂离子电池是电化学储能的主要技术路线
- 神州风火轮 安全守护神——用科技打造轮胎品牌护城河
- 非盈利组织《原子科学家公报》:人类仍然徘徊在“厄运的门口”
- 以强烈的工作节奏着称的中国为什么会有“午睡文化”
- 研究证明——枸杞泡水确实对养生有着莫大的好处!
- 印度一名女子产下天生8肢的婴儿 当地人争相赶来膜拜
- 腾讯:董事会已决议向不少于22900位奖励人士授予合共8004807股奖励股份
- Neuralink或准备实现其“在人类身上进行临床试验”的目标
- 南通森林野生动物园内一家酒店引发了关注 因为其推出的“虎景房”
- 屏幕出现粉屏问题 关于iPhone 13的吐槽声不断
- 科学家在一项新研究中 发现纳米管 (1D) 形状的结晶沸石
- 沃达丰2021年底曾表示有兴趣收购Three UK
- 有赞宣布正式开启事业部化调整 启动了第一轮裁员
- 四川省财政厅发布《关于进一步支持中小微企业和个体工商户健康发展的财税政策》