58 lines
2.6 KiB
Markdown
Executable File
58 lines
2.6 KiB
Markdown
Executable File
# 解码系统修复说明 (v0.1.1)
|
||
|
||
## 问题
|
||
用户反馈「解码大量的无法通过」。经分析，根因是 `generatePuzzle` **没有保证生成的局面有解**：随机填色后可能根本不存在一条满足「按目标顺序、四邻接、不重复」的路径，导致大量死局。
|
||
|
||
## 修复方案
|
||
|
||
### 1. 路径构造法生成器（核心修复）
|
||
重写 `generatePuzzle`，采用**路径构造法**：
|
||
1. 先随机生成目标序列 target。
|
||
2. 在网格上**主动构造一条合法路径**：随机起点，每步走向一个未使用的四邻接节点，长度 = target.length。
|
||
3. 把路径上第 i 个节点颜色**强制设为 target[i]**。
|
||
4. 其余非路径节点随机填色（60% 偏向目标色，提升多解性）。
|
||
|
||
这样**至少存在一条解**（即构造的路径），玩家不会遇到「怎么都过不了」的死局。
|
||
|
||
### 2. 精确可解性检测 `isSolvable`
|
||
新增 DFS 函数，从当前路径末端出发，精确判断是否存在一条按 target 剩余顺序、四邻接、不重复的完成路径。用于：
|
||
- 玩家点击后检测「此路不通」，提示撤销。
|
||
- `isStuck` 复用此判定。
|
||
|
||
### 3. 撤销功能 `undoStep`
|
||
新增 store action，支持单步回退（恢复节点 used 状态）。走错时无需整个重排。
|
||
|
||
### 4. 卡死提示横幅
|
||
当局面不可解时，顶部显示「谐振受阻，此路已无解」横幅 + 快捷撤销按钮。
|
||
|
||
### 5. 可行起点高亮（体验增强）
|
||
选起点阶段，用 `canStartFrom` 检测每个目标色节点「选了之后是否仍可解」：
|
||
- **可行起点**：强光圈 + 2px 边框 + 快脉冲，引导玩家。
|
||
- **死起点**：淡化(opacity 0.5)，避免玩家踩坑。
|
||
|
||
### 6. 旧存档兼容
|
||
`init` 时检测存档中的活跃谜题，若不可解（旧算法生成）则自动放回晶体队列，避免老玩家卡死。
|
||
|
||
## 验证结果
|
||
|
||
### 算法验证（1000 次/档位）
|
||
- Tier 1: 1000/1000 可解 (100.0%)
|
||
- Tier 2: 1000/1000 可解 (100.0%)
|
||
- Tier 3: 1000/1000 可解 (100.0%)
|
||
- 总计: 3000/3000 (100.00%)
|
||
|
||
### 模拟游玩（带可解性筛选的贪心玩家）
|
||
- 500 局: 100% 解出，平均撤销 0 次
|
||
|
||
### agent-browser 端到端验证
|
||
- T1 (3×3): 通过 ✓
|
||
- T2 (4×4): 通过 ✓
|
||
- 死路检测: 触发「谐振受阻」横幅 ✓
|
||
- 撤销: 单步回退正常 ✓
|
||
- 可行起点高亮: 准确标记（4 个玫色节点中仅 1 个为可行起点，与手算一致）✓
|
||
|
||
## 影响文件
|
||
- `src/lib/game/decode.ts` — 重写生成器 + 新增 isSolvable/canStartFrom
|
||
- `src/store/gameStore.ts` — clickNode 可解性检测 + undoStep + init 兼容
|
||
- `src/components/game/DecodeArray.tsx` — 撤销按钮 + 卡死横幅 + 可行起点高亮
|