A* 寻路算法把路径规划拆成可计算的代价:已经走过的成本和预计还要走的成本。可视化的意义,是让这些中间状态不再隐藏在数组和队列里。
观察开放集
每一步扩展节点时,开放集都在表达算法的偏好。把它画出来,可以直观看到启发式是否过强、障碍物是否影响路径,以及搜索是否绕了远路。
路径回溯
最终路径不是突然出现的,它来自每个节点保存的父节点关系。这个关系链条让算法从终点一步步走回起点。
算法可视化不是装饰,它是理解复杂状态变化的显微镜。
可以继续加入的实验
- 不同启发函数对路径的影响。
- 权重地图与非均匀成本。
- 交互式障碍物编辑。