把“循环变换”搅扰成“相似变换”的目的

pengw

承认循环变换的本质是相似变换,为什么不将循环变换称为相似变换?相似变换难到是最小步理论?.不要东拉西扯数学,魔方不是数学,是现实.不要一惯性地分不清数学和物理



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

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

pengw

改变状态的循环公式有什么用?找到不改变状态的循环公式,直接就删除,还循环什么?哈哈哈

superflip

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

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

pengw

回楼:
窗口的思路我以前也想过,如F是一个最短公式,那么F任意一段都是最短公式,这没问题.但如何F不是最短公式,即使是任意一段全是最短人式,但F不一定就是最短公式。


例如U‘U’和UU


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


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

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

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

铯_猪哥恐鸣

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

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

superflip

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

pengw

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

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

pengw

除了用不改变状态的循环变公式举例,循环变换真的就无法举例了?铯不用循环公式(本质上是相似变换),能举一个循环变换的实例吗?我想，肯定举不出来，举不出来就承认是相似变换。

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

铯_猪哥恐鸣

是相似变换又如何？我记得我很早就说过了，按你的逻辑，傅里叶变换也是伪理论吧。因为论其本质就是线性代数的东西嘛。你只证明了循环变换的本质是相似变换，但光这点是没有充分的理由说它是伪理论的。作为理论大师你不会连这点都分不清吧？

铯_猪哥恐鸣

至于循环变换与循环公式，你没有看过循环变换的定义？还是你又对于那个定义加了你自己的理解了？