Interactive Algorithm Lab

A* 寻路可视化

A* 像一位既看地图、又记路程的向导:它用已经走过的代价 g,加上到终点的估计 h,优先探索总分 f 最小的格子。

12 × 8 网格地图
开放集(待考察) 当前格 关闭集(已检查) 最终路径

提示:选择“画墙”后点击或拖过格子;也可以选择工具后移动起点和终点。编辑地图会自动重新计算。