← Playground
PATHFINDING LAB
寻路算法可视化 · 迷宫寻路实验室
🔊
算法与搜索设置
搜索算法
A*(A Star)
BFS 广度优先
DFS 深度优先
Dijkstra 迪杰斯特拉
贪心最佳优先 Greedy
双向 BFS
双向 A*
跳点搜索 JPS
启发式函数
切比雪夫 Chebyshev
曼哈顿 Manhattan
欧几里得 Euclidean
移动方式
八方向(含斜线,斜线代价 √2)
四方向(仅上下左右)
地图编辑
🧱 障碍
🧽 橡皮
⛰️ 地形
🟢 起点
🎯 终点
🔤 途经点
地形代价
2.0
列数
32
行数
22
拖拽绘制障碍 / 橡皮擦除;起点、终点、途经点可直接拖放;画到起点/终点/途经点上方会被跳过。
有序途经点
➕ 添加途经点
🗑 移除最后
尚未设置途经点:寻路将依次访问 A → B → C … 再到终点
迷宫与工具
🌀 递归分割
🌫 随机墙
🌌 空地
✨ 清空搜索
♻️ 重置布局
运行统计
访问节点
0
路径节点
0
路径总代价
0
耗时
0ms
内存估计(开集 + 闭集峰值)
0 节点
就绪:用左侧工具绘制地图,选择算法后点击「开始寻路」。
起点
终点
途经点
障碍
地形(代价>1)
开集
反向开集
闭集
最终路径
▶ 开始寻路
⏸ 暂停
⏭ 单步
速度
130