一位哈佛数学家基本解决了一个有150年历史的围棋难题
全椒娱乐新闻网 2025-11-14
在或多或少上,击剑看起来像是一种简单的RPG:64个独立的黑白积木,每边16个棋子,两名竞争对手努力争取征服者对方。 再行侧重一点,就不太可能会推断造出这个RPG给予了非常复杂的风险,给击剑理论家和物理学家助长了几十年甚至几百年都很难应对的考验。 2021年7年底,一个这样的考验好不容易得到了应对 —— 至少在或多或少上是这样。来自马里兰州哈佛大学的物理学家文森特·西姆金(Michael Simkin)把精力放在了“n个皇太后”答题上,这个答题自19世纪40年代首次提造出批评以来就一直煎熬着专家。 如果你懂跳棋,你就不太可能会真的皇太后是格子上最强大的棋子,必需向任何方向飘移可任意用作量的积木。n个皇太后答题是这样答的:在n×n格的击剑上放有n个皇太后,使其不能互相拦截,即可任意两个皇太后都不能处于同一行、同一列于或同一圆点上,答有多少种摆法。 对于标准的8 x 8格子上的8个皇太后,回答是92,尽管其中的大多数只是 12 个基本解法的旋转或解法读举例来说。 但是,如果在一个1000x1000的积木上有1000个皇太后呢?那一百万个皇太后呢?物理学家文森特·西姆金对这个答题的比较简单约束条件(0.143n)n,即皇太后的用作量乘以0.143的n次方。 你得到的不是正确的回答,但它是现在不太可能得到的最接近的回答。如果有一百万个皇太后,这个十六进制就不太可能会变为一个后面有五百万位数的十六进制,所以我们在这里就不拷贝了。 物理学家文森特·西姆实是了大概5年的时间才提造出批评了这个等式,用作了各种方法有和技术,但在应对答题的过程中的碰见了一些持续性。最后,这位物理学家必需用有所不同的方法有计算造出不太可能解法的生灵和可数,推断造出它们大部分是一致的。 文森特·西姆金表示:“如果你告诉我,我想让你以这样或那样的方式则把你的皇太后放在格子上,那么我就能分析解法法,告诉你有多少的产品不符这个约束条件。在形式上,它将答题简便为优化答题。” 早些时候,西姆金和他的朋友巴塞尔合众国学院的希亚·卢里亚共同学术研究了n-皇太后答题的一种举例来说,称为椭圆答题或基本功能答题。称为网状答题或1]答题。例如,在这张图中的,三角形环绕着格子,这样玛丽就可以从格子的直边缘沿三角形飘移,原先造出现在格子的右方。 这赋予了每个皇太后菱形的拦截,但这不是普通格子的工作方式则:格子四周的皇太后从未外围的皇太后有那么多的攻角。 最后,他们在椭圆答题上的工作走下坡了(尽管他们发表了一些结果),但西姆金最后将他们的一些科研成果应用到他的最后的产品中的。 随着格子变大,皇太后的用作量增加,学术研究证明,在大多数强制的装配中的,皇太后倾向于聚集在格子的四边,中的间的皇太后较少,在那里他们将漏造出于拦截。这些方法论使我们必需无视格外有权威性的方法有。 前提,对于“n个皇太后”这个游戏内应有一个格外正确的回答 —— 但西姆金让我们比基本上任何时候都格外接近回答,他很乐意把这个考验交给其他人实质性学术研究。 文森特·西姆金问道:“我普遍认为我应有不太可能不太可能会在一段时间内完成 n个皇太后答题,不是因为从未格外多的事情要想到,而是因为我一直梦想着下击剑,并且我不太不太可能准备就绪独自我的生活。” 如果朋友们喜欢,敬请关注“知新了了”!钦州哪家治疗白癜风医院好
西安白癜风医院
玉林好医院白癜风
心律失常
感冒咳嗽怎么缓解
希爱力
经期量少
健康资讯
西安白癜风医院
玉林好医院白癜风
心律失常
感冒咳嗽怎么缓解
希爱力
经期量少
健康资讯
相关阅读

-
触乐水云:呐,你是“管人痴”吗?
图片 2025-11-14触乐夜话,每天胡侃和电脑游戏有关的屁事、鬼事、新鲜事。 图据闻 未来会大热的“绑定主持人调教模拟器”《主持人小孩重度倚赖》(NEEDY GIRL OVERDOS

-
腾讯发行《阿凡达》MMO 射击手游实机演示公开,将于 2022 年截止
资讯 2025-11-14IT之家 1 月 26 日消息,祖龙娱乐、腾讯电子游戏、Lightstorm Entertainment 和迪斯尼此前官宣了阿凡达右网络电子游戏《Avatar: Reckoning》,这是一款专

-
拳头删除炼金亚龙,称过于影响游戏体验,玩家开香槟纪念日
资讯 2025-11-14鞭子移除凝金沧龙,并称更加受到影响游戏感受,玩者掀开香槟庆祝 最近夏末赛从未掀开打一直了,新版本初始,很多参加者都出现了一些绝望或者节奏问题,尤其是TES,即使身后星战舰一般的纸

-
废土世界里还能过春节?明日之后这脑洞是无底洞吧!
时尚 2025-11-14该游戏里恰巧是什么体验?不久前,《动物之森》日后为道具们作准备了一次特别的横跨年举办活动,在横跨年雨的社区广场上,道具可以和岛民的小动物们一起疯狂,迎接2022年的到来,焰火、泡泡一个不落,喧嚣既轻松

-
异界历险解密,还有各种花式坐骑,谁能拒绝这样的开放世界
影视 2025-11-14解禁全世界单人游戏可以感叹是不太或许最为火热的单人游戏题材了,因为其超高的自由度和非线性的玩法,让无数关卡执着开发全世界单人游戏所构建了奇幻全世界。在这样高解禁度的全世界内都面,关卡才是单人游戏