多算法并排

同一张地图上并排运行多个算法。

用途:在同一题上并排比较多个算法的搜索过程与结果。

BFS · 4 邻域
原版 A* · 4 邻域
修正 A* · 4 邻域
A*-8 · 8 邻域
选择 2–4 个算法
算法扩展距离步数耗时
BFS…………
原版 A*…………
修正 A*…………
A*-8…………

耗时:浏览器 JS/WASM 耗时(本机,非报告基准),每个算法重复约 2 ms 取均值。TS 实现以可读为先,与报告中的基准计时不可比。WASM 行不统计扩展节点。

  • 边界(待扩展)
  • 已扩展
  • 路径
  • 原版 A* 路径

在任意一个网格上拖动即可改题,所有网格同步更新。

怎么用

选 2–4 个算法(含浏览器里的 WASM 求解器),每个算法一张小图,显示它最终扩展过的格子和找到的路径;表格汇总扩展节点、距离、步数和耗时。在任意一张小图上拖动即可改题,所有小图同步更新。

数据来源

TypeScript 算法与逐步演示相同,WASM 行与画板相同,都在浏览器里现算。耗时一栏是浏览器 JS/WASM 耗时(本机,非报告基准):每个算法在当前地图上重复约 2 ms 取均值。TypeScript 移植以可读和逐步可视化为先,不能拿来与报告中的计时比较。

本页目录