演示 / 机器人经典 / A*

A* 与 Dijkstra

墙把直线堵死了。A* 用曼哈顿启发,展开的格子会偏向终点;Dijkstra 把启发关掉,展开得更圆。点格子改墙,Shift+点改终点。启发权重大于 1 会更贪心、不一定最优。

open 已扩展 路径

对照精读:A*