寻路算法实验室 · 三算法对比

原始提示词

见 完整原始输入（任务正文与 主题 prompts/v1/prompt.md 一致，未删改内容）。

实现要点

• BFS 使用 FIFO 队列按步数推进；Dijkstra 与 A* 使用地形代价推进，A* 的启发函数为曼哈顿距离乘最小格代价 1。
• 普通格进入代价 1、高代价地形进入代价 5，起点代价不计入；界面上同时显示路径步数与路径总代价，并注明 BFS 在加权地图上不一定是最小总代价。
• 支持绘制/擦除障碍、设置高代价地形、拖动起点终点；编辑地图会立即停止并清除当前搜索，避免混用状态。
• 搜索过程用 Canvas 绘制已访问、前沿与最终路径，支持运行、暂停、单步、速度调节、清除搜索与预设地图。

运行与复盘

• 运行方式：在 Windows + PowerShell 7 环境用当前会话直接实现；单文件无外部依赖。
• 验证记录：
  • 空地图上 BFS 得到曼哈顿距离的步数（27 → 25 步，取决于预设起终点）。
  • 封闭终点预设中终点被墙体完全包围，搜索结束并显示不可达。
  • 加权地图上 Dijkstra 与 A* 得到相同的最小总代价（39）。
  • 单步只推进一个节点，暂停后状态停在 paused；编辑地图后已访问数归零且状态回到 idle。
• 已知限制：
  • 四方向移动，不含对角线；A* 使用曼哈顿距离，未提供八方向模式。

当前归档信息（自动生成）

• 实验 ID：pathfinding-lab--minimax-m3-1-flash-max-r02
• 模型：MiniMax M3.1 Flash；推理档位：max
• 类型：single-html；预览：static；网络：offline
• 完整原始输入快照 · 主题与其他版本
• 输入记录：完整任务正文，与 demos/pathfinding-lab/prompts/v1/prompt.md 一致。
• 工具：MiniMax Code。在 Windows + PowerShell 7 环境用当前会话直接实现；单文件无外部依赖。
• 运行方式：浏览器直接打开本目录入口；CDN/外部素材需要联网。
• 费用记录：MiniMax 批次合计 金额未记录（11 个案例；批次 minimax-m3-1-flash-max-minimax-code-2026-10-20；未记录单案例费用）
• 寻路实验室

部署适配记录

• 迁移来源：F:\dev\ai-coding-demo-test（model-test-base 分支工作区，未提交状态）中的 demos/pathfinding-lab/runs/minimax-m3-1-flash-max-r01；同模型同档位的 r01 记录来自 Claude Code CLI 会话，本轮由 MiniMax Code 重新执行并另存为 r02；原始输入、模型产物与复盘文字原样保留。
• 维护者于 2026-10-20 按本仓库统计规则为网页入口引用公共 assets/analytics.js；原始任务输入未改动。
• 维护者于 2026-10-21 在本仓库本地 HTTP 预览中补拍真实桌面截图（1440px 宽），并按案例评分规则 v2 逐项复核；实验源码和原始输入未修改。
• 维护者于 2026-10-22 按 v3 对本轮桌面、手机及补充状态逐图重评并绑定 captures 证据；旧截图和 v2 评分见 catalog/score-reviews/2026-10-21-v3-source.json。未重跑模型或改写实验源码，截图不证明完整功能、算法、手势或性能。