uva 12618 - I Puzzle You

题意：题意还是非常简单的，就是一个三阶魔方18种方法改变，跟普通玩魔方一样，题目要求搜出七步之内的解，想到了IDA*，18^7还是稍微有一些大的，大约有6亿的状态，需要 一个比较可靠地估价函数。

解法：刚开始以为旋转一个面之后最多改变12个格子，就用与当前中心点不同的格子数除12，这样返回wa，检查了很久想不到，后来才想起来其实旋转中间这个面可以改变24个面，一下子就tle了，这个估价函数的作用真是。。

后来猜了一个结论，是不是那么算出一个面上最多出现的颜色数= ans, 那么最少需要ans-1次，这个函数相当完美啊，直接ac。

PS:  好吧 ，通过暴力验证，这个估价函数是错误的，但是因为这种数据极其难构造，所以我们程序还是ac了。

但是这个估计函数还是相当完美的， 通过一些测试，加上估价函数后 跑的节点数目是原来的 1.62%