原版 A* 错误浏览器

10,371 个反例,逐个查看原版 A* 的错误。

用途:逐个查看原版 A* 给出非最优解的反例。

加载中…
编号
—
题集
—
原版 A* 步数
…
最短步数
…
多走
—
原版扩展节点
…
编号原版最短多走
第 1 / 1 页
  • 原版 A* 路径
  • 一条最短路(BFS,虚线)

怎么用

列表里每一行是一道原版 A* 走了冤枉路的验证题:原版步数、最短步数和多走的步数。可以按题集和最少多走步数筛选、按差距排序,或输入编号直接跳到任意一道题。网格上橙色实线是原版 A* 的路径,蓝色虚线是一条最短路(BFS)。

数据来源

  • 反例列表 /lab-data/starter-fail.bin 由站点脚本生成:在全部 29,746 道验证题上运行原版 A* 的 TypeScript 移植(逐行保留 src/matlab/astar_starter.m 的逻辑和错误),与参考最短距离比较,得到 10,371 道非最优、0 道非法路径。
  • 各题集的反例数与仓库 results/realhw_zen3/matlab_raw/base/validate_out.txt(MATLAB 运行 validate_all.m 的输出)一致;逐题路径与 GNU Octave 9.4 运行原版代码的结果完全相同。
  • 网格上的两条路径在浏览器里现算。

本页目录