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