A*网格寻路算法实现

本文将聚焦于在Unity引擎中实现基于网格的A\*寻路算法，使其适用于三维空间，并能够动态避开移动障碍物，最终找到最短路径。

上一篇文章已经详细介绍了A*的算法思想，即靠实际代价G与预估代价H为待搜索节点划分搜索优先级，从而有向地遍历节点。

本着追根溯源，加深理解的想法，在提供具体实现前，先整理了一下A算法的前身算法(Dijkstra，最佳优先搜索)以便更好的理解A的作用以及用途。