魔方吧·中文魔方俱乐部

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

作者: 何求    时间: 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/) Powered by Discuz! X2