标签：游戏 算法 插入排序 源码
初始化队列、待处理节点入队列， 依靠对目的地估价距离插入排序，将离目的地估计最近的方案出队列，释放栈顶节点，释放申请过的所有节点，估价函数,估价 x,y 到目的地的距离,估计值必须保证比实际值小， 尝试下一步移动到 x,y 可行否，如果曾经有更好的方案移动到 (x,y) 失败，记录这次到 (x,y) 的距离为历史最佳距离……
游戏源码下载地址：点击下载
【141029】VC游戏编写中的求解最短路径算法源码
原文地址：http://blog.csdn.net/qutadi/article/details/40592601
