原版 A* 错误浏览器
10,371 个反例,逐个查看原版 A* 的错误。
用途:逐个查看原版 A* 给出非最优解的反例。
怎么用
列表里每一行是一道原版 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 运行原版代码的结果完全相同。 - 网格上的两条路径在浏览器里现算。