(zz)魔方最少还原步数降至23步

source: http://science.solidot.org/article.pl?sid=08/06/06/062235

matrix 发表于 2008年6月06日 14时00分 星期五
来自上帝算法部门

3月份我们曾报道,Tomas Rokick正在开发一个非常高效的方法研究魔方最少的还原步骤,他证明任何魔方都可以在25步内还原。现在根据Tomas Rokick个人主页的更新,他宣布任意结构的魔方都可以在23步内解决。他之前进行运算的工作站为8G内存和1.6GHz Q6600 CPU,现在已经升级为一台超级计算机,索尼图形图像运作公司(Sony Pictures Imageworks)提供给他使用(当然是在电影制作空闲时间内)。在这个曾经制作了《蜘蛛侠3》和《冲浪企鹅》的工作室的帮助下,新的计算结果暗示任意结构的魔方可能的解决步数是21,22或23步。

果然是很好很强大~~~不知道极限是多少?~~~

Advertisements

2 thoughts on “(zz)魔方最少还原步数降至23步

发表评论

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / 更改 )

Twitter picture

You are commenting using your Twitter account. Log Out / 更改 )

Facebook photo

You are commenting using your Facebook account. Log Out / 更改 )

Google+ photo

You are commenting using your Google+ account. Log Out / 更改 )

Connecting to %s