# 寻路算法实验室（MiniMax M3.1 Flash / max）

## 原始提示词

见 [完整原始输入](prompt.md)。该输入与主题提示词 v1 正文一致。

## 实现说明

单文件 `index.html`，HTML / CSS / JavaScript 内联，无后端、无 CDN、无构建步骤。

- 网格 24 × 16，四方向移动，障碍不可穿越。
- 代价规则：起点不计入代价，普通格进入代价 1，高代价格进入代价 5，障碍为 `Infinity`。
- 三种算法共用同一套扩展逻辑：
  - **BFS**：每步代价固定为 1，最小化路径步数（另单独统计该路径的地形代价，便于对比）。
  - **Dijkstra**：按地形代价累加，最小化总代价。
  - **A***：目标与 Dijkstra 相同，启发函数为曼哈顿距离（四方向移动下可采纳）。
- 前沿用二叉堆最小堆实现；堆内允许旧节点残留，弹出时用 `g` 过期检查丢弃，保证与标准实现一致。
- 可视化：浅蓝为搜索前沿，深蓝为已访问节点，绿色为最终路径，红绿点为起点 / 终点。
- 交互：拖动绘制障碍 / 高代价地形 / 擦除；`移动起点`、`移动终点` 工具点击即可改位置（目标格的地形会被清除，起终点不会被障碍覆盖）。
- 运行控制：运行 / 暂停、单步（一次只扩展一个节点）、速度滑杆、清除搜索、重置地图；搜索过程中修改地图会立即停止并清除旧结果。

## 预设地图

| 预设 | 用途 |
|---|---|
| 空旷地图 | 基础连通性检查 |
| 蛇形迷宫 | 走廊式长路径，验证绕行能力 |
| 权重对比图 | 竖墙留两个通道：下方通道为高代价格带，步数少但代价高；上方通道步数多但代价低 |
| 封闭终点 | 终点被墙完全包围，用于验证“不可达”提示 |

## 运行与验证

Playwright + Chromium 自动化校验（模型生成的实现，均通过）：

- 空旷地图 BFS：路径 34 步（等于曼哈顿距离 21 + 13），总代价 34。
- 权重对比图：BFS 得 27 步、地形代价 63；Dijkstra 与 A* 均得 33 步、代价 33，三者按各自度量取到最优。
- 封闭终点预设：A* 状态为“终点不可达”，不输出任何路径。
- 蛇形迷宫：A* 可达并给出 176 步路径。
- 单步：每调用一次只新增一个已访问节点（1 → 2）。
- 390px 视口 `scrollWidth == clientWidth`；可在画布上拖动绘制地形；控制台无错误。

<!-- archive:start -->
## 当前归档信息（自动生成）

- 实验 ID：`pathfinding-lab--minimax-m3-1-flash-max-r01`
- 模型：MiniMax M3.1 Flash；推理档位：max
- 类型：single-html；预览：static；网络：offline
- [完整原始输入快照](prompt.md) · [主题与其他版本](../../../../topic.html?id=pathfinding-lab)
- 输入记录：完整原始输入快照，与主题提示词 v1 正文一致（任务正文本身即原始输入）。
- 工具：Claude Code CLI（当前会话，模型 MiniMax-M3.1-Flash，档位 max）。单会话直接实现，未使用子代理；本地用 Playwright/Chromium 以 file:// 与 390px 视口做自动化校验。
- 运行方式：浏览器直接打开本目录入口；CDN/外部素材需要联网。
- 费用记录：MiniMax 批次合计 金额未记录（11 个案例；批次 minimax-m3-1-flash-max-2026-10-19；未记录单案例费用）
- [实验室主页面](../../../../demos/pathfinding-lab/runs/minimax-m3-1-flash-max-r01/index.html)

### 部署适配记录

- 迁移来源：F:\dev\ai-coding-demo-test 的 experiment/minimax-m3-1-flash-max 分支，提交 871beb18e0e85d6dd542cadca398e67aa4ff1247；保留该提交中的任务输入、实现源码和原有说明。
- 维护者于 2026-10-20 按本仓库统计规则为网页入口引用公共 assets/analytics.js；原始任务输入未改动。
- 维护者于 2026-10-20 在本仓库本地 HTTP 预览中补拍真实桌面截图，并按案例评分规则 v2 逐项复核。
- 维护者于 2026-10-20 按用户要求重新逐图评分，原始 PNG、输入及实现不变；旧分、新分、逐项观察和规则快照保存在 catalog/score-reviews/2026-10-20-minimax-m3-1-flash-max-v2.json。
- 维护者于 2026-10-22 按 v3 对本轮桌面、手机及补充状态逐图重评并绑定 captures 证据；旧截图和 v2 评分见 catalog/score-reviews/2026-10-21-v3-source.json。未重跑模型或改写实验源码，截图不证明完整功能、算法、手势或性能。
<!-- archive:end -->