魔方吧·中文魔方俱乐部

标题: 关于三阶魔方中间层的旋转问题 [打印本页]

作者: 暗·逍遥 时间: 2013-2-17 10:50:40 标题: 关于三阶魔方中间层的旋转问题

1、求证：同一个三阶魔方，转动其任何方向的中间层（但不连续转动同一方向的中间层）n次（n小于一百），得到一种形态。如果不按原公式（包括逆算法）返回的话，则至少需要多少步才能将这个三阶魔方还原？
2、求证：同一个三阶魔方，转动其任何方向的中间层（但不连续转动同一方向的中间层）n次（n等于一百），得到一种形态。如果不按原公式（包括逆算法）返回的话，则至少需要多少步才能将这个三阶魔方还原？
3、求证：同一个三阶魔方，转动其任何方向的中间层（但不连续转动同一方向的中间层）n次（n大于一百），得到一种形态。如果不按原公式（包括逆算法）返回的话，则至少需要多少步才能将这个三阶魔方还原？

作者: 暗·逍遥 时间: 2013-2-17 10:58:34

求高人指点迷津

作者: 乌木 时间: 2013-2-18 17:17:56

本帖最后由乌木于 2013-2-18 19:14 编辑

“同一个三阶魔方，转动其任何方向的中间层（但不连续转动同一方向的中间层）n次…………，得到一种形态”，
如果最后这个状态恰好是复原态，则问题 “…………至少需要多少步才能将这个三阶魔方还原？” 的答案是0步。
如果最后这个状态不是复原态，比如是状态A，则问题 “…………至少需要多少步才能将这个三阶魔方还原？” 的答案是至少2步——如果定义表层一转90°为“一步”，那么，那批最后状态A之中，最简单的就是某一中层需要一转90°，魔方即复原，中层90°相当于两个表层90° ，所以答案是至少2步。
对吧？

关于 “但不连续转动同一方向的中间层” 这个条件，应该是指不能做比如E2，S2或M2之类的转动，对吧？
否则连E，S，或M也不能做了，因为E就是E' E' E' ，后者是不能做的，所以E也不能做了。
还有，连不做任何中层转也不可以了，因为比如M中层不动，相当于做了M M M M ，这样的“连续转动”也是不可以的，所以，任一中层不转也是不可以的。
这样，该怎么转中层呢？

至于n小于、等于或大于100，恐怕区别不大的吧？或许n越大，出现上述两种最简情况的概率越大？

是否还有一个条件，即转中层打乱之前，初态是复原态？

作者: 乌木 时间: 2013-2-18 19:00:50

本帖最后由乌木于 2013-2-18 19:27 编辑

或许，不能只看“最简”情况，应该探讨一般的情况。
题目的条件表明，8个角块不变，故可以作为魔方变化的参照物。
转某一中层时，只有它所含的四个棱块发生移动，另两个中层所含的四个棱块无动于衷。而中心块则会因不同的中层旋转而有所变化。
按照题目条件运动的结果，如果各中层所含的四个棱块都没有复原，则各中层或者要顺转90°，或者要逆转90°，或者要转180°，也就是至少各转90°。
至此，角块和棱块都已复原了，中心块如果没有复原（此时以角块为参照物！），那么，还要调整中心块——要么中心块组要作某一方向的、整体180°的、相对于角块的旋转（即“四面回字”），要么中心块组要作两个方向的、共两个整体90°的、相对于角块的旋转（即“六面回字”）。不可能有中心块组要整体旋转奇数次90°的。
一般以表层90°转为“一步”，所以，
复原棱块时， “三个中层至少各转90°”，就是6步；
复原中心块时，对于 “六面回字” ，两个中层共转4个90°，就是8步；
复原中心块时，对于 “四面回字”，有两种公式，换成表层转后，都是12步。

综合考虑，6步（若棱块都要复原）加8步（若遇“六面回字”），答案是14步。

例如那样打乱后状态如下图的初态，复原棱块做三次中层转，复原中心块做四次中层转，换成表层转为14步：
[java3=250,250]
  [param=scrptLanguage]SupersetENG[/param]
  [param=scrpt]MR' MU MF' \nMU' MR' MU MR[/param]
  [param=stickersFront]0,2,0,4,3,4,0,2,0[/param]
  [param=stickersRight]1,5,1,0,5,0,1,5,1[/param]
  [param=stickersDown]2,3,2,1,4,1,2,3,2[/param]
  [param=stickersBack]3,5,3,1,0,1,3,5,3[/param]
  [param=stickersLeft]4,2,4,3,2,3,4,2,4[/param]
  [param=stickersUp]5,0,5,4,1,4,5,0,5[/param]
[/java3]

作者: 乌木 时间: 2013-2-18 20:01:46

