魔方吧·中文魔方俱乐部

标题: 魔方不可能情况（1）：三阶魔方恰好奇数个棱块自反，其余棱块正确 [打印本页]

作者: 暴力打开 时间: 2009-9-22 12:44:11 标题: 魔方不可能情况（1）：三阶魔方恰好奇数个棱块自反，其余棱块正确

魔方不可能情况（1）：三阶魔方恰好奇数个棱块自反，其余棱块正确。

证明：将魔方固定，下面证明：只用操作R,R’,U,U’,L,L’,D,D’可使某个棱块走遍一切位置，但在同一位置的颜色状态一定相同。

前者可由实际操作证明，后者是因为对一片贴纸，它在以上操作中只可能有12个位置。
例如：
用PQ表示贴纸在P面，棱块为PQ，
则对FR,只可以换到UR,UF,UL,UB,DR,DF,DL,DB,BR,FL,BL.

因为每次操作，如L，只能使BL变为UL，不能变为UL，所以R,R’,U,U’,L,L’,D,D’可使某个棱块走遍一切位置，但在同一位置的颜色状态一定相同。

称由全正确状态用操作R,R’,U,U’,L,L’,D,D’可获得的棱为好棱。

回到原问题，
可以发现，F,F’,B,B’同时改变四个棱块的好坏，故从正确的魔方开始打乱，期间永远有偶数个坏棱，不可能恰有奇数个坏棱。证毕。

[ 本帖最后由暴力打开于 2009-10-19 12:49 编辑 ]

作者: 鞍山老于 时间: 2009-9-22 12:51:07

哦知识知道不能一个棱自反但是不知道怎么证明的。

作者: 网罟双星 时间: 2009-9-22 12:55:21

莫非楼主要出一系列证明？？？

作者: lernem 时间: 2009-9-22 13:06:51

很显然魔方的六轴结构决定了魔方的一些状态是不可能出现的

作者: himan 时间: 2009-9-22 13:08:28

证明的题目让我最烦恼.......

作者: Cielo 时间: 2009-9-22 13:42:34

原帖由 暴力打开 于 2009-9-22 12:44 发表
...
只能使BL变为UL，不能变为UL ...

后面那个是 LU 吧？

赞楼主的思考！楼主所说的恰好就是最近那个“Thistlethwaite法”帖子里的<F2,B2,U,D,L,R>集。

作者: migl 时间: 2009-9-22 15:03:21

这个的系列产品值得期待

作者: migl 时间: 2009-9-22 15:06:28

最好能把这个说得清楚一点，就是不要说得太理论

[原创]N阶正方体色子阵魔方状态变换定律:第四版（ By：pengw ）
http://bbs.mf8-china.com/viewthread.php?tid=592

作者: Zeon.C 时间: 2009-9-22 15:47:13

还有几种怎么证明？　　

作者: bocky 时间: 2009-9-22 15:52:17

反证法不知道行不行，先把一块棱的贴纸故意贴错，如果怎么也还原不了，就证明贴纸要是贴对了，就不可能出现单棱反的情况

作者: 乌木 时间: 2009-9-22 16:17:29

不如把第一类不可能情况改说为“三阶魔方有奇数个棱块色向是反的”，否则，你原来的说法就会被人误解为有3个、5个……棱块色向反就是正常的。虽然3个、5个……棱块反可以转换为单单一个棱块反，但何必等转换之后再判断呢？
此外，棱块的位置状态如何与这第一点无关，也就是说位置混乱时也可判断棱块的色向问题。

[ 本帖最后由乌木于 2009-9-22 16:53 编辑 ]

作者: 乌木 时间: 2009-9-22 19:34:40

此事邱志红等人的帖子已经有证明。我不会用数学语言证明，试试用叙述法来说说。
一个正确三阶魔方的任一态，分别转右、左、顶或底层的话，涉及的棱块的色向不会切换，原来对的，仍为对的，原来错的，仍为错的。分别转F2或B2的话，涉及的棱块色向也没有变化。分别转F，F'，B或B' 的话，每次这种90°一转总是使涉及的四个棱块都切换一次对错。
三阶魔方状态的变化无非靠一连串表层转，哪些不改变棱块色向的动作此处可以不管它们，只看其中的F，F'，B，B' 动作，每次这种动作，都切换四个棱块的色向。
但是，最后被切换色向的棱块数并非一定是这些动作数的四倍，因为有的棱块被重复做了这种动作。
要保留住棱块色向变化，最少要涉及五个棱块，不妨叫它们为1，2，3，4，5。我们总可以做到前一半动作使1，3，4，5四个棱块变换色向，后一半动作使2，3，4，5四个棱块变换色向。最后是1和2变换了色向，3，4，5不变色向。F等动作总是一下子变四个棱块，所以，总的说来，就没有办法使1个棱块或奇数个棱块变换色向了。
[java3=250,270]
  [param=scrptLanguage]SupersetENG[/param]
  [param=scrpt]R U D' F U D' L U D' B U D'\n U'(R U D' F U D' L U D' B U D')U[/param]
