魔方吧·中文魔方俱乐部

标题: 三阶“限定180度旋转”和“只旋转中层”的状态数各是多少？ [打印本页]

作者: noski 时间: 2008-3-11 09:50:39 标题: 三阶“限定180度旋转”和“只旋转中层”的状态数各是多少？

RT，对于三阶：
1、每个面只能做180度旋转，求它的总状态数；
2、只允许转动中层，求它的总状态数？

作者: 乌木 时间: 2008-3-11 10:31:34

对于三阶，每个面只能做180度旋转，1、3、6、8号角可以换位置，2、4、5、7号角也是，但前四角和后四角之间无法换位。1、3、7、5号棱可换位，2、4、8、6棱也是，9、0、A、B棱也是，但任何两组之间不能换位。这样的排列组合我不会算啦。

只允许转动中层时，角块不动，只能有棱块和中心块的变化。棱块的情况和上面类似，分为三组，组间不能换位。具体计算也不会。

[ 本帖最后由乌木于 2009-1-17 15:25 编辑 ]

作者: klfxx 时间: 2008-3-11 10:54:53

学习了。。。。。。。。。。。

作者: noski 时间: 2008-3-12 16:10:39

只允许180度转动状态集，26步那篇文章中说是663552个，消同态后有15752个，不知怎么算出来的。。

作者: ocp 时间: 2008-3-13 07:27:10

提示: 作者被禁止或删除内容自动屏蔽

作者: rockboy1991 时间: 2008-3-13 13:11:33

不动什么意思！~！~~

作者: pengw 时间: 2008-3-13 18:11:07

楼主的命题一好象跟二阶段搜索算法提出的状态集很相似，初步分析，有以下二点： 
 
1。计算不涉及色向 
2。所有状态是非扰动的 
 
-----------------------------------
 大家再一起想想

作者: Cielo 时间: 2008-11-2 01:18:05

第二个问题（我的初步想法，不一定对<img smilieid="10" src="http://bbs.mf8-china.com/images/smilies/default/sweat.gif" border="0">）： 先考虑棱块，有3组，每组4个。每一组只有4种状态，所以有4^3=64种。 再考虑中心块，对每一种已经固定的棱块状态，中心块有12种。 总共有64*12=768种。

作者: noski 时间: 2009-1-7 21:47:15

问题一，回2楼、7楼：
角块分成2个四元环，棱块分成3个四元环，环间无交换，且不用考虑色向，故状态数：
24 * 24 * 24 * 24 * 2 ＝663552
最后一个乘以2是因为魔方不允许一个单独的二置换存在，故最后一个四元环只有2种情况。

问题二，回8楼：
赞同你的算法，4^3 * 12 = 768

作者: Cielo 时间: 2009-1-16 03:02:32

原帖由 noski 于 2009-1-7 21:47 发表
问题一，回2楼、7楼：
角块分成2个四元环，棱块分成3个四元环，环间无交换，且不用考虑色向，故状态数：
24 * 24 * 24 * 24 * 2 ＝663552
最后一个乘以2是因为魔方不允许一个单独的二置换存在，故最后一个四元环只 ...

对第一个问题的求解过程有疑问：
24^5/12 里的分母 12 到底是怎么来的？
我还没仔细想，但我猜角块簇要除以6、棱块簇要除以2，所以总效果是除以12

作者: noski 时间: 2009-1-16 16:51:25 标题: 回复 10# 的帖子

只看成5个四元环，不必分棱簇和角簇。一个四元环有4x3x2x1＝24种变化，而如果一个环不允许有二置换，那么只有2个变化：
1 2
4 3
和
3 4
2 1
魔方的性质约束了最后一个环的变化，所以是四个24和一个2。

作者: 乌木 时间: 2009-1-16 20:45:18 标题: 回复 11# 的帖子

假如这样的5个四元环，没有魔方性质约束最后一个环的话，是否结果就是五个24的积呢？如果是的，最后一个24变为2，应该就是10楼Cielo说的24/12＝2。当然，不必像Cielo那样计较最后一个四元环是角块还是棱块。－－哦，Cielo不是说24/12，而是总的除以12，即24^5 / 12。此外，他也没有计较最后一个四元环是什么块，他只是猜：（24^2 / 6 ）×（24^3 / 2）＝24^5 / 12 。

总之，是否该探讨“除以12”是怎么来的？而一下子给出乘数“2”，好像有点费解。

[ 本帖最后由乌木于 2009-1-17 15:35 编辑 ]

作者: noski 时间: 2009-1-16 23:59:15 标题: 回复 12# 的帖子

有道理，还是写成24^5/12比较好理解。即如果没有魔方性质的约束，那么就是24^5，而有了约束，则一个环一个环的还原，当还原到最后一个环时，只有1/12的机率是允许的。这就和组装三阶魔方一个道理。

作者: 乌木 时间: 2009-1-17 12:16:58

嗯。此题蛮奥妙。

