魔方40年来一直是世界上最受欢迎的拼图之一
魔方魔方(Rubik's Cube)40年来一直是世界上最受欢迎的拼图之。正如无数书籍中所解释的那样,已设计出几种不同的方法来解决该问题。专业的“ speedcubers”可以在几秒钟内解决。除了这种惊人的技巧之外,还有许多与魔方有关的有趣的数学问题。立方体的移动包括将六个面之一旋转90度,180度或270度。通过将一系列移动应用于已求解状态,可以获得惊人的43,252,003,274,489,856,000个可能状态。
尽管这种复杂性,有人表示,2010年该魔方总能在20个移动或更少的解决,无论初始状态。该数字称为“上帝的数字”,因为人类使用的所有已知解决方案方法通常都比该最佳值使用更多的移动。
但是相反的问题呢:加扰一个已解决的多维数据集需要多少步?乍一看,这听起来比计算神的数字容易得多。毕竟,与解决多维数据集不同,加扰无需任何技巧。
类似的问题已成功解决了洗牌问题。一个著名的例子是1990年数学家Dave Bayer和Perci Diaconis对“浅滩混洗”的研究。如果一副纸牌的顺序是随机的,则将其定义为“混合”,每种可能的顺序都具有相同的出现概率。拜耳(Bayer)和迪亚科尼斯(Diaconis)表明,七次浅滩混洗是足够的,足以大约混合一张标准的扑克牌。
去年,数学家对15个难题进行了类似的研究,该难题由一个4x4正方形组成,该正方形填充15个滑动瓷砖和一个空白空间。
加扰多维数据集是什么意思?
一个典型的人试图争夺魔方,将对其反复执行随机移动。结果产生的状态随机序列是数学家称之为马尔可夫链的特例。关键属性是给定当前状态,下一个状态将是什么的概率不取决于任何先前的状态。
将马尔可夫链理论应用到多维数据集加扰中,可以得出结论,随着随机移动次数的增加,处于任何一种特定状态的可能性越来越接近1 / 43,252,003,274,489,856,000。数学家称其为“均匀概率分布”,因为每种可能的状态都以相同的概率发生。
经过任意给定的随机移动次数后,多维数据集的状态将是随机的,但其概率分布将不完全均匀。一些州比其他州更可能发生。
令d(t)描述t次随机移动后的概率分布与均匀概率分布有多少不同。随着随机移动次数(t)的增加,d(t)的值将减小。被扰动的立方体对应于小的d(t)。
马尔可夫链蒙特卡洛
在马尔可夫链理论中,d(t)的这种减少称为“混合”。除了卡片改组和拼图加扰之外,马尔可夫链混合理论也有非常严重的实际应用。蒙特卡洛方法是现代科学和工程学中最重要的计算工具之一。就像著名的一样,这种方法从根本上依赖偶然性。本质上,它尝试使用多个随机猜测来近似解决硬数学问题。
实际上,马尔可夫链通常用于产生这些随机状态。为了理解这些马尔可夫链蒙特卡罗方法的准确性,关键任务是估计随着t的增加d(t)减少的速度。
口袋立方体
研究标准3x3x3魔方的加扰问题目前是一个引人入胜的未解决挑战。但是,如果我们将注意力转向一个较小的2x2x2版本(称为Pocket cube),它将变得非常容易管理。
在此立方体中,不存在边缘和中心部分,仅保留了角部分。袖珍立方体只有3,674,160个可能的状态,而其上帝的数目只有11个。
那么,您应该使用多少步来完全打乱一个口袋立方呢?答案取决于您希望d(t)的大小。但是,神的举动不足是不言而喻的。作为最低限度的要求,一个动作不应少于19个动作。此处提供了包括计算d(t)的代码在内的更多详细信息。
当然,一旦您对多维数据集进行了打乱,剩下要做的就是再次解决它。
免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!
-
合创汽车试驾预约,快速通道开启豪华体验。即刻预约,享受专属试驾服务,感受智能科技与极致设计的完美融合。...浏览全文>>
-
零跑C16试驾全攻略:零跑C16是一款集智能、空间与性价比于一身的中型SUV。试驾前建议关注其智能座舱系统,支持...浏览全文>>
-
万象汽车试驾,轻松搞定试驾。只需几步,即可预约专属试驾体验。登录官网或APP,选择心仪车型,填写基本信息,...浏览全文>>
-
试驾极氪001前,新手需做好以下准备:首先,提前预约试驾时间,了解车型配置与功能;其次,检查驾驶证、身份证...浏览全文>>
-
职业教育的传承与价值,需在时代发展的逻辑中发展,在技术进步的潮流中进步。二十载的光阴更迭,坚守是优路教...浏览全文>>
-
试驾五菱凯捷可以通过以下几种常见途径进行:1 到店预约试驾 消费者可以前往当地的五菱4S店或授权经销商,...浏览全文>>
-
大力牛魔王试驾全攻略试驾一款新车,尤其是像“大力牛魔王”这样充满科技感的电动车型,需要提前做好充分准备...浏览全文>>
-
想要快速锁定北汽雷驰的试驾名额,您可以采取以下步骤:首先,提前了解北汽雷驰的试驾活动安排。通常品牌会在...浏览全文>>
-
试驾零跑汽车零跑C01,感受其带来的豪华驾乘与卓越性能。这款车型以科技感和舒适性为核心卖点,为用户带来全新...浏览全文>>
-
试驾小鹏P7+是一次令人愉悦的体验,从踏入4S店的那一刻起,就感受到无微不至的服务。工作人员热情迎接,并详细...浏览全文>>
- 合创汽车试驾预约,快速通道开启豪华体验
- 北汽雷驰试驾预约如何快速锁定试驾名额?
- 坦克试驾,开启完美驾驭之旅
- 零跑汽车试驾,如何在4S店快速预约?
- 昌河北斗星X5试驾,简单几步,开启完美试驾之旅
- 大众预约试驾如何快速锁定试驾名额?
- 试驾奔驰迈巴赫S级预约流程
- 极氪007试驾预约预约流程
- 试驾极氪009怎么预约
- 试驾深蓝S05的流程是什么
- 极狐 阿尔法S(ARCFOX αS)试驾,从咨询到试驾的完整体验
- 奔驰预约试驾,轻松几步,畅享豪华驾乘
- 奇瑞新能源试驾,体验极致驾驶乐趣
- 试驾本田雅阁,轻松搞定试驾流程
- Polestar极星试驾,从咨询到试驾的完整体验
- 北汽雷驰预约试驾需要哪些条件
- 捷途旅行者预约试驾,开启完美驾驭之旅
- 荣威预约试驾全攻略
- 山西二本综合院校排名及分数线一览表
- 300分能上的公办专科大学排名一览表