四阶上帝之数小于等于57。

铯_猪哥恐鸣

恶魔之眼 发表于 2013-7-30 10:24
四阶不是还有特殊情况？

特殊情况是可以在降阶过程中解决的。（当然速拧的时候由于不便观察，一般还是留到最后解决）

铯_猪哥恐鸣

祭司zhangcy 发表于 2013-7-30 08:41
不知道WCA的四阶随机打乱程序是谁写的，是否公布过原理.步数也挺短的

我写的……算法和我用来证明上帝之数的算法差不太多，一些细节上有些小修小改吧

祭司zhangcy

铯_猪哥恐鸣 发表于 2013-7-30 19:58
我写的……算法和我用来证明上帝之数的算法差不太多，一些细节上有些小修小改吧

哇。。。。那个随机打乱的步数只有40~50步左右。而且打乱非常方便！

四阶的上帝之数已经被证明为35了么？还是可能会更小？

铯_猪哥恐鸣

祭司zhangcy 发表于 2013-7-30 20:14
哇。。。。那个随机打乱的步数只有40~50步左右。而且打乱非常方便！

四阶的上帝之数已经被证明为35了么 ...

不会小于35，应该会比35更大一些

meigen

铯_猪哥恐鸣 发表于 2013-7-30 19:57
- - 什么时候说的，我怎么没印象。
不过话说回来本来以为各阶段之间可以消去，结果悲剧了，一步都消不了 ...

是看到之前的关于计算机解魔方的各种扯淡里面，

TODO：据说四阶上帝之数我觉得用我那个算法可以把它弄到55左右，更低估计算不过来，第二阶段的某个coordinate是硬伤，而且暂时毫无优化思路，求大神帮忙。。。

不过既然是求上帝之数，前面两个阶段可以合并起来算，虽然计算量有点大..

铯_猪哥恐鸣

meigen 发表于 2013-7-30 20:35
是看到之前的关于计算机解魔方的各种扯淡里面，

不过既然是求上帝之数，前面两个阶段可以合并起来算， ...

当时想到了各步骤之间的消去。。。因为如果理想的话是可以消去2步的，那就是55步。。。结果前面随手一算发现一步都消不了。。。

至于前面两个阶段合并。。。这事我想过，粗略估计合并后的状态总数超过10^14，暂时没有什么太好的想法。。。

黑白子

举个57步的例子吧！

铯_猪哥恐鸣

黑白子 发表于 2013-7-30 21:56
举个57步的例子吧！

据说没有。。57只是上界，真正的上帝之数估算在40步左右。。

黑白子

此贴说http://bbs.mf8-china.com/forum.p ... &extra=page%3D2四阶最远态不超过58步，现在又减少了一步，。

黑白子

根据这两贴的结果，四阶最远态的最少步在35到57之间。