魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 4057|回复: 3
打印 上一主题 下一主题

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

Rank: 1

积分
13
帖子
12
精华
0
UID
1339141
性别
保密
跳转到指定楼层
1#
发表于 2016-3-1 20:20:30 |只看该作者 |倒序浏览
计算机解最少步的程序谁有?,还有原理是什么,求问,有源代码更好。

Rank: 5Rank: 5

积分
3309
帖子
3885
精华
0
UID
12324

魔方破解达人 十二年元老

2#
发表于 2016-3-3 13:19:14 |只看该作者
搜一下cube explorer

使用道具 举报

Rank: 2

积分
420
帖子
345
精华
0
UID
24387

八年元老 十年元老 十二年元老 十四年元老 十六年元老

3#
发表于 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

六年元老

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

使用道具 举报

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

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

GMT+8, 2024-12-18 09:43

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部