三阶魔方的所有可能状态,约合4.3×10的19次方种。
这个数字令人头皮发麻,每一种状态只计算简单的加法,全覆盖的计算量也是个天文数字。
他们采用的是“群论”的数学技术,通过魔方不同的面的对称性,再以集合的形式做出划分,最终初始状态被划分成几百亿个状态组合。
有数字就简单多了。
在发布了研究报告以后,肯特州立大学的数学家莫雷-戴维德森,接受媒体采访赞扬了魔方计算器,“它比我们想象中的更好用,而且通过不断的计算,我们现在非常确定,魔方计算器的结果都是准确的。”
戴维德森的说法起到了一锤定音的作用。
之前学术界有不少人质疑魔方计算器,因为无数种可能的情况下,只要没有公布确切的算法,魔方计算器的结果就可能是不准确的。
现在质疑声没有了。
戴维德森也谈到了魔方计算器的算法,“我听到有中国同行说,魔方计算器的制作者,赵奕,正在撰写有关核心算法的论文,并且会把它公开发表,他真是个伟大的算法天才,我们都对此很期待。”
“我相信他的算法能解决很多问题,也能应用到很多领域。”
内容未完,下一页继续阅读