任意打乱的魔方在123步以内可以复原.doc

任意打乱的魔方可以在123步内将其复原 本文是魔方的数学描述之续篇，说明对于任意打乱的魔方说明可以在123步以内复原。 命题一：第一层边块的定位定向（对十字）10次完成。 方法一： 选定一个心块，找与这个心块颜色一致的四个边块。这四个边块可能在上面，下面，側面。 （一）如果在上面，转动U，使其边块的颜色与其心块颜色一致。（一次）（对）。 （二）如果在下面，转动D，使其边块的颜色与其心块颜色一致。（一次）再把它转动一次,将使其翻到上面，（对，翻）共二次。 （三）如果在側面（转动整个魔方使其在前面），又分在第二层，在第一，三层。 （1）如果在第二层，在左位L,在右位R]转动一次使其到下面，(二)再照上面的作法，（下，对，翻）共三次。 （2）如果在一，三层，若在s位,用F.，若在m位,用F]，先将其转动到右位，如前作法，（转，下，对，翻）共四次。 若有两个边在上面，用（一）先定一个。把另一个转到了下面。用（二）。 对十字，一般十次便可完成。最多不超过十六次。经验。1+2+3+4=10。 方法二：表一 前 右 后 左 前 右 后 左 前 前 后 后 行 删-4 删 U2RU2 24 3 1 LF LF]DR2 删 LF]DL2 LF] LF]D LF]D2 LF]D] L LF2 L2D2R] L] 28 2 2 删 删 删-2 ULU]F] -1+2 +2 +2 +4 4 3 删-2 删 F]LD2 -1 3 4 定 UFU】R 定 UF]U]L] U]F]ULD UFU]R] U]F]UL]D UF]U]L UF]U] UFU] UF]U]R2 UF]U]L2 40 特 ULU]F 删-3 ULU[ U]R]U U]RU UL]U] +2 2 5 F]L]U] FR F]L]U F]L] F]LD FR] F]LD] F]L UL U]R] U]R UL] 28 1 6 S T -s -t m n -m -n Z H P Q 原 0 7 0 U] U2 U F2 F2D F2D2 F2D] F] F FR2 F]L2 16 1 8 F2DR2 删-1 F2D]L2 +3 2 9 定 L2D2R2 定 0 L2D L2D2 L2D] L2 L L2D2R L2D2R] L] 18 特 删-3 删 +2 -1 3 10 0 删 删 删-3 +2 -1 4 11 L2DF2 LF2R 删 0 L2D L2D2 L2D] L2 L2DF L2DF] L2DF]R2 LF]D]L 27 2 12 删-3 删 0 U]FR2U 24 3 13 上 上 上 上 下 下 下 下 左 右 右 左 第一块。1╳6+2╳13+3╳4=44。共44次。对于一个位置有六个一次可以复原，十三个二次可以复原，总共有四个位置。表一中的6行8行。 P(A1)=6/23=0.261根据概率加法公式得： P(X=1)=4╳0.261-6╳0.2612+4╳0.2613-0.2614 =1.044-0.408+0.071+0.005=0.70。 P(X=1)=1-(1-6/23)4=1-(17/23)4=1-0.744=0.70。 6+13=19 P(A2)=19/23=0.826根据概率加法公式得： P(X=2)=4╳0.826-6╳0.8262+4╳0.8263-0.8264 =3.304-4.094+2.254-0.466=0.998。 以上的讨论是限定一个面，如果不限某个面， P(X=1)=1-(1-6/23)24=1-(17/23)24=1-0.7424=0.999。 第二块。-s保持不动，即不允许转动U。凡是涉及U的变化都发生了变动。 （1）考虑 s的转动，表一中的5行9行。 1╳3+2╳9+3╳8+4╳1=49；44-4+9共49次。 对于一个位置有三个一次可以复原，九个两次可以复原。 3+9=12 P(B2)=12/21=4/7=0.57。 （2）考虑 -t的转动，表一中的2行12行。 1╳3+2╳6+3╳8+4╳4=55。对于一个位置有三个一次可以复原，六个两次可以复原。 3+6=9 P(B2)=9/21=3/7=0.429。 （3）因为魔方左右对称，所以 t的转动与-t的转动完全一样。 根据概率加法公式得： P(X=2)=4/7+2*3/7-2*4/7*3/7-3/7*3/7+4/7*3/7*3/7=10/7-33/49+46/343=0.889。 第三块。-s，t。保持不动，即不允许转动U，R。凡是涉及R的都增加两次转动。