上一页 全文阅读 下一章

第七十二章 魔方计算器(3)

是困扰科学界几十年的难题

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

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

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

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

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

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

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

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

“也不对!”

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

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

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

那肯定是不可取的

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

赵奕盯着屏幕陷入了思考

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

但是对方依旧有话说

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

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

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

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

上一页 全文阅读 下一章
  • 年度排行
  • 最新更新
  • 新增小说