魔方吧·中文魔方俱乐部

标题: 运行cube20网站的程序，求解魔方的结果 [打印本页]

作者: aubell 时间: 2024-10-13 19:25:47 标题: 运行cube20网站的程序，求解魔方的结果

cube20.org 网站有2phase方法的源代码，下载编译后可运行

运行时有两个问题需要解决：
（1）程序求解的结果不是状态的还原算法，而是状态的生成算法，因此需要求逆
（2）程序输入的不是打乱，而是魔方的状态，输入顺序是
      UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR
      这同以下网站是一致的
      https://tomas.rokicki.com/cubecontest/

通过适当的变换操作，可以得到解魔方的程序，生成1000个解，如下

1000.zip (29.75 KB, 下载次数: 4)

观察这些还原可以发现，很多时候2phase算法不那么明显，因为这个程序从三个维度、打乱和还原两个方向来求解
所以，有的时候从实体魔方上看不出来明显的两阶段分界线

上面的结果是把运行的参数设置为求解到20步即可停止，所以，这些解基本不是最短步数。
也没有必要运行到最短步数，因为那个网站是为了证明20步以内可完成还原任意状态。

附件: [2phase 的1000个解] 1000.zip (2024-10-13 19:13:48, 29.75 KB) / 下载次数 4
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MjgzMTU0fGVhOGM3YWMxfDE3MzIxOTQ3MzR8MHww

作者: aubell 时间: 2024-10-13 19:54:30

这个程序求解20步的解是很快的，求解1000个打乱在我的电脑上只需要大约0.7秒

Verified integrity of phase one pruning data: -1939391245
Verified integrity of phase two pruning data: 1084146253
Solved 1000 sequences in 0.702089 seconds with 484518 probes.
Completed in 0.702104

如果要得到更短的解，则需要更多的时间

作者: aubell 时间: 2024-10-15 19:54:34

解必须20步的状态，则比较慢

Solved 32625 sequences in 5261.28 seconds with 21046829056 probes.
Completed in 5261.28

三万多状态，用了一个半小时还多

all20.zip (1.38 MB, 下载次数: 0)

附件: all20.zip (2024-10-15 19:54:22, 1.38 MB) / 下载次数 0
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MjgzMTYwfGYzNTZmZDZhfDE3MzIxOTQ3MzR8MHww

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)