寻路算法实验室

原始提示词

见 完整原始输入。

运行与复盘

单文件网页实现，入口为 index.html。零外部依赖，支持 file:// 直接运行与静态 HTTP 托管。

核心实现：

1. 算法体系与四向移动：
   • BFS：基于队列按步数扩展，求解最少步数路径。
   • Dijkstra：基于最小堆优先队列，按实际累计代价扩展（普通格代价 1，沼泽格代价 5）。
   • A*：结合真实代价 $g$ 与曼哈顿启发距离 $h = |x_1-x_2| + |y_1-y_2|$，定向收敛加速搜索。
2. 状态隔离与动画控制：
   • 支持实时动画演示、暂停、单步推进与无级速度调节。
   • 搜索中编辑地图即时阻断并重置状态，防止状态混乱。
3. 验收测试达成：
   • 开放网格路径直达无误。
   • 封闭终点触发显著不可达警告。
   • 加权走廊下 Dijkstra 与 A* 均精准避开沼泽求得相同最小代价，而 BFS 直穿泥沼保持步数最少。

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

• 实验 ID：pathfinding-lab--gemini-3-8-flash-high-r01
• 模型：Gemini 3.8 Flash；推理档位：high
• 类型：single-html；预览：static；网络：offline
• 完整原始输入快照 · 主题与其他版本
• 输入记录：使用当前模型执行 v1 任务正文。
• 工具：Copilot SDK in VS Code。当前会话直接执行生成与验证。
• 运行方式：浏览器直接打开本目录入口；CDN/外部素材需要联网。
• 费用记录：GitHub Copilot 批次合计 $2.37 USD（11 个案例；原始消耗 414 GitHub Copilot credits，换算比例 40 USD / 7000 GitHub Copilot credits；批次 github-copilot-gemini-3-8-flash-high-2026-10-09；未记录单案例费用）
• 寻路算法实验室

部署适配记录

• 来源：模型测试分支 experiment/gemini-3.8-flash，提交 7fea10d。迁入时原始输入与实现未改写；迁入后通过本地 HTTP 打开入口并补拍实际运行截图 screenshot.png。
• 维护者于 2026-10-22 按 v3 对本轮桌面、手机及补充状态逐图重评并绑定 captures 证据；旧截图和 v2 评分见 catalog/score-reviews/2026-10-21-v3-source.json。未重跑模型或改写实验源码，截图不证明完整功能、算法、手势或性能。