a*搜索学习笔记

启发式搜索有着启发函数f（n） = g（n） + h(n)
每次选择最小的f(n)进行扩展
g(n)为起点到当前的代价
h(n)为当前到终点的估计代价
而h(n）大多数情况下可以用以下的方法求：
如果图形中只允许朝上下左右四个方向移动，则可以使用曼哈顿距离。
如果图形中允许朝八个方向移动，则可以使用对角距离。
如果图形中允许朝任何方向移动，则可以使用欧几里得距离。

bfs中的A使用优先队列扩展最优的估价
dfs中的A称为IDA*，此算法限制深度并且在达到深度时返回，当当前深度加估价函数超过深度时也会返回，剪掉了很多分支的树