原则文学

字:
关灯 护眼
原则文学 > 规则系学霸 > 第七十二章 魔方计算器

第七十二章 魔方计算器

  第七十二章 魔方计算器 (第2/2页)
  
  点击:8267。
  
  回复:249。
  
  他就开始耐心地看起回复。
  
  翻一页。
  
  再翻一页。
  
  再、再翻一页。
  
  前排的帖子几乎都是‘技术交流’,有的是询问算法,有的则是提供算法意见,还有的在算法意见上发生分歧。
  
  然后,论战开始了。
  
  赵奕连续翻了十几页,发现说技术的比八卦多,但他发帖可不是为了,和其他人探讨魔方算法,而是为了证明自己说的话,是有证据、有理由的。
  
  舆论风向都被带偏了!
  
  好在八卦群众永远是最多的,多数非技术人员对于算法不感冒,他们关心的是结论是否真实。
  
  只要结论是真实的,就证明比赛可能有问题。
  
  多数八卦群众都认为,赵奕敢把数据摆出来,结论就肯定是真实的。
  
  科学、数学不会出错。
  
  上面有很多的算法争议的回复贴,却没有一个人说结果不对,还有几个人表示说,通过并不严谨的估算,贾虹宁的魔方还原难度,确实要比周俊凯的小一些。
  
  ……
  
  看到这里,赵奕也发现了问题。
  
  魔方最少步骤计算,并不是简单的事情。
  
  虽然他直接说出了答案,却没办法给出计算过程,《联络律》给出的过程,是用最简单的方式,手动去还原魔方,而不是怎么计算出最低步骤。
  
  “难道要拍个视频证明?”
  
  这是可行的。
  
  只要拍个转魔方的视频,把六面还原好的魔方,用固定的步骤打乱,变成节目中的魔方,就直接证明了结论。
  
  但是……
  
  这种证明并不严谨。
  
  “就算是拍视频,手动去还原魔方,也只能证明固定步数能还原,却不能证明是最低步数。”
  
  数学是严谨的,科学是严谨的。
  
  这就是问题所在。
  
  赵奕去搜索了一下魔方计算,很快就发现了更大的问题,魔方最低还原步数计算,竟然是困扰科学界几十年的难题。
  
  三阶魔方最低还原步数,有个名词叫做--上帝之数!
  
  上帝之数的出现主要是因为,三阶魔方最低还原步骤的计算量太大,步骤的可能性是个天文数字,无法通过计算机全部模拟出来,也就无法给出准确的最低还原步数。
  
  1992年,德国数学家科先巴提出了一种寻找魔方复原方法的新思路,大大减少了魔方还原的计算量。
  
  三年后,科学家里德依据科先巴提出的方法,输入到计算机进行完善,通过计算发现,“上帝之数”不会超过 26。
  
  但是,科先巴的计算方式是不严谨的,他的思路所得到的,有可能不是最佳的还原方式,由此对“上帝之数”所做的计算,也极有可能是高估。
  
  可是,不引进科先巴的思路,计算量又实在太过庞大。
  
  这个问题一直没有得到解决。
  
  赵奕苦笑着自语道,“所以,我的脑子能算数世界难题?”
  
  “也不对!”
  
  计算单一确定的魔方还原最低步骤,和算出‘上帝之数’,难度上完全不是一个级别,三阶魔方的不同形态就是个天文数字--
  
  43,252,003,274,489,856,000.
  
  如果只是计算其中的一种,难度就相对简单太多了,但只利用穷举的算法,计算量依旧相当的庞大。
  
  那肯定是不可取的。
  
  这也是群里、帖子下方,有很多人讨论算法的原因。
  
  赵奕盯着屏幕陷入了思考。
  
  如果没有有效、准确、被公众认可的计算方法,他的帖子上给出的结果就没有意义,最多就是补充拍个视频,证明自己确实能在固定步骤还原。
  
  但是对方依旧有话说。
  
  最好是以科学、严禁方式,让对方根本无话可说。
  
  “那就设计个算法,直接计算出,每一种固定形态的魔方,还原的最少步骤是多少!”
  
  “如果能设计出来,就叫做‘魔方计算器’?”
  
  “只要输入魔方固定面小格子的颜色,就能得出该怎么用最少的步骤,去转动把魔方还原……”
『加入书签,方便阅读』
热门推荐
顶级神豪 史上最强炼气期 全职法师 大小姐她总是不求上进 许你万丈光芒好 麻衣神婿 绝代神主 我不想继承万亿家产 寒门崛起 机武风暴