IDA* ：[UVa11212]骑士精神

题目

此题根据题目可知是迭代加深搜索。
首先应该枚举空格的位置，让空格像一个马一样移动。
但迭代加深搜索之后时间复杂度还是非常的高，根本过不了题。
感觉也想不出什么减枝，于是便要用到了乐观估计函数（Optimistic Estimation Function）
以3种颜色的格子来表示原棋盘：

如果我们要从一个状态抵达到原棋盘，那么需要的步数绝对是小于当前状态与原棋盘不同的格子的数量、
那么我们的乐观估计函数就出来了。如果当前状态与原棋盘的不同格子数量小于我们的剩余的步数，那么肯定是抵达不了的，return回去就行。

代码

#include <iostrea