Algorithm visualizer

A* 路径搜索实验室

不要先背伪代码。先看 open set 如何扩张、closed set 如何排除、最终路径如何被回溯。

核心评分 f(n) = g(n) + h(n) g 是已走成本,h 是到终点的估计距离。

点击格子可以增删墙;按 Step 看算法每次为什么选择下一个节点。