Commit Graph

210 Commits

Author SHA1 Message Date
846513b2a6 docs(phase-3): update tracking after wave 1 2026-09-10 15:49:39 +08:00
710c67ab60 docs(03-01): complete Node data tracer plan 2026-09-10 15:47:56 +08:00
4eec08638e feat(03-01): add awaited replay movement tracer
- exercise source-aware event mutation on a fixed map
- verify Node replay reaches its normal end state
2026-09-10 15:43:26 +08:00
a707be4856 feat(03-01): add Node-safe core state construction
- isolate legacy loading behind internal dependencies
- provide memory saves and remove singleton back-edges
2026-09-10 15:35:01 +08:00
51d1796358 test(01): complete UAT - 28 passed, 0 issues 2026-09-10 15:26:22 +08:00
e1787f3b0c docs(03): finalize data completion plans 2026-09-10 15:06:26 +08:00
9da70d95de docs(03): lock node and event contracts 2026-09-10 13:35:07 +08:00
f5b24457c2 docs(03): align context with event contract 2026-09-10 13:31:30 +08:00
7f19773477 chore(03): checkpoint data layer structure 2026-09-10 13:30:53 +08:00
848f9b6328 docs(03): record confirmed integration contracts 2026-09-10 12:55:39 +08:00
b654217c6a docs(state): record phase 3 context session 2026-09-10 12:02:55 +08:00
2eebb0ad3f docs(03): capture phase context 2026-09-10 12:02:33 +08:00
26f7ad6b2e refactor(02-06): align pathfinding structure with user scope 2026-09-10 11:21:53 +08:00
97a559cdf8 docs(02-05): complete full-suite gate plan 2026-09-10 09:50:14 +08:00
154df6a069 chore(02-05): add deterministic Vitest CI command
- Expose a non-watch test:ci script
- Preserve the interactive test script
2026-09-10 09:47:02 +08:00
664d809c2e fix(02-05): increase Vitest hook timeout budget
- Load the root config through vitest/config
- Allow full-suite imports and hooks up to 30 seconds
2026-09-10 09:45:56 +08:00
31dd3de5be docs(02-04): record summary metadata commit 2026-09-10 09:42:57 +08:00
78b029544b docs(02-04): complete pathfinding contract gap closure plan 2026-09-10 09:42:29 +08:00
93453db417 fix(02-04): guard nullable static event sources
- Preserve dynamic event collection while narrowing static tile access
- Record the moverImpl type diagnostic as resolved
2026-09-10 09:38:02 +08:00
a2aedb3969 refactor(02-04): restore authorized path contract
- Match path/types.ts to the user-authored baseline plus nullable returns
- Keep graph contracts implementation-owned and preserve the mover bridge
2026-09-10 09:35:21 +08:00
3809b40b41 docs(02): add gap closure plans 2026-09-09 22:31:42 +08:00
cdadd3870c docs(02-03): complete L3 pathfinding plan 2026-09-09 21:28:09 +08:00
7a3b6e35c1 fix(02-03): support pathfinding interruption handoff
- Queue new movement until the stopped controller settles
- Register pathfinding controller diagnostics and regression coverage
2026-09-09 21:22:49 +08:00
6cde84ec31 feat(02-03): add teleport fallback and touch handling
- Detect event-bearing paths and fall back to step movement
- Handle adjacent no-pass targets with OnTouch dispatch and facing
2026-09-09 21:18:01 +08:00
2759df531e feat(02-03): wire hero pathfinding movement
- Bind the hero predicate and event layer into the L2 finder
- Execute translated paths through the hero mover and export the L3 entry
2026-09-09 21:13:30 +08:00
68a150882c refactor(02-03): extract hero pass predicate
- Move passability and hit checks behind IPassPredicate
- Keep hero mover event dispatch and move codes unchanged
2026-09-09 21:06:07 +08:00
3770e56c4d chore: gsd config 2026-09-09 21:00:21 +08:00
d63fa7f091 docs(02-02): record real 13x13 map performance round with per-map numbers 2026-09-09 20:28:55 +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
f9c4f3b44a docs(02-02): record performance measure upgrade and multi-size perf numbers 2026-09-09 20:14:59 +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
4a9900bfde docs(02-02): record user optimization round 2 outcomes and perf numbers 2026-09-09 20:03:22 +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
7dd4f39e7e fix: getLocationData logic 2026-09-09 19:42:37 +08:00
e27015c4d2 fix(02-02): cost 守卫允许 Infinity,仅拦 NaN 与负数 2026-09-09 19:30:12 +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 in graph.ts (eslint gate)
2026-09-09 19:21:16 +08:00
6f0f17fbf2 refactor(02-02): replace linear min-scan with binary heap priority queue in pathfinding search
- Add internal DistanceHeap (binary min-heap, lazy stale-entry skip) colocated in finder.ts
- search() extraction now pops the heap instead of scanning the full dist map
- Restore NaN-aware cost guard (!Number.isFinite || < 0) dropped in 622008f, fixes NaN warn-174 regression test
2026-09-09 19:15:25 +08:00
622008f67c refactor: 按审查意见调整寻路模块与开发规范 2026-09-09 19:05:57 +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
d9ee80f77f refactor(02-02): apply user review directives on path module
- 移除 system.ts 中 'mover' in movable 运行时形状检查与 IMovableWithMover,
  依 types.ts 修正后的类型直接绑定 IObjectMover<IObjectMovable>
- path 内导出类型(IPathGraph*、IPathfindingGraphBuilder)归位 types.ts,
  graph.ts/finder.ts 改由 types 导入
- 移除类与接口声明上的 jsdoc、类实现侧与接口重复的 jsdoc、region 标记;
  实现注释改为仅描述可观察行为(去除 Dijkstra 等实现叙述)
- 私有方法置于调用者之前(resolveFloorId、getNodeCost、search、startMove)
- system.test.ts 对齐 useMover(mover) 新签名并同步测试描述
2026-09-09 18:47:40 +08:00
9a604422f8 fix: IObjectMovable 在寻路时无法实施移动的类型问题 2026-09-09 18:33:21 +08:00
0c2d0c3535 docs(state): record phase 2 pause after wave 2 for user review 2026-09-09 17:48:37 +08:00
b6b4b3320a docs(02-02): correct measured commit count in summary frontmatter 2026-09-09 17:47:30 +08:00
8f4301cfb7 docs(02-02): record style-rule compliance deviations and final verification 2026-09-09 17:46:30 +08:00
cbcaec83dc refactor(02-02): comply with updated style rules, extract finder and drop temp function consts 2026-09-09 17:44:31 +08:00
1372e233eb docs(02-02): complete L0 fix and L2 pathfinding core plan 2026-09-09 17:38:35 +08:00
e199d99d19 refactor(02-02): declare graph builder and test mover interfaces per updated class rule 2026-09-09 17:32:28 +08:00
ffedb80057 docs: 调整风格要求 2026-09-09 17:30:39 +08:00
53d019f62e feat(02-02): add minimal-loss pathfinding system with getPath, controller contract and fallback policy 2026-09-09 17:29:22 +08:00
0e6536f426 docs: 更新类相关规则 2026-09-09 17:19:41 +08:00