A*算法详细讲解以及实现

A*简介 A算法是启发式算法重要的一种，主要是用于在两点之间选择一个最优路径，而A的实现也是通过一个估值函数 F=G+H G表示该点到起始点位所需要的代价 H表示该点到终点的曼哈顿距离。 F就是G和H的总和，而最优路径也就是选择最小的F值，进行下一步移动（后边会做详细介绍） 曼哈顿距离 ​ ​ Paste_Image.png 上图中这个熊到树叶的曼哈顿距离就是蓝色线所表示的距离，这其中不考虑障碍物

>>阅读原文<<