SYue19588590725的博客

原创 A*寻路算法简单实现

如果邻居节点不在开放列表中，将它添加到开放列表中，并计算它的G值、H值和F值。- 如果新的G值更小，则更新邻居节点的父节点为当前节点，并更新它的G值和F值。4. 当A*算法结束时，通过回溯父节点的方式从目标节点到起始节点，即可得到最优路径。- 创建一个开放列表和一个关闭列表，用于保存待访问的节点和已访问的节点。2. 定义一个节点类来表示网格中的每个单元，包括其位置、父节点、G值和H值。- 如果当前节点是目标节点，路径已找到，跳出循环。- 从开放列表中选择一个节点，称为当前节点。