魔方吧·中文魔方俱乐部

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

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

Rank: 7Rank: 7Rank: 7

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

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

61#
发表于 2011-7-12 00:55:51 |只看该作者
显然不可能有结果啊。。。为啥不会有结果我会发帖分析。。。= =|||
反正我看循环变换就看个思路,你呢?。。
魔方爱好者,三字班小朋友。

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

62#
发表于 2011-7-12 00:59:06 |只看该作者
换一个话题,你认为一个循环变换可以循环出所有状态吗?

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

63#
发表于 2011-7-12 01:05:30 |只看该作者
回61楼,即然没有结果,循环变换又算什么理论?

使用道具 举报

Rank: 7Rank: 7Rank: 7

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

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

64#
发表于 2011-7-12 01:05:34 |只看该作者

回复 62# 的帖子

= = 那就涉及到广义循环变换了,这块我没看过,不发表评论。坐等G大师。我个人对此不抱希望。

总结一下,我的观点:
1、循环变换确实属于最少步理论
2、循环变换仅具有启发意义(比如貌似48同态处理起来很方便),实际应用中存在大量需要解决的问题,比如如何寻找循环变换
3、事实上,就算找到了所有的循环变换,需要的空间也超出了计算机可以接受的范围,而且实际应用效果方面G大师确实有一些估算不足,夸大的成分。当然我会从另一个角度分析循环变换在应用层面的价值。

至于1楼的分析,你要是觉得能说服谁,那就继续让它留在那里,反正我觉得那段攻击基本上完全脱靶。

一个理论是否是伪理论不能从它是否被应用到来判断,就好比求一个序列第k大元素,存在最坏情况下O(n)的算法,但是这个算法不可能有实际意义,只有理论意义。但不可能因此完全否定该算法。

我说完了,睡觉。

回楼下,循环变换不是脱裤子放屁,但它似乎有着更悲剧的结局。只是1楼确实。。。

=  = 循环变换就是相似变换这事你证明多少遍都是脱靶,一针下去见不到血的。。。前面我解释很多了。。。
你要是能够从循环变化的应用层面做一些详细的分析,对状态的表示,空间的压缩做一些分析,然后横向、纵向对比一下那还靠谱,直接拿相似变换过来攻击确实假的厉害。
不是简单不简单的问题。。。从相似变换说这东西完全表现出你没看懂,这就有点类似于无赖了。。。

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

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

65#
发表于 2011-7-12 01:08:58 |只看该作者
循环变换的第一步,就是要找出最短公式,如果最短公式先于循环变换出现,也就是说,关键问题已经解决,那循环变换不就成了脱了裤子放屁?

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

66#
发表于 2011-7-12 01:13:03 |只看该作者
本质上,循环变换都是特定的循环公式组,而循环公式组就是相似变换,这是可以证明的,而以相似变换讨论问题,则要简单很多

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

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

67#
发表于 2011-7-12 09:25:39 |只看该作者
从定义本身来看,循环变换的存在就是多余的,即然已经先于循环变换找到了最短公式,那么关键问题已经解决,用解决问题的成果,又去定义生产成果的行为,这叫神经错乱,正如下面的类比定义.

GGGLGQ :用GGGLGQ发贴的人

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

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

68#
发表于 2011-7-12 09:48:29 |只看该作者
回43楼:

照43楼的说法,如果有一个循环变换可以循环出所有状态,那么,这个循环变换的长度值将等同于状态数,而且,这些状态路径都是等长的,即长度值是状态数的一半.拿三阶来说,已知最长才20步,这显然荒谬至极

要说循环变换不是悲剧都难

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

69#
发表于 2011-7-12 09:55:03 |只看该作者
另外,即然循环变换可以用来表达所有状态,即转动公式可以用来表达所有状态,显然也可以用转动公式来计算状态数,循环变换是如何计算出状态数的?荒谬至极

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

70#
发表于 2011-7-12 10:02:01 |只看该作者
难到64楼不承认循环变换是相似变换?你看不懂证明?

使用道具 举报

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

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

GMT+8, 2024-5-18 05:37

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部