关于魔方状态置换的快速解法

前一篇日志中, 我把魔方从初始状态变换到给定状态的置换称为状态置换, 而当时想用强生成元来快速的找到该置换的表示, 由于我的知识有限, 未能成功. 今天我将用另一种方法实现快速找到这个状态置换. 换言之, 你只需要按照编号顺序写出给定状态下的颜色编号, 那么就可以利用程序机械的找出该置换.

首先还是让我讲讲基本原理. 一个基本的观察是, 每个小正方体(它由三个不同颜色组成三个可以看到的面)的颜色集合在转动过程中不会改变. 例如, 上篇日志中面对自己的编号为1,5,9的小正方体的颜色集合是{R,G,B}, 那么无论你怎么转动, 这个小正方体的位置可能会改变, Continue Reading