A* 是一种常用的寻路算法，它结合了 Dijkstra 的实际代价和启发式估价，通过不断选择 F 值最小的节点来寻找从起点到终点的路径。 它主要有三个代价： G：从起点走到当前节点的实际代价 H：当前节点到终点的估算代价 F = G + H 算法会把待处理的节点放到 Open List 中，每次取 F 值最小的节点作为当前节点，然后检查它的邻居节点…