摘要： 引入 考虑这样一个问题，一张地图，有一个起点和终点，有障碍物，可以向上下左右走，求起点到终点的最短路。 这是普通的BFS遍历到的范围： 明显就多遍历了很多没用的点。 启发式搜索 而这样就显得不太聪明。 BFS是从一个点向外扩张，四面的扩张是毫无目的的，我们可以在搜索的过程中，给定要找的目标。由于最后 阅读全文