魔方吧·中文魔方俱乐部

标题: 什么循环变换，和最少步有关吗？！ [打印本页]

作者: vincentlamar 时间: 2010-4-9 20:01:13 标题: 什么循环变换，和最少步有关吗？！

建议版主将相关帖子移动到六轴理论区。
我不懂理论，但我略懂最少步。
如果谁觉得这些内容属于最少步范畴，那么请用相关理论参加一次最少步线上赛。

作者: yq_118 时间: 2010-4-9 20:14:40

理论区的某帖说这个是伪理论。
粗略看了下，里面有很多错误和漏洞，并且没有给出和最少步的任何实例（二阶的都没有）。

作者: vincentlamar 时间: 2010-4-9 21:36:30

我不关心它是否为伪理论，只是认为它和最少步无关。就像新品发布的帖子不能发到CFOP区是同一个道理。

作者: ggglgq 时间: 2010-4-9 23:28:51

原帖由 vincentlamar 于 2010-4-9 20:01 发表

建议版主将相关帖子移动到六轴理论区。
我不懂理论，但我略懂最少步。
如果谁觉得这些内容属于最少步范畴，那么请用相关理论参加一次最少步线上赛。

原帖由 vincentlamar 于 2010-4-9 21:36 发表

我不关心它是否为伪理论，只是认为它和最少步无关。就像新品发布的帖子不能发到CFOP区是同一个道理。

　　
　　

请问 vincentlamar ，什么是循环变换？它为什么和最少步无关？又为什么

要将相关帖子移动到六轴理论区？凭什么循环变换和六轴理论区有关？

你说你不懂理论，我相信，也理解；但你说你懂最少步，我不相信，更不理解！

即便你懂最少步，也仅仅是懂“正六面体三阶魔方手工最少步”吧？真正意义

的各类魔方的最少步（最优解）你懂吗？否则，你怎么会说出这么些逻辑荒唐

的论调？
　　
　　
　　
　　

[ 本帖最后由 ggglgq 于 2010-4-10 00:11 编辑 ]

作者: ggglgq 时间: 2010-4-9 23:29:24

原帖由 yq_118 于 2010-4-9 20:14 发表

理论区的某帖说这个是伪理论。
粗略看了下，里面有很多错误和漏洞，并且没有给出和最少步的任何实例（二阶的都没有）。

　　

那就你请明示有哪些错误和漏洞，我立即更正，谢谢！

循环变换理论例举了大量最少步实例，你仔细研究了吗？
  　　
　　
　　
　　
　　
你们两位高手今天怎么了？不会是受了高人的影响跑到这里展示才华吧？

那么还是希望你们真正弄懂了循环变换理论再说吧！
　　
　　
　　

[ 本帖最后由 ggglgq 于 2010-4-10 00:09 编辑 ]

作者: pengw 时间: 2010-4-10 11:55:14

哈哈哈

作者: 魏森 时间: 2010-4-10 12:02:19

没玩过最少步。。。。。。。。。

作者: 铯_猪哥恐鸣 时间: 2010-4-10 14:37:02

话说今天方方27步破纪录了。。。

作者: yq_118 时间: 2010-4-10 19:40:18

原帖由 ggglgq 于 2010-4-9 23:29 发表　　那就你请明示有哪些错误和漏洞，我立即更正，谢谢！循环变换理论例举了大量最少步实例，你仔细研究了吗？　　　　　　　　　　你们两位高手今天怎么了？不会是受 ...

这是你给的定义：
魔方循环变换的定义：
对于有效变换 A ，如果 A = 1 ，并且 any(circle0(A),half(A)) 都是最少步变换，则称变换 A 为循环变换。记作：循环变换 A 或 circle(A)

这是你给的循环变换：
长度最少的循环变换 [长度为 4 ] ：value="R1R1R1R1" 长度为八的循环变换：value="R1L1R1L1R1L1R1L1" 长度为十二的循环变换：value="B1U1B3R3U1R3F1R1F3U3R1U3" 长度为十四的循环变换：value="R1F1D1F3D3R3U1R1D1F1D3F3R3U3" 长度为十六的循环变换：value="F3L3F1R1F3L1F1L1U1L3U3R3U1L1U3L3"

根据你的定义这些都不是循环变换：
例如R1R1R1R1,显然它的长度为2的子变换为R1R1，这个明显不是最少步

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

作者: Paracel_007 时间: 2010-4-10 19:43:49

这就是某个版主乱移帖子的后果！

作者: yq_118 时间: 2010-4-10 19:59:33

原帖由 ggglgq 于 2010-4-9 23:29 发表　　那就你请明示有哪些错误和漏洞，我立即更正，谢谢！循环变换理论例举了大量最少步实例，你仔细研究了吗？　　　　　　　　　　你们两位高手今天怎么了？不会是受 ...

你会用CE吗，随便算下就能得到几个真正的“循环变换”例如：
U2 R2 L2 U2 D2 R2 L2 D2（8f）
U R2 L2 U2 D2 R2 L2 U D2 （9f）
你连一个真正的“循环变换”都没给出，又如何给出一个三阶（或二阶）魔方的最少步还原实例。

作者: 铯_猪哥恐鸣 时间: 2010-4-10 20:15:28

回楼上几位。。。其实只有WCA才把2当一步的，真正做理论的都把那当两步的大哥。。。还有，你那个第一个确实是循环变换，但第二个不是，因为它不是有效变换。通过枚举我很早就发现不存在9步的循环变换（如果认为2是一步的话）

作者: 铯_猪哥恐鸣 时间: 2010-4-10 20:18:10

还有提醒楼上注意：循环变换是用于计算机求解最少步的，注意是最，而不是WCA所要求的“较”少步。有本事你让CE给出个最少步实例？

