何求 发表于 2016-3-1 20:20:30

计算机解最少步

计算机解最少步的程序谁有？，还有原理是什么，求问，有源代码更好。

刘超 发表于 2016-3-3 13:19:14

搜一下cube explorer

349694018 发表于 2016-3-8 07:38:06

本帖最后由 349694018 于 2016-3-8 07:42 编辑

CE的作者 Kociemba 有详细描述他的主要算法，two-phase，但他的网站貌似国内长期打不开。
github 上的 min2phase，是Cs 写的，也是用的two-phase 但是是不同实现，性能上貌似比CE好一些，也是现在用的比较广泛的

meigen 发表于 2016-6-1 11:26:13

CE的最少步也是基于二阶段实现，要求第二阶段的复原步数尽可能少，如果第一阶段复原后整个cube都复原了，就表示第二阶段的复原步数为0，此时第一阶段的复原步数就是最少步数。
页: [1]
查看完整版本: 计算机解最少步