A*是啥？

A*搜索算法，俗称A星算法。通过全局路径节点，求解起始点到目标点的最短路径 ，如果存在最短路径，无论在什么情况之下，都能够保证找到这条最短路径 。

详解

来，点这里  个人认为最简洁详尽的文章了

Demo

还不够？ 来 ， 点进去 ，这有一个可视化的程序，它可以 逐步、暂停 、回放 整个计算过程 ，以便于你理解A* 算法。

git：https://github.com/anseyuyin/AStar-Process