Heise’s Human Thistlethwaite Method
识破天 整理
Thistlethwaite Method 最初是计算机用来解魔方所用的步骤。过程中只是在调整块与块之间的全局关系,魔方始终是乱的,没有一个面被还原,只在最后一步,寥寥几下转动,整个魔方被复原,酷。
这是Thistlethwaite Method 降解子群的四个步骤:
G0=<U,D,L,R,F,B> , Phase 1à
G1=<U,D,L,R,F2,B2>, Phase 2à
G2=<U,D,L2,R2,F2,B2>, Phase 3à
G3=<U2,D2,L2,R2,F2,B2>, Phase 4à
G4=<I>
普通解法是通过逐块(by piece or block or layer)还原来减少下一步剩余块的排列数,最后所有块还原。Thistlethwaite方法(TM)则与此有本质的不同。魔方的任何一种块排列状态与魔方群的群元素是一一对应的。TM的思想就是逐步降解魔方所处的群到更小的子群,最后到单位子群,也即还原状态。所以在还原的每一步实体魔方看起来还是乱的,但实际上状态数是随所处的群的减小而规则的减小的。考虑到有些朋友不熟悉群论的语言,我就加个形象点的解释帮助理解。如果魔方通过<U,D,L,R,F,B>六个基本动作打乱,那么它的混乱状态可以达到最大,有10^20次方种。但假如我只用<U2,D2,L2,R2,F2,B2>来打乱魔方,显然魔方没有前一种情况乱,只有60万种。极端一点的,我只用R转动打乱魔方,那么魔方就只有四种混乱状态。上面这个逐步降解到子群的过程,就是把魔方由最大打乱状态一步一步的变到更小的打乱状态,最后达到复原状态。
这个表是魔方在相应子群时的状态数:
子群 | 组合数 | 减少因子 |
G0=<U,D,L,R,F,B> | 4.33*10^19 | |
Phase 1:G0->G1 | 2,048 (2^11) | |
G1=<U,D,L,R,F2,B2> | 2.11*10^16 | |
Phase 2:G1->G2 | 1,082,565 (12!/(8!4!) *3^7) | |
G2=<U,D,L2,R2,F2,B2> | 1.95*10^10 | |
Phase 3:G2->G3 | 29,400 ([8!/(4!4!)]2 *2*3) | |
G3=<U2,D2,L2,R2,F2,B2> | 6.63*10^5 | |
Phase 4:G3->G4 | 663,552 (4!^5/12) | |
G4=<I> | 1 |
就是交换U层ULB,URB两个角块,同时交换D层DLB,DRF两个角块。
而这个效果完全可以由G2实现,G2群就是八个角块的置换群,上面两个对换就是这个置换群的子元素。
原帖由 oyd 于 2009-9-16 09:12 发表
我挑几个毛病,楼主看看能改不
1 ”操作R2U2R2可以使情况一三互相变换“
我实在没看出来R2U2R2能达到一三互换的效果,麻烦查证一下。
2 “R'FR' - B2 - RF'R ,这个操作交换U层ULB,URB两个角块,同时交换D层DL ...
原帖由 oyd 于 2009-9-16 13:43 发表 【而这个效果完全可以由G2实现,G2群就是八个角块的置换群,上面两个对换就是这个置换群的子元素。】可是我试了无数次了,换不出来,完全使用G2群的话,做到后来可能出现的就是PLL20或PLL21的情形了。你可以直接 ...
原帖由 乌木 于 2009-9-14 11:11 发表
1楼说:“定义:如果能通过转动群使得某个棱块归位,那么这个棱块朝向就是好的。反之则错。”
其中的“归位”是不是指位置和色向都正确,即该棱块复原?(我认为是指位置、色向都对,不单单只是位置对。是吗?)
此 ...
原帖由 oyd 于 2009-9-17 09:37 发表 对调UFUB,ULUR,后来我自己乱试也试出来了,的确是在G3群内,但是pll20和pll21最后还是试不出来。我试过闭着眼睛由还原态乱拧180度多次,最后能顺利用G3还原。而由pll21开始180度乱拧多次,然后怎么拧都不能用G3还原 ...
原帖由 kattokid 于 2009-9-19 10:15 发表 楼主、、、对于最后一步我不太明白,就是角块的问题,要是有三个不在原来的位置该如何置换呢?这么说吧,假如是ULB URF DLF这三个又如何置换呢?得用三角换公式么?要是只有两个角块又当如何?假如是URB URF,请楼 ...
原帖由 kattokid 于 2009-9-19 12:21 发表 抱歉,还是没看明白,记得楼主之前所说的是相对位置,现在怎么变成了正确位置了,如果是相对位置,那么ULB和URF也应该是相对位置,不是吗?我想请问下这种情况应该是有可能出现的,对吗?再问,在第三步中,调整角 ...
原帖由 kattokid 于 2009-9-19 12:21 发表 抱歉,还是没看明白,记得楼主之前所说的是相对位置,现在怎么变成了正确位置了,如果是相对位置,那么ULB和URF也应该是相对位置,不是吗?我想请问下这种情况应该是有可能出现的,对吗?再问,在第三步中,调整角 ...
原帖由 aubell 于 2009-9-20 19:10 发表 苦心人,天不负,我终于找到了一个完整的例子,共享。网址:http://cubeman.org/thistle.txt打乱:D2 F2 L D2 F' L R D2 L B F R' D' L2 B' F U2 R' (18f) Stage 1: F1 L1 R3 D2 B2 U1 (6 moves) ...
原帖由 noski 于 2009-9-14 11:44 发表
加标签,相关主题:
http://bbs.mf8-china.com/viewthread.php?tid=7091
状态集转换法——Ryan的两封信
原帖由 noski 于 2009-9-14 11:44 发表 加标签,相关主题:http://bbs.mf8-china.com/viewthread.php?tid=7091状态集转换法——Ryan的两封信
原帖由 top0831 于 2010-3-21 13:07 发表
有桥式基础的人 学这个难度小很多。桥式cmll后的状态 可以看做这个方法的特例(貌似) 哪天有空了用这个最酷的还原下 自己给自己加油! 大家努力! 这个方法 可以和桥式结合 互相改良吗?
欢迎光临 魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/) | Powered by Discuz! X2 |