魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 1371|回复: 3

计算机解最少步 [复制链接]

Rank: 1

积分
13
帖子
12
精华
0
UID
1339141
性别
保密
发表于 2016-3-1 20:20:30 |显示全部楼层
计算机解最少步的程序谁有?,还有原理是什么,求问,有源代码更好。

Rank: 5Rank: 5

积分
3265
帖子
3831
精华
0
UID
12324

魔方破解专家 十年元老

发表于 2016-3-3 13:19:14 |显示全部楼层
搜一下cube explorer

使用道具 举报

Rank: 2

积分
418
帖子
343
精华
0
UID
24387

八年元老 十年元老

发表于 2016-3-8 07:38:06 |显示全部楼层
本帖最后由 349694018 于 2016-3-8 07:42 编辑

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

使用道具 举报

Rank: 1

积分
136
帖子
668
精华
5
UID
1254331

六年元老

发表于 2016-6-1 11:26:13 |显示全部楼层
CE的最少步也是基于二阶段实现,要求第二阶段的复原步数尽可能少,如果第一阶段复原后整个cube都复原了,就表示第二阶段的复原步数为0,此时第一阶段的复原步数就是最少步数。

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2019-11-15 01:22

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部