铯_猪哥恐鸣 发表于 2013-7-30 02:38:16

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

如题。

思路上大致是 降阶法。
首先将降阶过程（降阶，且保证没有parity）分成三个阶段，各自需要的步数分别为：8+13+16，即可以在37步内完成降阶。
再结合已知的三阶上帝之数=20，获证。

过几天将发出用于证明的算法和源代码，以验证结果。

349694018 发表于 2013-7-30 02:45:58

期待~~对源代码很感兴趣~虽然肯定不是很懂。。。

嘉芯饼干 发表于 2013-7-30 04:18:42

4阶最少步？

祭司zhangcy 发表于 2013-7-30 08:41:03

本帖最后由 祭司zhangcy 于 2013-7-30 08:45 编辑


不知道WCA的四阶随机打乱程序是谁写的，是否公布过原理.步数也挺短的

一根胡萝卜 发表于 2013-7-30 09:09:32

期待四阶最小步程序，这样有助于诞生新的解法和公式。。。

谢老师 发表于 2013-7-30 09:44:39

原来CS大神在忙于搞这个科研（柯言）题目的证明……

这个应该是四阶降阶法的最小步数，前提必须先证明降阶法是最优解。（当然逆向还原不算是解法）

meigen 发表于 2013-7-30 09:56:00

本帖最后由 meigen 于 2013-7-30 09:58 编辑

之前楼主不是能搞到55步左右么 = =

恶魔之眼 发表于 2013-7-30 10:24:27

四阶不是还有特殊情况？

734844442 发表于 2013-7-30 11:15:03

我四阶好像要100多步呢:L

铯_猪哥恐鸣 发表于 2013-7-30 19:57:14

meigen 发表于 2013-7-30 09:56 static/image/common/back.gif
之前楼主不是能搞到55步左右么 = =

- - 什么时候说的，我怎么没印象。
不过话说回来本来以为各阶段之间可以消去，结果悲剧了，一步都消不了。。。
页: [1] 2 3
查看完整版本: 四阶上帝之数小于等于57。