魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 1826884|回复: 67

把“循环变换”搅扰成“相似变换”的目的 [复制链接]

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

发表于 2010-4-19 11:49:12 |显示全部楼层
承认循环变换的本质是相似变换,为什么不将循环变换称为相似变换?相似变换难到是最小步理论?.不要东拉西扯数学,魔方不是数学,是现实.不要一惯性地分不清数学和物理



步数为5的二个最小步公式接在一起就变成最小步数为10的最小步公式,哈哈哈

[ 本帖最后由 ggglgq 于 2010-5-1 00:25 编辑 ]

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

发表于 2010-4-19 11:54:19 |显示全部楼层
改变状态的循环公式有什么用?找到不改变状态的循环公式,直接就删除,还循环什么?哈哈哈

使用道具 举报

Rank: 1

积分
104
帖子
77
精华
0
UID
1251652
性别
保密
发表于 2010-4-19 20:26:56 |显示全部楼层

回复 15# 的帖子

好像很多时候规则越简单越难办,比如围棋。

计算机很难确定最初的子对大局的影响。同样无法对魔方复原最开始的动作进行取舍。

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

发表于 2010-4-21 06:30:41 |显示全部楼层
回楼:
窗口的思路我以前也想过,如F是一个最短公式,那么F任意一段都是最短公式,这没问题.但如何F不是最短公式,即使是任意一段全是最短人式,但F不一定就是最短公式。


例如U‘U’和UU


窗口只能局部优化,也是以预先建立的最短公式表为依托。


改变状态的循环公式片段是无法被等价替换,因此无用。不改变状态的循环公式(循环变换理理论的核心)片段,直接删除便是,还须什么讨论?不知NOSKI是如何理解所谓的“循环优化至最短”,能不能给出一个可以理解的解释。

色认为证明循环变换是伪理论是错误,他自已又无法从公式或魔方理论角度给出解释,最后又说可以用来优化算法,我考,理论都被证伪了,还谈什么优化,希望色把问题说明白一点,并辅以实证,不要把算法手段跟魔方变换混为一谈。

[ 本帖最后由 pengw 于 2010-4-21 06:44 编辑 ]

使用道具 举报

Rank: 7Rank: 7Rank: 7

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

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

发表于 2010-4-21 08:23:04 |显示全部楼层
话说你果然一直都还不知道循环变换是怎么用的。我举个例子,比如对于循环变换A=BC=1,并且有B的长度小于C的长度,那么如果在解法中发现了C,或其同态,逆等,则可以用B'相应的同态,逆替换掉,并且由定义知B'是最少步变换。
由于B,C的任意性,只要解法中有出现了A的任何一个长度大于半长的子段及其同态都可以进行优化,这样仅用一个公式就可以代表几十种状态,其实也是另一种空间压缩的思路。当然上述解法不限于实际的还原方法,在搜索过程中的判重复状态也可以应用。
压缩效率方面,我用CE算了一下,9步以下的恒等变换如果用循环变换作压缩,最终只剩下了一个。

[ 本帖最后由 铯_猪哥恐鸣 于 2010-4-21 08:25 编辑 ]

使用道具 举报

Rank: 1

积分
104
帖子
77
精华
0
UID
1251652
性别
保密
发表于 2010-4-21 12:17:05 |显示全部楼层

回复 27# 的帖子

有更进一步的结论吗?我好像也问过好多循环变化方面的问题,能否发个专贴表述下你的进展。

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

发表于 2010-4-21 13:44:43 |显示全部楼层
奇怪的是循环变换都用不改变状态的循环公式举例,难到色认为循环公式就是循环变换吗?用公式或魔方举例,不要用那些只有自已明白的符号定义,第二个很奇怪的是,铯在表达魔方问题时,为何如此害怕用公式或状态来举例,是不是这种方式可以掩藏什么难言之隐?

[ 本帖最后由 pengw 于 2010-4-21 13:52 编辑 ]

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

发表于 2010-4-21 13:55:24 |显示全部楼层
除了用不改变状态的循环变公式举例,循环变换真的就无法举例了?铯不用循环公式(本质上是相似变换),能举一个循环变换的实例吗?我想,肯定举不出来,举不出来就承认是相似变换。

[ 本帖最后由 pengw 于 2010-4-21 14:06 编辑 ]

使用道具 举报

Rank: 7Rank: 7Rank: 7

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

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

发表于 2010-4-21 14:24:18 |显示全部楼层
是相似变换又如何?我记得我很早就说过了,按你的逻辑,傅里叶变换也是伪理论吧。因为论其本质就是线性代数的东西嘛。你只证明了循环变换的本质是相似变换,但光这点是没有充分的理由说它是伪理论的。作为理论大师你不会连这点都分不清吧?

使用道具 举报

Rank: 7Rank: 7Rank: 7

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

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

发表于 2010-4-21 14:26:28 |显示全部楼层
至于循环变换与循环公式,你没有看过循环变换的定义?还是你又对于那个定义加了你自己的理解了?

使用道具 举报

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

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

GMT+8, 2024-3-29 06:40

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部