【c++提高1】IDA*

A * 算法的本质是带估价函数的优先队列BFS。其需要维护一个优先队列（二叉堆）来存储状态及
其估价，耗费空间较大，时间也较大（每次操作需要log(n)）的时间。
考虑将估价函数和DFS相结合，DFS有个缺点，就是一旦估价出现失误，容易向下递归深入一
个不能产生最优解的分支，浪费许多时间。
为了规避DFS的缺点，考虑将估价函数和迭代加深的DFS算法相结合。该算法限定一个深度，
在不超过该深度的前提下执行DFS，如果找不到解就扩大深度限制，重新进行搜索。
设计一个估价函数，估算从每个状态到目标状态需要的步数。和A * 算法一样，估价
函数需要确保：“估计值 <= 未来实际步数”的准则。然后，以迭代加深DFS的搜索框
架为基础，把原来简单的深度限制加强为：若当前深度 + 未来估计步数 > 深度限制，
则立即从当前分支回溯。