4aaea68b65
refactor: 寻路系统改进
2026-09-17 21:21:08 +08:00
26f7ad6b2e
refactor(02-06): align pathfinding structure with user scope
2026-09-10 11:21:53 +08:00
f1a9e626b6
test(02-02): add real 13x13 game maps to pathfinding performance tests
...
- 夹具 createPerformanceSystem 参数化起始位置与图块定义（合成矩阵默认值不变）
- 真实地图图块语义：数字 1 墙体，0/2/3/4/5/6 均为空地
- 新增六张 13x13 真实地图分段测量用例（20 轮 build/find/search，入口不足时固定种子抽选端点并记录）
2026-09-09 20:28:21 +08:00
2b483cdf2f
test(02-02): switch performance timing to performance.measure and add multi-size map matrix
...
- 计时改用 performance.mark/measure（测量前后清理同名条目，避免累积）
- 新增 10/30/60/100/150 尺寸矩阵，完整流水线与分段测量均按尺寸逐行输出
- sanity 上限改为随节点数放宽的函数，两用例常驻通过
2026-09-09 20:14:26 +08:00
239ac0d790
refactor(02-02): precompute node costs and BFS from start position in graph build
2026-09-09 20:02:00 +08:00
3beef86ac0
test(02-02): merge segmented performance measurement into performance test
...
- Share one fixture (system + buildGraph) across both perf cases, no duplication
- Add multi-run segmented case emitting [pathfinding-segmented] graph_build/full_find/search_only
- Delete temporary performance.segmented.test.ts diagnostic
- Drop IDataCommon import orphaned by 622008f
2026-09-09 19:21:16 +08:00
489e3de106
test(02-02): add full-pipeline pathfinding performance test and record review-fix round
...
- 新增 performance.test.ts：100x100 固定种子障碍图上计时完整 find 流水线
（建图 + 最优路径发现），结构化输出 map/steps/elapsed
- 实测 map=100x100 steps=198 elapsed≈609ms（sanity 上限 5000ms）
- 02-02-SUMMARY 追加 Review Fixes (user audit round 1) 记录
2026-09-09 18:51:31 +08:00
