专题·启发式搜搜（A*算法）【including A* & IDA*

初见安~这里是搜索之启发式搜索专题：）【其实也没什么好写的QAQ算法 启发式搜索 A* 什么是启发式搜索——其实能够说是在BFS 或者 DFS时的一个优化操做，在搜索的时候经过一个估价函数来估计当前状态对于答案的价值，若是估出来是必定不如最优解的，那么当前状态咱们就能够直接舍弃。函数 就好比求K短路【传送门建设中】的时候，就能够用A*算法估价这个点到终点的距离，加上实际距离用于优先队列排序，让估价

>>阅读原文<<