a星算法matlab代码 深蓝学院

A星算法（A* Algorithm）是一种常用的寻路算法，用于在图形上找到起点到目标点的最短路径。这个算法是由深蓝学院编写的MATLAB代码。

MATLAB代码实现了A星算法的基本步骤。首先，定义了一个存储节点的数据结构，并初始化了起始节点和目标节点的位置。然后，在一个优先队列中存储开放列表（open list）和一个二维数组中存储闭合列表（closed list），并将起始节点添加到开放列表中。

接下来，使用一个循环来执行以下步骤，直到达到目标节点或开放列表为空：
1. 在开放列表中找到f值最小的节点，将其作为当前节点。
2. 将当前节点从开放列表中移除，并将其添加到闭合列表中。
3. 检查当前节点的所有相邻节点，并计算它们的f、g和h值。g值表示从起始节点到当前节点的实际代价，h值表示从当前节点到目标节点的估计代价，f值为g值和h值的和。
4. 对于每个相邻节点，如果已经在闭合列表中，则忽略它。否则，如果它不在开放列表中，将其加入开放列表，并设置它的父节点为当前节点，并计算其f、g和h值。如果已经在开放列表中，比较当前节点的g值加上从当前节点到该相邻节点的代价与相邻节点的现有g值，如果前者更小，则更新相邻节点的父节点和g值。
5. 重复上述步骤，直到找到目标节点或开放列表为空。

最后，根据目标节点的父节点，可以回溯找到起点到达目标点的最短路径。

这段MATLAB代码实现了A星算法，并将最短路径保存在路径数组中，可以用于寻找任意起点和目标点之间的最短路径。