每步限180度表层转的话，前四个四元环的所有变化（24^4种态）都是非扰动态（设最初的出发态是非扰动态），最后一个四元环的、可能的24种变化也都是非扰动态，其中怎么会只有2种为魔方转动规律所允许呢？

11楼所说的2种变化，其实并非同一表层的四个块的一次180度转，因为此题说的四元环不在同一表层。比如，角块的四元环之一为1、3、6、8号位上的四个角块。就把1、3、6、8号角块的复原态作为态1，就算它们的次序也是1，3，6，8，那么，按照11楼的变化规律，要变成态2－－6、8、1、3号角块位于1、3、6、8号位置的话，转动步骤之一为 L2，R2，即两次转动。见下图。（“几号位置”和“几号角块”表示不同的概念。）
限转180度问题－2.JPG

如果1、3、6、8四个角块的次序由玩家主观上取另一种的话，则“11楼变化法”得到的态2就不同，转动步骤也不同。比如，态1仍为复原态，但次序取1 3 8 6，则态2以及有关步骤（之一）为下图所示：
限转180度问题－1.JPG

从1 3 6 8的可能的24种排列状态之中，究竟取哪两个？选取的条件如何与“一个环不允许有（单独一个）二置换”挂钩？上面两图中态2都是有两个二置换，似乎不会改变魔方的扰动不扰动状态的嘛？

11楼说的“2种变化”是否两者一定要那样地、表观上为一次180度变换？如果必须如此，那么，四元环的不在同一表层的四个块该如何排序？

[ 本帖最后由乌木于 2009-1-17 14:51 编辑 ]

附件: 限转180度问题－1.JPG (2009-1-17 12:16:58, 13.28 KB) / 下载次数 71
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MzU5MTh8MWQxNWY0YjV8MTczMjYzMzY3MXwwfDA%3D

附件: 限转180度问题－2.JPG (2009-1-17 12:16:58, 13.22 KB) / 下载次数 72
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MzU5MTl8M2U4ODY2Mzl8MTczMjYzMzY3MXwwfDA%3D

作者: 乌木 时间: 2009-1-17 17:04:53

极初步地摸索了一下，1、3、6、8号角块（用限转180度方法）排列到1 ，3，6，8号位置的24种方式中，仅就这4个位置而言（！），12种为非扰动态（偶数个偶循环或1个三循环）；有12种为扰动态（奇数个偶循环）。

猜想，另一角块四元环2、4、5、7号角块的情况类推。

两组角块搭配时，12个扰动态配12个扰动态，得12×12个角块态；12个非扰动态配12个非扰动态，另得12×12个角块态。共得12×12×2＝24^2 / 2 个角块态。（pengw是说不同簇之间的搭配法，我此处在两组角块四元环之间仿照着这样搭配，可以吗？）

3个棱块四元环的情况一时还未摸索（故下面说法中的“6”还不知其来龙去脉）。

初步问问，Cielo兄的猜想“角块簇要除以6、棱块簇要除以2”是否可以改为“角块簇要除以2、棱块簇要除以6”?

[ 本帖最后由乌木于 2009-1-17 17:31 编辑 ]

作者: 乌木 时间: 2009-1-17 22:00:14

限表层180度转时，棱块分成3个四元环，其中一个为1、3、5、7号棱块。这四个棱块可能有的24种排列之中，就这四个棱块位置而言（！），也是12种是非扰动态，另12种为扰动态。（和上面角块四元环的情况非常相似。）

限转180度问题－3.JPG

猜想另两个棱块四元环－－2 4 6 8号棱块和9 0 A B号棱块也一样。

问题是这样的三组棱块如何搭配出整个魔方的12个棱块的合法态？我还要想想，各位也帮忙看看。

[ 本帖最后由乌木于 2009-1-17 22:07 编辑 ]

附件: 限转180度问题－3.JPG (2009-1-17 22:00:14, 4.79 KB) / 下载次数 79
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MzYwMTN8YTFmN2M4NGR8MTczMjYzMzY3MXwwfDA%3D

作者: noski 时间: 2009-1-18 02:01:19 标题: 回复 15# 的帖子

乌木老师果然厉害，我都没有细想这些，可能性不能一下子除以12，而是要棱块角块分开的。
按16楼的棱块编号，可能情况有4种：
1 3 3 1 5 7 7 5
5 7 7 5 1 3 3 1
正是4/24，即1/6。
再加上15楼指出最后一个角块四元环的24个状态中有12个是非扰动态，即1/2。
最后，正是“角块簇要除以2、棱块簇要除以6”，Cielo说的也很有道理，不过要稍稍改为：
（24^2 / 2）×（24^3 / 6）＝24^5 / 12

作者: 乌木 时间: 2009-1-18 10:37:26

接着我16楼思路想。

三组棱块四元环（1 3 5 7；2 4 6 8和9 0 A B号棱块）的头两组，先和两组角块一样（15楼），获得24^2 / 2个棱块态，它们都是（就头8个棱块位置而言的）非扰动态；再和两组角块不一样地，暂时保留（就头8个棱块位置而言的）扰动态－－第一组的非扰动态搭配第二组的扰动态以及第一组的扰动态搭配第二组的非扰动态，又（暂时）获得24^2 / 2个棱块态。

