[求算法]如何判断一个三阶魔方状态是否合法

所谓合法，就是可以从已经复原的魔方开始，经过常规旋转得到的状态。
例如，如果一个棱块两边分别是白和黄，则不可能是个正常的魔方...
程序的输入可以是六个面的颜色分布，例如其中的一个面：
Y W Y
B O O
W R G
其中，W、Y、R、O、G、B分别代表白、黄、红、橙、绿、蓝。
纯搜貌似是不行的，状态太多了...