什么循环变换，和最少步有关吗？！

铯_猪哥恐鸣

由于奇偶性，在180作为2步的最少步程序中很华丽的加了个如果奇偶不同直接继续的判断，以及某状态到还原态的距离变化可以只用了1bit表示。。。

yq_118

有效变换定义具体在哪？http://bbs.mf8-china.com/viewthr ... &extra=page%3D1里面好像没有。
180°转算几步不是关键。
”循环变换“对”最少步“有用？二阶魔方大约有多少循环变换？全部找出来时间复杂度和空间复杂度是多少？找出来之后又怎么解决一个具体的魔方？
原帖过于混乱，能否简要说明一下？

铯_猪哥恐鸣

不同的人对计算机解魔方的理解不通，也不是一句两句能讲清的。如果楼上曾经写过或尝试写过相关程序的话我倒是可以试着解释

pengw

我十分盼望能看到23楼,用循环变换理论从头到尾给出一个求解三阶任选二个状态之最小步实例,我一直希望看到相似变换的手段是如何摇身一变,成了解解决最小步的理论,讨厌长篇空谈理论,说得再好,不如做给别人看看.


至于程序中如何表达,1bit还是10bit,还是1T，与魔方理论毫不相关，请不要把计算机算法技术当着魔方理论

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

yq_118

原帖由 铯_猪哥恐鸣 于 2010-4-10 21:18 发表 不同的人对计算机解魔方的理解不通，也不是一句两句能讲清的。如果楼上曾经写过或尝试写过相关程序的话我倒是可以试着解释

给算法或代码吧，c和c++都可以。我也想知道这到底是怎么解的。

pengw

那还须要什么C，C++，从理论上把算法说清楚再谈形式的算法吧，最近有人总把计算机算法技术当着魔方理论，没有解决问题的魔方理论，再好的计算机算法技术也等于零，一定要明白，算法技术只是让理论形式化的一种工具而已，并不能取代理论。学计算机的，分不清楚现实世界与描述现实世界的算法语言之间的差别，将是十分可笑的。

[ 本帖最后由 pengw 于 2010-4-10 22:07 编辑 ]

铯_猪哥恐鸣

算法就是枚举，循环变换就是用于剪枝的内存压缩。

铯_猪哥恐鸣

额，回25楼，你还是先自己试着编个吧，自己没有一点认识的话看代码都看不太懂的，我看那都看了好久。

ggglgq

　　
  
    因本人工作繁忙，没时间经常上网。没想到晚上上网后，看到这么多
  
魔友关注 循环变换理论 的讨论，感到很震惊，这是从来没有过的事情。
  
  
　　
  
    总体感觉 铯 对循环变换理论理解得很到位、很透彻，不愧为清华大学
  
的高材生。同时更感谢 铯 对循环变换理论给予大家的 分析和解释。希望
  
大家像 铯 一样，先对 循环变换理论 理解了，再进行评论。
  
  
    再次强调一下，循环变换理论 是正确的，虽然它需要完善，但这并不
  
影响它的正确性。
　　
　　
　　
　　

aubell

感觉魔方就是一个有限状态自动机，不知道从正则表达式能否入手。