再和第三组棱块的24个态搭配。现在的搭配要保证获得（就12个棱块位置而言的）非扰动态。

头两组的24^2 / 2个非扰动态搭配第三组的12个非扰动态，得到24^2×12 / 2个；
头两组暂留的24^2 / 2个扰动态搭配第三组的12个扰动态，得到24^2×12 / 2个，这些态变成非扰动态了。
一共得到24^2×12＝24^3 / 2个棱块态。

所以，角块和棱块一起考虑，限表层180度转的状态数为（24^2 / 2）×（24^3 / 2）＝24^5 / 4。

我错在哪里？如果在最后的（8个角的）角块态搭配（12个棱的）棱块态时，把15楼舍去的扰动态角块态数请回来，也把本楼上面舍去的扰动态棱块态数请回来，两者也可搭配得到非扰动态，这找回来的态数也是24^5 / 4。

那么，最后答案也只是变为 24^5 / 2 ，不等于你们说的24^5 / 12 。

不知我错在何处，大概我的思路是死胡同？

作者: noski 时间: 2009-1-18 19:58:37 标题: 回复 18# 的帖子

呵呵，说得我也晕了。这里不要叫扰动态了吧，因为180度转出来的都是非扰动的，不是一个定义。另外，能搭配出来的状态，用180度转动都能还原吗？比如角块两个环全还原了，棱块两个环全还原了，最后一个棱块环有一个三循环，那这个状态用180度转动可以还原吗？可以探索一下。。

作者: Cielo 时间: 2009-1-19 10:09:20

原帖由乌木于 2009-1-17 17:04 发表
...
3个棱块四元环的情况一时还未摸索（故下面说法中的“6”还不知其来龙去脉）。

初步问问，Cielo兄的猜想“角块簇要除以6、棱块簇要除以2”是否可以改为“角块簇要除以2、棱块簇要除以6”?

惭愧啊，我也只是随口说说，因为我看到 2阶180°状态非常少所以才让角块簇除以6。但实际上 3阶的角块簇在 180°状态里可以是那些状态经过某些整体旋转得到的，所以“角块簇除以6”大概是错的了。

原帖由 noski 于 2009-1-18 19:58 发表
...
比如角块两个环全还原了，棱块两个环全还原了，最后一个棱块环有一个三循环，那这个状态用180度转动可以还原吗？可以探索一下。。

这种情况我以前发过一帖《180°状态集里的一个状态》，我当时只会一种比较麻烦的复原方法。是ggglgq给出了(R2U2R2F2)2 这个简单的公式！

作者: noski 时间: 2009-1-19 11:40:29

(R2U2R2F2)2
好公式。。看来我17楼说的不对了。。

作者: tyeken8 时间: 2009-1-20 09:01:28

这个……………………………………

作者: earthengine 时间: 2009-2-15 11:43:27

原帖由乌木于 2009-1-17 17:04 发表
极初步地摸索了一下，1、3、6、8号角块（用限转180度方法）排列到1 ，3，6，8号位置的24种方式中，仅就这4个位置而言（！），12种为非扰动态（偶数个偶循环或1个三循环）；有12种为扰动态（奇数个偶循环）。

猜想 ...

角块族要除以6是正确的。因为180度转要完成角块单一三轮换是不可能做到的，同时角块要进行奇置换也做不到。但是根据前面的gg兄之前给出的公式，棱块三轮换是可以做到的。所以棱块只要除以2。

可以降到2阶考虑：二阶如果拿一个角块作参照，只考虑剩余7个角块，那么在180度转下总的状态数有多少种？

[ 本帖最后由 earthengine 于 2009-2-15 11:48 编辑 ]

作者: noski 时间: 2010-1-13 05:10:53

补充个资料：
只使用180度转动：
Analysis of the 3x3x3 squares group
-----------------------------------
Moves Deep       Arrangements
0                   1
1                   6
2                27
3                120
4                519
5             1,932
6             6,484
7             20,310
8             55,034
9             113,892
  10             178,495
  11             179,196
  12             89,728
  13             16,176
  14             1,488
  15                144
               -------
               663,552

只旋转中层：
Analysis of the 3x3x3 Slice Groups
----------------------------------
Moves Deep Arrangements
  0             1
  1             9
  2             51
  3          247
  4          428
  5             32
            ---
            768
-----------------------------------------
任何一个有自知之明的人都不贩卖所谓48同态，何况是伪循环变换理论（注：即众所周知的相似变换）的作者

[ 本帖最后由 pengw 于 2010-1-13 11:02 编辑 ]

作者: smok 时间: 2010-1-13 11:06:12

GGGLGQ是如此地沉溺于皇帝新装，令人感动不已

[ 本帖最后由 smok 于 2010-1-13 11:09 编辑 ]

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