运行cube20网站的程序，求解魔方的结果

aubell

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)

2024-10-13 19:13:48 上传

下载次数: 4
2phase 的1000个解

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

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

aubell

这个程序求解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

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

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

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

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

2024-10-15 19:54:22 上传

下载次数: 0