Algorithm visualizer
A* 路径搜索实验室
不要先背伪代码。先看 open set 如何扩张、closed set 如何排除、最终路径如何被回溯。
核心评分
f(n) = g(n) + h(n)
g 是已走成本,h 是到终点的估计距离。
点击格子可以增删墙;按 Step 看算法每次为什么选择下一个节点。
Algorithm visualizer
不要先背伪代码。先看 open set 如何扩张、closed set 如何排除、最终路径如何被回溯。
点击格子可以增删墙;按 Step 看算法每次为什么选择下一个节点。