寻路算法可视化

在二维网格中放置起点、终点和随机墙体,比较 BFS、DFS、Dijkstra 与 A* 的探索顺序。画布会显示访问节点和最终路径,结果文本可复制。

寻路参数 等待输入

起点固定在左上角,终点固定在右下角;墙体越少探索范围越大。

寻路结果
算法—
网格—
访问节点—
路径长度—
设置网格和墙体比例后,点击“开始寻路”查看探索过程。

路径长度不含起点;若无法到达终点,路径长度显示 0。

使用说明
  • 网格单元只有空地或墙体两种状态。
  • 移动允许上下左右四个方向。
  • BFS 按层扩展,DFS 优先深入。
  • Dijkstra 使用等权距离,A* 额外使用启发式。
  • 全部寻路计算在浏览器本地完成。