二十二步就够了

通过总共128万个陪集的求解,我们证明了魔方的每个位置都可以在22次或更少的面部旋转中求解。

这需要John Welborn和Sony Pictures Imageworks贡献大约50年的CPU时间。

尽管总共解决了2500多万个立方体位置,但在这次搜索中没有发现距离21个位置。

《新科学家》(8月9日版)上有一篇关于这个问题和这个结果的短文。

只有在更多的计算机上使用了同样的技术来验证25个动作。

我发现310个陪集的上限为18,大约82000个陪集上限为19(或更少);其余所有变量的上限都小于等于20。

我最深切地感谢John Welborn、Sony Pictures Imageworks、Herbert Kociemba和Silviu Radu,以及过去几年来帮助我的其他人。

现在是更新文件的时候了。

评论查看选项

选择您首选的方式显示评论,然后单击“保存设置”激活您的更改。

祝贺 你!

干得好,祝贺你!不久前,它甚至成为了《新科学家》网站(截图).