对循环变换理论的思考备忘录 [复制链接]

superflip

白魔

Rank: 1

积分: 104
帖子: 77
精华: 0
UID: 1251652
性别: 保密

1^#

发表于 2010-3-30 15:27:22 |显示全部楼层

回复 6# 的帖子

循环变换这定义也太强悍了吧~

版主能否提供一下利用此变化在2阶魔方的最小步搜索程序时的应用，我也比较好奇此算法的时间和空间复杂度~

使用道具举报

superflip

白魔

Rank: 1

积分: 104
帖子: 77
精华: 0
UID: 1251652
性别: 保密

2^#

发表于 2010-3-31 20:19:12 |显示全部楼层

回复 18# 的帖子

不知版主说的“小魔方”多小？2阶魔方算不算，如果太小显然整个状态转换图都画出来了，那不都清楚了。

我想版主以前做出循环变化的定义，也是想部分提高计算机求解2，3阶最小步时的数据库效率，不知您是否在2阶上试过，我和aubell 一样也比较好奇这个数据库多大时可大幅提高搜索2阶最小步时的效率。或者说您在2阶上做出的最大的循环变换的集合有多大？

使用道具举报

superflip

白魔

Rank: 1

积分: 104
帖子: 77
精华: 0
UID: 1251652
性别: 保密

3^#

发表于 2010-4-5 15:53:41 |显示全部楼层

ggglgq版主回下19# 的问题行吗？非常好奇答案，因为这条路与现有的思路不同，想了解下难度和目前的进展~

使用道具举报

返回列表

		自动登录	找回密码
密码			注册