题意：题意还是非常简单的，就是一个三阶魔方18种方法改变，跟普通玩魔方一样，题目要求搜出七步之内的解，想到了IDA*，18^7还是稍微有一些大的，大约有6亿的状态，需要 一个比较可靠地估价函数。
解法：刚开始以为旋转一个面之后最多改变12个格子，就用与当前中心点不同的格子数除12，这样返回wa，检查了很久想不到，后来才想起来其实旋转中间这个面可以改变24个面，一下子就tle了，这个估价函数的作用真是。。
后来猜了一个结论，是不是那么算出一个面上最多出现的颜色数= ans, 那么最少需要ans-1次，这个函数相当完美啊，直接ac。
PS: 好吧 ，通过暴力验证，这个估价函数是错误的，但是因为这种数据极其难构造，所以我们程序还是ac了。
但是这个估计函数还是相当完美的， 通过一些测试，加上估价函数后 跑的节点数目是原来的 1.62%
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
