A* 寻迹的原理

广度优先算法：1.全方位同样的搜索。全方位探索。这是一个非常有用的算法，不仅用于常规路径查找，还用于程序图生成，流场寻路，距离图和其他类型的地图分析。

Dijkstra的算法：（也称为统一成本搜索）让我们优先考虑探索哪些路径。不是平等地探索所有可能的路径，它有利于较低成本的路径。我们可以分配较低的成本来鼓励在道路上行驶，避免森林成本增加，阻止接近敌人的成本增加等等。当移动成本变化时，我们使用此代替广度优先搜索。

A*算法：是针对单个目的地进行了优化的Dijkstra算法的修改。Dijkstra的算法可以找到所有位置的路径; A *找到一个位置的路径。它优先考虑似乎更接近目标的路径。

Dijkstra 和A*的区别

1,Dijkstra的算法可以找到所有位置的路径; A *找到一个位置的路径。

2.A* 它优先考虑似乎更接近目标的路径