[/java3]

步骤R U D' F U D' L U D' B U D' U'(R U D' F U D' L U D' B U D')U之中，引起棱块切换色向的动作依次为F B F B，涉及的棱块为：
F－－白蓝，白绿，橙绿，黄绿
B－－红绿，黄蓝，橙绿，黄绿（前半段改变了四个棱块－－白蓝，白绿，红绿，黄蓝）
F－－白蓝，白绿，橙绿，黄绿
B－－红白，黄蓝，橙绿，黄绿（单单后半段改变了四个－－白蓝，白绿，红白，黄蓝）
前、后半段结合一起看，白蓝，白绿，黄蓝三个棱块不变色向，留下红绿，红白两个棱块改变了色向。
此例由于还要求最后保持别的块不变，所以棱块改变色向的动作共做了4次，如果把最后不变色向的橙绿，黄绿也计入，则共有7个棱块参与色向变化，对此例来说更加确切了。

其实，这规律关键不是初态有几个棱块色向错，哪怕对于一个错装魔方，规律也一样－－改变棱块色向的数目一定是偶数，注意，我说的是改变的数目，也就是说，初态是错装态（有奇数个棱块色向错）的话，要翻棱块也是只能翻偶数个，这错误的初态当然就是不可复原的啦。
[java3=250,270]
  [param=scrptLanguage]SupersetENG[/param]
  [param=scrpt]/* 这是错装态 */\nR U D' F U D' L U D' B U D' \n U'(R U D' F U D' L U D' B U D')U[/param]
  [param=stickersRight]1,5,1,1,1,1,1,1,1[/param]
  [param=stickersUp]5,5,5,5,5,1,5,5,5[/param]
[/java3]

[ 本帖最后由乌木于 2009-9-22 22:52 编辑 ]

作者: ohyeahsuper 时间: 2009-9-23 07:42:51

有点没看懂…

作者: 乌木 时间: 2009-9-23 10:33:29 标题: 回复 13# 的帖子

魔方在转动时有时会掉块（又叫pop），重新装回去时，有可能装错，以致魔方无法复原。魔方的错装态可以判断，本帖是一种错装态－－奇数个棱块色向错。
“棱块色向错”本身是常见的，问题是色向错的棱块的数目，奇数个就不可复原，偶数个就可复原。
另两个错装态是，要求单单翻一个角块的色向；要求单单交换两个块（无论角块还是棱块）。
如果是中心块的方向性是显性的“全色魔方”，则不可能单单使奇数个中心块自转90°。不过，如果有奇数个中心块要求自转90°，还不一定是错装态！我这里说的是，别的块不变，单单自转奇数个中心块的话，办不到！

如果肯定自己的魔方没有重装过，也没有个别块单独自转过（一般不可能发生单独一个块自转），也没有动过色片，那就别担心错装态问题。一个正确魔方的任一转出态（共有约4.3×10^19个态！）都是可复原的！一时不会复原不等于不可复原！

[ 本帖最后由乌木于 2009-9-23 10:56 编辑 ]

作者: 暴力打开 时间: 2009-10-19 12:50:44

原帖由 Cielo 于 2009-9-22 13:42 发表

后面那个是 LU 吧？

赞楼主的思考！楼主所说的恰好就是最近那个“Thistlethwaite法”帖子里的集。

对的吧...

作者: 暴力打开 时间: 2010-2-7 23:44:08

角块的色向是这样证的：白和黄看作1类，对每一个角块，1类色在白或黄面，标记为0，将该角块顺时针旋转一次一类色到白或黄面记作1，将该角块逆时针旋转一次一类色到白或黄面记作2。
将8个数加起来，最初为0，每次改变量为3的倍数，不可能恰好一个角错（1，2不是3的倍数）

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