↗ ROUTE / 实验室
ALGORITHM STUDIES — VOL. 01
让每一次探索,都有迹可循

一条路,三种解法。

画下障碍,看算法如何找到终点。

25 × 17 / 四向网格
起点 / 终点障碍高代价已访问前沿路径
0已访问节点
0搜索前沿
—路径步数
—总进入代价
地图已就绪。选择算法,开始探索。
如何读懂这个实验?

BFS 按步数搜索,忽略地形价格;Dijkstra 与 A* 按总代价搜索。普通格进入代价为 1,湿地为 5,起点代价不计入。仅四方向移动。A* 使用曼哈顿距离,它在此代价模型下可保证最优。每次单步真实扩展一个节点。

键盘:先聚焦网格,方向键移动编辑光标,空格按当前工具编辑。搜索中修改算法、地图或起终点会停止并清除旧搜索。