寻路算法实验室(MiniMax M3.1 Flash / max)
原始提示词
见 完整原始输入。该输入与主题提示词 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;可在画布上拖动绘制地形;控制台无错误。
当前归档信息(自动生成)
- 实验 ID:
pathfinding-lab--minimax-m3-1-flash-max-r01 - 模型:MiniMax M3.1 Flash;推理档位:max
- 类型:single-html;预览:static;网络:offline
- 完整原始输入快照 · 主题与其他版本
- 输入记录:完整原始输入快照,与主题提示词 v1 正文一致(任务正文本身即原始输入)。
- 工具:Claude Code CLI(当前会话,模型 MiniMax-M3.1-Flash,档位 max)。单会话直接实现,未使用子代理;本地用 Playwright/Chromium 以 file:// 与 390px 视口做自动化校验。
- 运行方式:浏览器直接打开本目录入口;CDN/外部素材需要联网。
- 费用记录:MiniMax 批次合计 金额未记录(11 个案例;批次 minimax-m3-1-flash-max-2026-10-19;未记录单案例费用)
- 实验室主页面
部署适配记录
- 迁移来源: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。未重跑模型或改写实验源码,截图不证明完整功能、算法、手势或性能。