交互式展示 A* 寻路算法运行过程,可自定义网格参数与障碍
这是一款浏览器端运行的 A* 寻路算法可视化工具。你可以自定义起点终点、放置障碍墙、调整网格权重,直观看到算法选路的完整过程,适合算法学习演示。
工具完全遵循标准 A* 寻路算法逻辑,提供曼哈顿、欧几里得、对角线三种常用启发函数,支持开启对角线移动选项,可逐帧查看算法搜索路径的步骤。
最大支持 50 行 50 列的网格。更大网格动画会卡顿,满足常规学习演示需求足够。
分别是曼哈顿距离、欧几里得距离、对角线距离。可切换后观察路径和搜索范围的变化。
可以。点击空白网格可切换为权重格子,权重格子的移动消耗比普通格子更高。
目前不支持导出路径数据,仅做可视化演示用途。