ZOJ 2477 Magic Cube 三阶魔方还原（IDA*）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove

三阶魔方还原。因为只搜5层，所以使用IDA*搜索。由于每次旋转，每面中心颜色总不变，也就确定了最终的状态，找出每个面中与中间颜色不同的个数的最大值，其中每次旋转会更改每个面的3个位置的颜色，所以 就是（最大值+2）/3。