魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: smok
打印 上一主题 下一主题

揭开循环变换的真面目 [复制链接]

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

31#
发表于 2011-7-11 21:54:48 |只看该作者
看来后面只口水汪汪打飞机的高论,有本事就说明白,没有本事,就不要汪汪汪污染环境

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

32#
发表于 2011-7-11 21:59:06 |只看该作者
即然有人认为循环周期为一的循环公式跟最短公式没有关联,岂不是在佐证楼主观点?岂不是等同于承认GGGLGQ将循环公式胡乱认着最短公式?这岂不是在出卖自已的立场和战友?这完全是叛变嘛.

[ 本帖最后由 pengw 于 2011-7-11 22:03 编辑 ]

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

33#
发表于 2011-7-11 22:00:32 |只看该作者
小弟弟,别去争你不太懂的东西,不好

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

34#
发表于 2011-7-11 22:25:42 |只看该作者
如果说,循环周期为一 + 最短步 = 循环变换。。。
那前两者必须有关系?这逻辑。。。

我前面已经解释过了。。。
循环周期为一 不等于 最短步
循环周期为一 不等于 循环变换
循环周期为一 且 任意半长度子公式为最少步 等于 循环变换

我来魔方吧理论版的时间、听说循环变换的时间远比你少。。。还能说什么呢。。。

[ 本帖最后由 铯_猪哥恐鸣 于 2011-7-11 22:36 编辑 ]
魔方爱好者,三字班小朋友。

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

35#
发表于 2011-7-11 23:10:49 |只看该作者
那我就更糊涂了,确定最短公式在先,定义循环变换在后,那么这个循环变换到底用来干什么?

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

36#
发表于 2011-7-11 23:23:04 |只看该作者
根据34楼的说法,首先要确认最短公式后,才能认定循环变换,也就是说,循环变换与获取最短公式毫无关系,只是用获得的最短公式来定义循环变换,而循环变换又自称是最小步理论,这到底是什么毛病?

[ 本帖最后由 pengw 于 2011-7-11 23:24 编辑 ]

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

37#
发表于 2011-7-11 23:29:54 |只看该作者
我孤陋寡闻了, = = 请问楼上什么叫做最小步理论?。。。N阶定理是最小步理论吗?

至于用来干什么,我个人觉得G大师解释的很清楚了(先不谈效率),如果你确实懂计算机算法,看过一些搜索+剪枝的程序,理解起来应该不会这么困难。

G大师提出最直白的说法,就是减少魔方的状态在计算机中的存储量(据说每个状态只需要4bit),以及直接应用48同态。可能这就涉及到魔方状态在计算机中的表示方法了。比如CubeExplorer,它由于算法原因,最终只应用了16同态来压缩空间,而无法直接使用,或不便直接使用48同态(虽然我个人觉得其实是可以直接用的)。

[ 本帖最后由 铯_猪哥恐鸣 于 2011-7-11 23:34 编辑 ]
魔方爱好者,三字班小朋友。

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

38#
发表于 2011-7-12 00:10:26 |只看该作者
原来循环变换是讨论怎样更有效地存贮状态,这确实把人吓得不轻,也就是说,循环变换理论与最小步推导无关,只是辅助穷举算法,更有效地搜索状态空间.GGGLGQ同意你的解释吗?状态存贮与循环变换又是什么关系?举一个实例来说,比方最小步是3或4的状态,这对一个版主来说,有困难吗?

N阶定律开张明义就说明了自已的作用域,你为什么读不懂?不过我到是没有见到GGGLGQ在循环变换理论中,声明该理论只用做解决状态存贮的相关的问题,到底在哪一个贴中?给个链接.

[ 本帖最后由 pengw 于 2011-7-12 00:17 编辑 ]

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

39#
发表于 2011-7-12 00:14:54 |只看该作者
请教N阶定理有最少步计算方面的实例嘛?= =

讨论到此,你还会觉得循环变换是伪理论?最多你就觉得它应用范围很小呗。

我不知道循环变换是否还有别的应用,这个得问G大师了,但像你那么草率的认为循环变换是伪理论显然不合适这你得承认了。

[ 本帖最后由 铯_猪哥恐鸣 于 2011-7-12 00:19 编辑 ]
魔方爱好者,三字班小朋友。

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

40#
发表于 2011-7-12 00:19:47 |只看该作者
不要逃避,也不要跑题,请回答38楼的问题,给一个最最简单的实例,如果这点要求都不能满足,你到底理解了什么?或者,你到底知不知道自已在说什么?

使用道具 举报

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

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

GMT+8, 2024-11-23 19:28

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部