忆龙2009:三阶魔方的纯数学模型

       魔方别看只有26个小方块，变化可真是不少，魔方总的变化数为

 

       或者约等于4.3·10¹⁹。如果你一秒可以转3下魔方，不计重复，你也需要转4542亿年，才可以转出魔方所有的变化，这个数字是目前估算宇宙年龄的大约30倍。

      

       三阶魔方总变化数的道理是这样：六个中心块定好朝向后，就构成了一个坐标系，在这个坐标系里，8个角色块全排列8!，而每个角色块又有3种朝向，所以是8!*3⁸，12个棱色块全排列每个有2种朝向是12!*2¹²，这样相乘就是分子，而分母上3*2*2的意义是，保持其他色块不动，不可以单独改变一个角色块朝向(对应3)，单独改变一个棱色块朝向(对应2)，和单独交换一对棱色块或一对角色块的位置(对应另一个2)。

 

       在如此大的一个搜索空间内，如果采用遍历的方法进行解魔方，效率非常之低。因为在魔方问题中，其状态图是非常复杂的，盲目搜索将很难起到有效的作用。因此在解魔方问题时，人的抽象思维能力比起纯计算机软件来说可要高明得多。这时候，必须使用经过优化的算法来指导计算机进行有效搜索，使用恰当的优化算法，搜索空间会数量级的减少。

 

       从今天开始，我们将开始梦幻的魔方之旅。