《魔方组合原理》由会员分享，可在线阅读，更多相关《魔方组合原理（45页珍藏版）》请在金锄头文库上搜索。
1、目 录前言 - 1 -第一章 预备知识 - 2 -(一) 魔方的结构 - 2 -(二) 术语记号 - 2 -(三) 程序、对称程序与逆程序 - 3 -第二章 开解法 - 5 -(一) 上边块 - 5 -(二） 上角块 - 5 -(三） 中边块 - 6 -(四） 下角块 - 7 -(五） 下边块 - 9 -第三章 开解法证明() - 11 -(一) 上层和中层开解法的完备性 - 11 -(二） 置换概念初步 - 11 -(三） 下角块定位开解法的完备性 - 13 -第四章 开解法证明（） - 15 -(一) 跷跷板原理 - 15 -(二) 扭转代数 - 16 -(三) 下角块定向开解法的完备性
2、- 17 -第五章 开解法证明() - 20 -(一) 翻转代数与下边块定向开解法的完备性 - 20 -(二）置换代数 - 20 -(三）下边块定位开解法的完备性 - 21 -第六章 方块的空间状态暨魔方表示定理 - 23 -(一) 方块的空间状态 - 23 -(二) 魔方表示定理 - 25 -第七章 几个重要的计数公式 - 27 -(一) 轮换的计数公式 - 27 -(二) 方块平均分组 - 28 -(三) 平均分组下的置换计数公式 - 29 -(四) 表达式的推导 - 30 -第八章 魔方组合计数 - 32 -(一) 方块的方向组合数 - 32 -(二) 角块的置换组合数 - 33 -(三
3、) 边块的置换组合数 - 34 -(四) 魔方方块的总组合数 - 36 -(五) 总组合数的另外两种计算法 - 36 -【附 录】 魔方角块方向问题的群论模型 - 38 -修订后记 - 43 - 1 -前 言关于魔方的书并不很多，我所见到的极为有限的几种，其主题都是魔方的玩法或开解法。至于魔方的组合原理，在这些书中或者只有只言片语，或者只是一种雾里赏花式的漫谈。不过它们都说：要真正理解魔方，必须懂得一门高深的数学，叫作什么“群论” （怪怪的名字!） 。本书则不然。首先，它以魔方的组合原理为主题，所给的开解法（虽然可能特别适合于初学者）只是主题开展过程中的一个环节；其次，它尽可能追求系统性和严密
4、性，而不满足于漫谈；最后但也可能最重要的是，它不需要“群论” 注 ！凡是学习过中学数学中排列组合知识的人，都可以完全地读懂本书的正文部分。跷跷板原理构成了本书的主线和理论基础。或许正是因为有了跷跷板原理，才使我们得以绕开一些过于抽象的代数知识，对魔方方块那令人眩晕、烦心的组合作出了澄明透彻的解释与刻划。我希望，这一原理能使本书有别于其它所有同类的书。我还真诚地希望，每一个魔方玩家和中学生都能够赏玩这本书。最后补充说明两点：一是现在魔方种类很多，本书所讨论的仅限于由三层共 26 个小方块构成的那一种，即最原始的鲁毕克魔方( 详见本书第一章( 一) )；此外，对目前一些魔方玩家热心探究的魔方中心块
5、的方向问题，本书按既定体例不予涉及。 注 本书正文末尾一节稍微提到了群论，但只是把它作为一个例子。没有这个例子完全不影响本书的完整性，而例子本身也很容易读懂。- 2 -一一一 预备知识(一) 魔方的结构魔方是由其六个平面中央的 6 个方块（称为中心块） 、每三个平面交会所成角位置上的 8 个方块（称为角块）以及各平面边缘位置上的 12 个方块（称为边块）计 26 个方块组成（图 1） 。转动任意一个平面（90，90，180，360等） ，该平面的中心块保持不变，而 4 个角块和 4 个边块则发生旋转移动。通过选取适当的平面进行转动，可以使一个角块取代任意另一个角块的位置，一个边块也可以取代任意
6、另一个边块的位置；在这一过程中，每一方块上各面(为一些小正方形) 的朝向也随之发生变化。要复原一个混乱的魔方，则必须注意到任何一个可转动方块只适合于一个位置。例如，白绿色边块（每个边块有两种颜色）只能适合白色和绿色平面之间的边缘位置。而一个平面的颜色，是由那个平面上固定的中心块的颜色来决定的。再如，同时染着红色、蓝色和白色的角块（每个角块有三种颜色） ，其位置应在交会红色、蓝色和白色三个平面的那个角上。一个方块被安放在它应在的那个位置，可以称为位置正确或已归位。当一个方块不但位置正确，而且它的各面的颜色分别和所在平面的中心块的颜色相一致时，我们便说它位向正确或已归位定向。如果因位置不正确而导致
7、一个方块仅有一个面的方向正确，则称此方块对该面已定向。一个被打乱的魔方当其每一个可动方块都已归位定向时，魔方的开解即告完成。(二) 术语记号1约定魔方六个平面的名称如下：上（U）：上平面（任意选一种你喜爱的颜色）下（D）：下平面前（F）：前平面 后（B）：后平面左（L）：左平面 右（R）：右平面以后我们将用上面括号中的字母去代替括号前面的字。上平面是在开解前任意选定的，选定后在整个开解过程中必须保持不变，从而下平面也将保持不变。前平面根据被打乱魔方的图案在四- 3 -个竖直面中临时选定，而在开解中又常常需要改选新的前平面，所以它可以是四种颜色之一。每选定或改选一次前平面，左平面、右平面和后平面
8、也就随之而定。2对各平面进行转动的记法是：U+：把上平面按顺时针方向转动 90U：把上平面按逆时针方向转动 90U2：把上平面转动 180D+：把下平面按顺时针方向转动 90D：把下平面按逆时针方向转动 90D2：把下平面转动 180F+：把前平面按顺时针方向转动 90F：把前平面按逆时针方向转动 90F2：把前平面转动 180B+：把后平面按顺时针方向转动 90B：把后平面按逆时针方向转动 90B2：把后平面转动 180L+：把左平面按顺时针方向转动 90L：把左平面按逆时针方向转动 90L2：把左平面转动 180R+：把右平面按顺时针方向转动 90R：把右平面按逆时针方向转动 90R2：把
9、右平面转动 1803称现在位于右平面和前平面之间的一个边块为右前；称现在位于右平面、前平面和上平面之间顶角上的那个角块为右前上。以此类推，十二个位置上的边块分别称为：前下、后下、左下、右下、左前、右前、左后、右后、左上、右上、前上、后上。八个位置上的角块分别称为：左前下、右前下、左后下、右后下、左前上、右前上、左后上、右后上。在本书中，任何转动及其所涉及的的方块一律用上述术语或记号表示。此外，要使用本书的开解法，你必须按一定方向持握魔方，使将要予以变动的方块与文中所述的情形相一致。例如，你希望安放一个后上角块，但说明中提供的是一组安放一个前上角块的转动，那么，你就必须整体转动魔方使所考虑的后上
10、变为前上。其余可类推。(三) 程序、对称程序与逆程序为节省时间，你可以跳过本节径直去阅读后边的第二章，等在第二章学会了基本的开解方法以后，如有必要，再回头阅读本节。以下是本节的内容。1本书中所说程序是指可以运用于魔方的一组预定的（而不是随意的）转动。某些程序可能只包含一个转动，但更多的程序则包含有多个转动。2对如下的转动程序：- 4 -P0 L+，R，F，D2可以构造另一个程序：R，L+ ，F+，D20我们把程序 称为 P0 的对称程序，其代号“ ” 可以读作“对称 P0”。此时，又可以把 P0 称为0P原程序。一般地，对于一个原程序 Pi ，把它所包含的每一个转动都换成一个与之对称的转动，我
11、们就得到了它的对称程序 。求一个转动的对称转动的规则是：i前后上下面不变，左右面互变；数字 2 不变，正负号互变。比如，按照上述规则的第二句和第四句，我们可以确定 L+的对称转动是 R；按照规则第一句和第三句，可以确定 U2 的对称转动还是 U2。此外，我们还可以确定 R2 的对称转动是 L2，D+的对称转动是 D，如此等等。3像每一个程序都有它的对称程序一样，对每一个程序 Pi，我们还可以构造出它的逆程序（读作“逆 Pi”） 。构造的方法是：先由 Pi 求出 ，再把 中所有转动的先后顺序倒过来重新排iP i列，即把 中的倒数第一个转动现在排为第一个转动，倒数第二个转动排为第二个转动，如此继i
12、续下去，直到把 中的第二个转动排为倒数第二个转动、第一个转动排为倒数第一个转动为止。iP这样所得的新程序即为原程序 Pi 的逆程序 （注意： 并不是 的逆程序） 。以前面所给的程序iiPiP0 为例，其逆程序为：D2，F+，L+，R0逆程序是相对于原程序而言的。在对魔方运用了一个程序以后，再运用一次这个程序的逆程序，就可以使魔方恢复原状。如果把原程序比喻为“向前走去” ，那么逆程序就相当于“按原路倒退着走回” 。- 5 -第二章 开解法从直观上看，魔方的全部方块可以按上、中、下分为三层。上平面的方块构成上层，前、后、左、右四个平面上的中心块以及四个中边块构成中层，下平面的方块构成下层。本章所给
13、开解法的总思路是由上到下，逐层给各个可转动方块归位定向。这一过程又可以依次分为六个较小的环节：上边块的归位定向；上角块的归位定向；中边块的归位定向；下角块的归位；下角块的定向；下边块的归位定向。（一） 上边块应归位于上平面的四个边块总称上边块。上边块的归位定向在六环节中是最容易的。本节将要介绍的方法主要是面向初次接触魔方的读者。它比较呆板，但却能有效地预防某些常见的错误。读者不妨依据这些提示进行最初的演练，但在稍微熟练后就不必再去理会那一大堆谨小慎微的玩意儿你尽可以灵活地去选择那些合目的的转动。动手开解前，先任意确定一个平面为上平面。在上一章已经指出，上平面一旦确定，在以后的整个开解过程中是不
14、宜变动的。选定一个竖直面为前平面，使前上部位并无已经归位而且定向的方块（你可能必须在手中整个地转动魔方才能做到这一点，这样，必然地会使前平面发生变换） 。接下来,在魔方中寻找出应属于这个前上部位的边块.这个边块也许恰巧就在前上，只是未曾定向，请作如下转动：F+, U, R+, U+。如果所寻的边块在下平面，可以适当转动（有时不需要转动）下平面，使该边块位于前下。这时进行观察（而不是立即转动） ，看是否可以将前平面转动 180而使这一边块既归位又定向。如果可以，那么转动 180以后问题就得到了解决。如果察知转动 180以后还不能定向，可改作如下的转动（注意，此时所论的那个边块还位于前下）：F,
15、U, R+, U+。如果所寻的边块在前平面的中层，观察（而不是立即转动）是否可以把前平面转动 90或90使这一边块归位而且定向。如果可以，则转动后问题得到解决。如果察知仅仅能归位而不能定向，则选做如下的转动。 所寻方块位于右前时：U , R+, U+。 所寻方块位于左前时，使用上一程序的对称程序：U+, L, U。所寻的方块位于后平面的中层时，可以选用如下的程序将该边块移至前下。所寻方块在右后：R+, D, R。所寻方块在左后，运用上一程序的对称程序： L, D+, L+。然后返回步骤 3。所寻的方块在上平面前上以外的位置上，可将其所在的竖直面（左平面、右平面、或后平面）转动 180，使该边块
16、移至下平面，然后返回步骤 3。由于四个上边块是逐一归位定向的，因此可能需要反复运用以上的六个步骤，直到四个上边块全部归位定向。（二） 上角块本节的目的是使属于上平面的四个角块上角块归位定向。在后面所给的一系列的转动中，已安放好的四个上边块可能会被被暂时移动，但最终都会自动还原。- 6 -1选定一个竖直面为前平面，在这个前平面的右前上位置并无已经归位而且定向的方块。接下来，在魔方中寻找应属于右前上位置的角块。2如果所寻的角块位于下平面，可适当转动（有时不需转动）下平面，使该角块位于右前下（与右前上在同一竖直线上） ，并注意观察构成该角块的三个小正方形染着（“着”读 zhu）的三种颜色。该角块染着上平面颜色的那个小正方形位于前平面时（见图 2） ，请选用下列程序（二者任