作者: superacid 时间: 2010-4-10 20:29:39 标题: 回复 13# 的帖子

楼上是你自己...

作者: 铯_猪哥恐鸣 时间: 2010-4-10 20:35:18

噢。。窘，那就默认是“上面几位”的意思吧。。。今天没吃早饭连比三场，各种头晕。。。

作者: yq_118 时间: 2010-4-10 20:38:05

原帖由 铯_猪哥恐鸣 于 2010-4-10 20:15 发表回楼上几位。。。其实只有WCA才把2当一步的，真正做理论的都把那当两步的大哥。。。还有，你那个第一个确实是循环变换，但第二个不是，因为它不是有效变换。通过枚举我很早就发现不存在9步的循环变换（如果认为2是一 ...

180°转算一步或算两步是不同的理论，算两步是非主流。你所认为的“循环变换”又是什么？什么是”有效变换“？

原帖由 铯_猪哥恐鸣 于 2010-4-10 20:18 发表还有提醒楼上注意：循环变换是用于计算机求解最少步的，注意是最，而不是WCA所要求的“较”少步。有本事你让CE给出个最少步实例？

目前还没有“循环变换”解最少步的任何实例（二阶也没有）。
CE设计时就视180°转为一步，要算两步的话就得改下程序了。

作者: 铯_猪哥恐鸣 时间: 2010-4-10 20:41:48

楼上。。。CE是为了迎合WCA才改成2算一步的，就像最近它又推出了中层转功能，但是核心算法部分大部分还是用了原来的想法，具体你可以去看CE的C语言代码

作者: 铯_猪哥恐鸣 时间: 2010-4-10 20:45:29

有效变换的定义在过去循环变换的帖子中有说明，自己去看就是了。至于2是不是一步的问题，就好比理论研究大都是研究全色魔方，而不是纯色魔方。包括很多结论都是只有把2算两步才有的，比如奇数步只能转出一半状态这类。

作者: superacid 时间: 2010-4-10 20:47:37

由于魔方块的循环存在奇偶性，所以180°算一步更有利于研究

作者: 铯_猪哥恐鸣 时间: 2010-4-10 20:50:53

楼上，180算一步的话奇偶这一性质不就无法利用了。。。

作者: 铯_猪哥恐鸣 时间: 2010-4-10 20:54:57

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

作者: yq_118 时间: 2010-4-10 20:59:09

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

作者: 铯_猪哥恐鸣 时间: 2010-4-10 21:18:42

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

作者: pengw 时间: 2010-4-10 21:41:59

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

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

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

作者: yq_118 时间: 2010-4-10 21:57:52

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

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

作者: pengw 时间: 2010-4-10 22:04:18

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

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

作者: 铯_猪哥恐鸣 时间: 2010-4-10 22:46:28

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

作者: 铯_猪哥恐鸣 时间: 2010-4-10 23:04:57

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

作者: ggglgq 时间: 2010-4-11 00:30:50

　　

因本人工作繁忙，没时间经常上网。没想到晚上上网后，看到这么多

魔友关注循环变换理论的讨论，感到很震惊，这是从来没有过的事情。


　　

总体感觉铯对循环变换理论理解得很到位、很透彻，不愧为清华大学

的高材生。同时更感谢铯对循环变换理论给予大家的分析和解释。希望

大家像铯一样，先对循环变换理论理解了，再进行评论。


再次强调一下，循环变换理论是正确的，虽然它需要完善，但这并不

影响它的正确性。
　　
　　
　　
　　

作者: aubell 时间: 2010-4-11 01:12:21

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

作者: pengw 时间: 2010-4-11 07:23:52

跟一个分不清算法语言跟现实世界的人是无法进行讨论的

作者: pengw 时间: 2010-4-11 07:24:02

跟一个分不清算法语言跟现实世界的人是无法进行讨论的，拿着园丁的剪刀去剪家具，真是创意

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

作者: 铯_猪哥恐鸣 时间: 2010-4-11 09:30:59

跟一个不懂什么叫剪枝的人是无法讨论的

作者: aubell 时间: 2010-4-11 11:07:14

算法语言就是用来描述现实世界的，最高的境界是算法同现实不二。

作者: superflip 时间: 2010-4-11 17:35:59

原帖由 铯_猪哥恐鸣 于 2010-4-10 20:15 发表
回楼上几位。。。其实只有WCA才把2当一步的，真正做理论的都把那当两步的大哥。。。还有，你那个第一个确实是循环变换，但第二个不是，因为它不是有效变换。通过枚举我很早就发现不存在9步的循环变换（如果认为2是一 ...

有趣~
原来htm规则下，循环变化步数这么少？总数有多少个？
那在qtm规则下，最长循环变化又是多少步呢？
是否循环变化在qtm下才有价值？

希望铯_猪哥恐鸣把你的计算结果和初步成果发布一下。

作者: pengw 时间: 2010-4-12 07:51:50

原帖由 aubell 于 2010-4-11 11:07 发表
算法语言就是用来描述现实世界的，最高的境界是算法同现实不二。

赞同，但有人偏偏爱卖弄算法语言中的语法规则，将之等同于魔方变换规则，看来打烧饼总是爱用烧饼的眼光看世界，不知不觉地认为世界就是烧饼，哈哈哈，玩笑

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

作者: noski 时间: 2010-4-12 23:59:02

路过。。。围观。。。

作者: vincentlamar 时间: 2010-4-22 18:44:58 标题: 回复 36# 的帖子

你***就是最大的烧饼

作者: pengw 时间: 2010-4-22 18:51:19

这只老鼠跑得真快，刚才还在站务区冒尸毒，现在又流窜到此冒口臭

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)