魔方吧·中文魔方俱乐部

标题: 计算机解最少步 [打印本页]

作者: 何求 时间: 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，此时第一阶段的复原步数就是最少步数。

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