魔方吧·中文魔方俱乐部

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

纠正错误,关于CE最少步算法 [复制链接]

Rank: 1

积分
104
帖子
77
精华
0
UID
1251652
性别
保密
1#
发表于 2010-3-9 13:27:49 |显示全部楼层
现在的CE版本肯定加了空间对称性,但是好像没有加inverse状态,应该还能很轻易的时间/2, 不过现在研究最小步为20步的那人已经做过了(如果我没记错)。

祝你早日找到更好的空间换时间的算法,期待~

使用道具 举报

Rank: 1

积分
104
帖子
77
精华
0
UID
1251652
性别
保密
2#
发表于 2010-3-9 17:39:29 |显示全部楼层
我想我4#理解错了你的意思,是的,CE应该只是利用对称简化了table的大小,在搜索时没有利用对称性对扩展节点的动作取舍,你可以试着做,估计会很难,而且离增加48效率差很远。

使用道具 举报

Rank: 1

积分
104
帖子
77
精华
0
UID
1251652
性别
保密
3#
发表于 2010-3-9 20:08:46 |显示全部楼层

回复 7# 的帖子

这么快,可否说一下大概思想。

我看了下CE的help,怎么又觉得它用table包含对称性已经足够用了,基本可以去除对重复的对称空间的搜索。

我认为做更好的table更实际些,比如:保存多个相关性小,用不同方式得到的table,以满足各种 ”判断困难“ 情况。

ps:是否把此帖转到 “最小步区“ 更合适,让那里的大牛指导一下理论。

使用道具 举报

Rank: 1

积分
104
帖子
77
精华
0
UID
1251652
性别
保密
4#
发表于 2010-3-9 22:02:33 |显示全部楼层

回复 10# 的帖子

你不会看的是他网页给的简易算法实现吧,我觉得他的help写的非常好啊,实际版本应该就是照这思路做的,他没有必要瞎说啊~

你能说说help哪里说法不对吗?共同探讨。

使用道具 举报

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

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

GMT+8, 2024-5-6 19:54

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部