开篇 这篇文章介绍找最短路径的一种算法,它的字我比较喜欢:启发式搜索. 对于入门的好文章不多,而这篇文章就是为初学者而写的,很适合入门的一篇.文章定位:非专业性A*文章,很适合入门. 有图有真相,先给大家看个效果图吧:从图的左下角到右上角寻找最短路径,灰色部分是障碍物. 这是用一般的搜素方法,类似穷举的效果 下面的图是用A*搜素的效果,也就是本文要介绍的算法. 可以看出,用A*算法减少了许多计算量,它的效率有了显著的提高. 下面将为你解答上图中的算法是如何实现的. 图片来源:http://en.…