寻路算法实验室

原始提示词

入口：index.html，纯静态单文件（HTML/CSS/JS 内联，Canvas 渲染），无后端、无 CDN，file:// 直接打开与 HTTP 托管均可。
操作：选择算法（BFS / Dijkstra / A*），用画笔绘制障碍、擦除或标记高代价地形，拖动起点终点；运行/暂停/单步/速度滑块/清除搜索/重置地图；三个预设（空白、迷宫、加权地形）一键载入。
规则：四方向移动；BFS 按步数搜索，Dijkstra 与 A* 按地形代价（普通 1、高代价 5，起点代价不计入）；A* 使用曼哈顿距离；搜索期间编辑地图会停止并清除旧搜索；起点终点不可被障碍覆盖；封闭终点显示不可达。

直接按任务正文实现。BFS 用队列，Dijkstra/A* 用二叉堆（f 值、g 值二级比较），路径用 prev 数组回溯；已访问/前沿分别以独立位图维护，供逐帧着色。
验收中发现两处需修正（见 run.json changes）：BFS 总代价误显示为步数；加权地形预设最初无法形成“步数-代价”权衡（无障碍时任何单调路径步数相同），改为“墙块 + 高代价通道”设计后 BFS（26 步/代价 38）与 Dijkstra/A*（28 步/代价 28）的差异清晰可见，Dijkstra 与 A* 代价相等符合验收要求。
已知简化：启发式与代价满足一致性（曼哈顿 ≤ 实际代价），A* 保证最优；不同最优路径之间的选择取决于堆的平局处理，属正常现象。

实验 ID：pathfinding-lab--deepseek-v4-pro-0813-max-r01
模型：DeepSeek-V4-Pro-0813；推理档位：max
类型：single-html；预览：static；网络：offline
完整原始输入快照 · 主题与其他版本
输入记录：完整输入快照：用户总体指令（批量执行全部案例、模型名 DeepSeek-V4-Pro-0813、档位 max、使用当前会话）+ 任务正文 v1 逐字原文。会话未另开、未委派子代理。
工具：claude-code。Claude Code CLI 会话（Windows 11），用户指定模型名称为 DeepSeek-V4-Pro-0813；会话环境自报模型字符串 deepseek-v4-pro[1m]。推理档位 max（/effort 已设 max）。验收用 Playwright Chromium（--enable-unsafe-swiftshader）加载 file:// 页面执行。
运行方式：浏览器直接打开本目录入口；CDN/外部素材需要联网。
费用记录：Deepseek 批次合计 13.77 CNY（11 个案例；批次 deepseek-v4-pro-0813-max-2026-10-14；未记录单案例费用）
主页面

首次生成后修复：BFS 的“总代价”原先取 dist 数组（等于步数），与界面说明不符；改为找到路径后按实际地形代价求和（BFS 不优化代价，该值仅作参考）。
首次生成后调整：加权地形预设重新设计——墙块（rows 2-12, cols 6-8）中仅留高代价通道（rows 6-8），使步数与代价形成真实权衡：直穿通道 26 步代价 38，绕行下侧 28 步代价 28，便于对比 BFS 与 Dijkstra/A*。
首次生成后调整：迷宫预设改为固定随机种子的确定性 DFS 迷宫（可重复且保证连通），替换手工图案。
迁移来源：F:/dev/ai-coding-demo-test/demos/pathfinding-lab/runs/deepseek-v4-pro-0813-max-r01（分支 experiment/deepseek-v4-pro-0813，提交 90de279）；保留源实验的已测试代码、完整输入快照与复盘记录。
迁移验收：通过本地 HTTP 页面补拍 1440×960 Edge 桌面截图；入口返回 HTTP 200、无页面脚本异常，390px 视口未发现页面横向溢出。
维护者于 2026-10-22 按 v3 对本轮桌面、手机及补充状态逐图重评并绑定 captures 证据；旧截图和 v2 评分见 catalog/score-reviews/2026-10-21-v3-source.json。未重跑模型或改写实验源码，截图不证明完整功能、算法、手势或性能。