楼上的原魔方吧java图怎么显示得极慢极慢呢？！下面用胡波java，头三转是复原棱块，后四转是复原中心块：
[KBMFjava=450,400]
[param=MFlength]3[/param]
[param=MFwidth]3[/param]
[param=MFheight]3[/param]
[param=Speed]10[/param]
[param=Script]2R';2U;2F';2U';2R';2U;2R;[/param]
[param=bgcolor]f3a0e2[/param]
[param=butbgcolor]99d658[/param]
[param=FaceU]121353121[/param]
[param=FaceF]262343262[/param]
[param=FaceL]363464363[/param]
[param=FaceB]414525414[/param]
[param=FaceR]515212515[/param]
[param=FaceD]646535646[/param]
[/KBMFjava]

作者: 东方1 时间: 2013-2-18 20:24:19

如果最后这个状态恰好是复原态，则问题 “…………至少需要多少步才能将这个三阶魔方还原？” 的答案是0步。
如果最后这个状态不是复原态，比如是状态A，则问题 “…………至少需要多少步才能将这个三阶魔方还原？” 的答案是至少2步——如果定义表层一转90°为“一步”，那么，那批最后状态A之中，最简单的就是某一中层需要一转90°，魔方即复原，中层90°相当于两个表层90° ，所以答案是至少2步。

作者: 东方1 时间: 2013-2-18 20:24:46

复原棱块时， “三个中层至少各转90°”，就是6步；
复原中心块时，对于 “六面回字” ，两个中层共转4个90°，就是8步；
复原中心块时，对于 “四面回字”，有两种公式，换成表层转后，都是12步。

作者: hubo5563 时间: 2013-2-19 21:36:04

本帖最后由 hubo5563 于 2013-2-20 10:55 编辑

中间层转动，可以参考角块。如果角块固定，只转中间层，中心和棱块是运动的。第一个中心可以运动到6个位置，第二个中心除了第一个中心和对面中心外，有4个位置，第二个中心确定后，其他中心就确定了，因此，中心的运动最多有24种状态。转动中层只有三个操作可选，这三个中层转动时，棱块没有相交叉的，因此是独立的，每种转动有4种状态，因此共有4×4×4=64种状态，因此，只转中层，最多有24×64=1536种状态。
由于棱块运动是独立的，因此，如果不管中心，棱块最多用3步能复原，加上中心，我估计最多7步应该能复原。

作者: hubo5563 时间: 2013-2-20 10:50:22

本帖最后由 hubo5563 于 2013-2-20 10:58 编辑

经过编程计算只转中层共有768个状态，最大需要5步。
转动一次中层算一步，不管是90度，180度还是270度。
转动步数：状态数
0步：    1
   1步：    9
   2步：    51
   3步：    247
   4步：    428
   5步：    32
总状态数768个。

作者: hubo5563 时间: 2013-2-20 15:13:26

乌木发表于 2013-2-18 20:01
楼上的原魔方吧java图怎么显示得极慢极慢呢？！下面用胡波java，头三转是复原棱块，后四转是复原中心块：
...

这个四步：
[KBMFjava=450,400]
[param=MFlength]3[/param]
[param=MFwidth]3[/param]
[param=MFheight]3[/param]
[param=bgcolor]f3a0e2[/param]
[param=butbgcolor]99d658[/param]
[param=Speed]10[/param]
[param=FaceU]121353121[/param]
[param=FaceF]262343262[/param]
[param=FaceL]363464363[/param]
[param=FaceB]414525414[/param]
[param=FaceR]515212515[/param]
[param=FaceD]646535646[/param]
[param=script]2L;2B';2D';2B2;[/param]
[/KBMFjava]

作者: Fenz 时间: 2013-2-25 10:53:45

hubo5563 发表于 2013-2-20 15:13
这个四步：
[KBMFjava=450,400]
3[/param]

从10楼可以看出胡老师是把180°当做一步算的结果。
如果把它当做两步，会是什么样的结果呢？

作者: jinxian 时间: 2013-2-25 12:52:06

本帖最后由 jinxian 于 2013-2-25 12:53 编辑

Fenz 发表于 2013-2-25 10:53
从10楼可以看出胡老师是把180°当做一步算的结果。
如果把它当做两步，会是什么样的结果呢？

　　
　　

由正六面体三阶魔方的奇偶差异性可以得到：

如果 10 楼把转动 180° 当做两步算，其结果为 5 步。

再如果按照 3、4、5 楼那样顽固不化地死不承认 “骰子是魔方”，“限制”中层转动，

非要两边人为“夹逼”算两步，则其结果只能被人为“夹逼”成 8 或 10 步。

　　
　　
　　
　　

作者: Fenz 时间: 2013-2-25 14:19:06

jinxian 发表于 2013-2-25 12:52
　　
　　

我也不喜欢“夹逼”。
我考虑180°算几步是考虑到奇偶性，如果180°算作两步，奇态和偶态就分开了，即从还原态出发，奇数步只能达到奇态，偶数步只能达到偶态。
楼主的第二问中的100是个偶数，180°算作两步的话只能达到偶态，这导致结果会略有不同。

作者: 黑白子 时间: 2016-1-23 21:24:11

hubo5563 发表于 2013-2-20 10:50
经过编程计算只转中层共有768个状态，最大需要5步。
转动一次中层算一步，不管是90度，180度还是270度。
...

转动一次中层，90度一步，每步有多少种状态？

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