书阅屋

手机浏览器扫描二维码访问

第七十二章 魔方计算器（第3页）

魔方最少步骤计算，并不是简单的事情。

虽然他直接说出了答案，却没办法给出计算过程，《联络律》给出的过程，是用最简单的方式，手动去还原魔方，而不是怎么计算出最低步骤。

“难道要拍个视频证明？”

这是可行的。

交流好书，关注vx公众号.【书友大本营】。

现在关注，可领现金红包！

只要拍个转魔方的视频，把六面还原好的魔方，用固定的步骤打乱，变成节目中的魔方，就直接证明了结论。

但是……

这种证明并不严谨。

“就算是拍视频，手动去还原魔方，也只能证明固定步数能还原，却不能证明是最低步数。”

数学是严谨的，科学是严谨的。

这就是问题所在。

赵奕去搜索了一下魔方计算，很快就发现了更大的问题，魔方最低还原步数计算，竟然是困扰科学界几十年的难题。

三阶魔方最低还原步数，有个名词叫做--上帝之数！

上帝之数的出现主要是因为，三阶魔方最低还原步骤的计算量太大，步骤的可能性是个天文数字，无法通过计算机全部模拟出来，也就无法给出准确的最低还原步数。

1992年，德国数学家科先巴提出了一种寻找魔方复原方法的新思路，大大减少了魔方还原的计算量。

三年后，科学家里德依据科先巴提出的方法，输入到计算机进行完善，通过计算发现，“上帝之数”

不会超过26。

但是，科先巴的计算方式是不严谨的，他的思路所得到的，有可能不是最佳的还原方式，由此对“上帝之数”

所做的计算，也极有可能是高估。

可是，不引进科先巴的思路，计算量又实在太过庞大。

这个问题一直没有得到解决。

赵奕苦笑着自语道，“所以，我的脑子能算数世界难题？”

“也不对！”

计算单一确定的魔方还原最低步骤，和算出‘上帝之数’，难度上完全不是一个级别，三阶魔方的不同形态就是个天文数字--

43，252，003，274，489，856，000.

如果只是计算其中的一种，难度就相对简单太多了，但只利用穷举的算法，计算量依旧相当的庞大。

那肯定是不可取的。

这也是群里、帖子下方，有很多人讨论算法的原因。

赵奕盯着屏幕陷入了思考。

如果没有有效、准确、被公众认可的计算方法，他的帖子上给出的结果就没有意义，最多就是补充拍个视频，证明自己确实能在固定步骤还原。

但是对方依旧有话说。

最好是以科学、严禁方式，让对方根本无话可说。

“那就设计个算法，直接计算出，每一种固定形态的魔方，还原的最少步骤是多少！”

“如果能设计出来，就叫做‘魔方计算器’？”

“只要输入魔方固定面小格子的颜色，就能得出该怎么用最少的步骤，去转动把魔方还原……”