troytt
/
diablo2-web
1
0
Fork 0
Code Issues 21 Pull Requests Packages Projects Releases Wiki Activity
77 Commits 4 Branches 0 Tags 187 MiB
Commit Graph

36 Commits

Author SHA1 Message Date
troytt 92d6731dae feat(map-gen/wilderness): data-driven wilderness SuperUniques and landmark entities from SuperUniques.txt (fixes #57) 2026-09-17 07:49:31 +00:00
troytt 80c74a6b95 test(cull): add unit test for bounds rebuild on level switch 2026-09-17 05:48:51 +00:00
troytt e9f2ceec9b feat(map-gen/population): implement wilderness population phase, waypoints, shrines, superuniques & safe zones (fixes #36) 2026-09-17 03:44:12 +00:00
troytt 93a854d9ad feat(combat): implement Diablo II 1.10+ combat math & PvE depth mechanics (fixes #24, fixes #39) 2026-09-17 02:52:00 +00:00
troytt 29cfccaa37 feat(world): 全局世界连通、关卡无缝切换、传送点、传送门与小地图 (fixes #23) 
实现《暗黑破坏神 II》全五幕（136 个关卡）的完整世界连通拓扑、烘焙期链接落位、
运行时无缝边界与楼梯渐变过渡、传送点网络、城镇传送门以及实时小地图。

1. 全局世界连通拓扑 (src/game/world-graph.ts)
   - 融合 Levels.txt (Vis0..7, Warp0..7)、28 对野外无缝相邻接缝 (SEAMLESS_ADJACENCY)、
     23 对双向传送门链接 (PORTAL_LINKS) 以及 LvlWarp.txt (88 行几何偏移)
     构建 136 关卡、288 条有向边连通图。
   - 实现确定性边界方向分配器 (assignGateSides)，保证同一关卡的多条边不会冲突。

2. 楼梯瓦片识别与几何计算 (src/game/warp-tiles.ts, src/game/level-links.ts)
   - findWarpTiles: 扫描 DS1 墙体层 (type 10/11) 提取 style 0..7 对应 Warp0..7 瓦片。
   - level-links: 显式栈 4-连通分量洪水填充提取最大可行走主区域 (largestWalkableRegion)，
     向内扫描边界缺口 (findBorderOpening)，以及计算安全向内落脚点 (seamArrivalSpot)。

3. 野外道路与锚点导出 (src/game/wilderness.ts, src/game/acts.ts)
   - planAct1OutdoorLevel 导出城镇过渡口、野外边界门、洞穴入口与路边地标。
   - 实现泥土路网与 256 项 8 邻域位掩码地砖自动铺设。

4. 烘焙期流水线增强 (scripts/pack-act-assets.ts)
   - buildSceneLinks 5 级流水线：DS1 真实瓦片 -> 野外生成器锚点 -> 迷宫楼梯间 ->
     预设边界扫描与营地四朝向自适应 -> 兜底安全落脚点。
   - 全量重新烘焙 samples/d2-packs (365 张地图)，输出 entrances, warps, waypoints
     与 world-graph.json。

5. 运行时交互与表现 (src/scene/act-scene.ts, src/scene/transition.ts, src/game/portal.ts, src/ui/minimap.ts)
   - 支持接触边界无缝切换 (90ms 淡入淡出) 与按 G 键 / 交互楼梯传送 (220ms 淡入淡出)。
   - swapLevel 保留玩家状态（位置、属性、背包、随从）并在对应配对出入口安全落地。
   - WaypointNetwork: 小站发现与跨图传送；TownPortalSlot: T 键回城与往返传送。
   - Minimap: Tab 键切换右上角小地图 / 全屏自动地图，绘制迷雾、玩家、出口、小站、回城门。

6. 验证护栏与测试
   - verify:world-graph: 40,003 项断言确认全 136 关卡全连通、边双向对称。
   - verify:world-walk: 模拟玩家徒步全图 338 张有出口地图，1046/1046 出入口 100% 互达。
   - 补齐 tests/world-graph.test.ts, tests/warp-tiles.test.ts, tests/wilderness-roads.test.ts。
 2026-09-16 23:39:33 +00:00
troytt 1f2f19641f fix(map-gen): fix Act 1 road/stone wall connectivity, Blood Moor river+bridge layout & Act 3 jungle river alignment 2026-09-16 04:31:10 +00:00
troytt 602565030f fix(map-gen): fix Act 4 Chaos Sanctuary, Act 3 Jungles/Travincal/Kurast, Act 2 Deserts & Act 5 Frozen Tundra layouts 2026-09-16 03:30:40 +00:00
troytt 25ae7289ee fix(map-gen): assemble Act 5 Bloody Foothills 15 siege strips, Barricade fortifications & Act 1 stone walls/dirt roads (Issue #35) 2026-09-16 03:06:48 +00:00
troytt d4fb176031 perf(renderer): implement Raw 8-bit GPU Index Texture (gl.R8) + Shader Hardware Palette Lookup (#34) 2026-09-16 02:10:34 +00:00
troytt 2527678c10 fix(packs): restore full Acts 1..5 index and map/bake all 741 monster IDs across all acts (#33) 2026-09-16 01:43:11 +00:00
troytt 270c743aef perf(entities): offline pre-bake Sorceress and monster atlases into Act packs (#30) 2026-09-16 01:16:38 +00:00
troytt d6e624829a fix(monster): fix loading performance, monster facing, and spawn logic (#30, #31, #32) 
- Fix #30: Concurrent layer/animation decoding and shared MPQ archive caching to reduce load latency
- Fix #31: Use dir64ToDcc for permuted 8-direction DCC extraction in monster art compositing and align 8-way facing calculation
- Fix #32: Prevent monster spawning in town/safe zones, support hellbovine cow packs, and cluster packs properly
 2026-09-15 15:03:28 +00:00
troytt 9a0e91849e feat(monsters): 完成 M7 怪物 COF/DCC 8向动画与美术层接入 
- 新增 src/game/monster-art.ts: 支持怪物 16 部位通道映射与多图层 COF/DCC 合成，支持 8 向行走 (wl) 与待机 (nu) 动画
- 新增 src/game/monster-mapping.ts: 建立怪物 ID 到美术 Token 与武器类型的映射规范
- 更新 src/scene/act-scene.ts: 怪物按类型按需异步加载美术图集，由红色占位色块升级为真·8向动态怪物体素
- 更新 scripts/verify-monsters.ts: 增加对血色荒野核心怪物 (FA, ZM, SI) 的动画解码断言 (74/74 checks passed)
- 新增 tests/monster-art.test.ts 与 tests/monster-mapping.test.ts (全部 528 个单元测试均通过)
 2026-09-15 09:45:23 +00:00
troytt 4294a16a48 fix(monsters): 按 d2mods.info 官方规范修正 MonLvl 与 MonStats 等级/半径/稀有度逻辑 
- 依据 KB 354: 读取 MonLvl.txt 单机专属 'L-' 列，确保单机模式数值准确
- 依据 KB 360: 实现两分支 monsterLevelFor 等级判定（普通难度与 Boss 维持自身等级，噩梦/地狱普通怪取区域等级）
- 依据 KB 360: aidist 为空或 0 时回退至默认 35 格 (560px 一屏距离)
- 依据 KB 360: 增加 sparsePopulate 稀有生成概率属性并在选怪时过滤
- 全量下载并整理 d2mods 官方 KB 120 篇技术文档至 docs/d2kb/ 并附索引
- 验证: 51/51 unit tests passed, 65/65 verify-monsters checks passed
 2026-09-15 08:57:15 +00:00
taodao cc12e7bc66 M7 第二步：怪物接进关卡，并补上 MonLvl 缩放 
Stage A 把 MonStats.txt 读了出来，接上去才发现读出来的数字不能用：
一只一级堕落者按表里的 A1MinD=51 / A1MaxD=101 算，一击 76 点伤害，
而玩家只有 60 点血。

MonStats.txt 里的数字不是游戏里的数字。真实公式是

  最终值 = MonStats[列] × MonLvl[怪物等级][对应列] ÷ 100

这不是猜的。同一个公式让五个互不相干的列同时对上游戏已知数值：
fallen1 的 Exp 61→18.3（游戏 18）、zombie1 的 111→33.3（33）、
quillrat1 的 71→21.3（21）、fallen1 的 AC 84→5.0（5）、
A1TH 101→8.1（8）。五发全中不是巧合，所以照做而不是推给 M9。

顺带纠正我在 Stage A 里写下的判断：MinHP(N)/MinHP(H) 不是噩梦和地狱
的血量，594 个有血量的行里有 426 行的 MaxHP(N) 比普通还低。难度靠的
是怪物自己的 Level(N)=36、Level(H)=67 再过一遍 MonLvl 的 HP(N)/HP(H)，
这才是噩梦堕落者有 131-289 血而不是 25-55 血的原因。MonLvl 的 L- 前缀
列（扩展版那套）在 1.13c 里和原列逐字节相同，读哪套都一样。

boss 查过要不要豁免缩放，没有豁免：缩放后的 Diablo 是 13818，记忆里
是 13741；缩放后的 Andariel 是 1025，记忆里约 960；但 Duriel 常被引用
的 4757 是原值。凭这种强度的记忆去开特例就是猜了，幕 boss 单独处理。

接线：
- monsters.ts 新增 readMonsterScaling / monsterScaleFor / UNSCALED，
  monsterStatsOf 接受一个 MonsterScale。先掷骰再缩放——低等级的乘数
  只有百分之几，先缩放边界会把 21..61 压成 1..4 再四舍五入，一个范围
  里四个值有三个取不到。
- 新增 planLevelMonsters：从关卡 id 一路走到掷好点数的怪物群。在线
  路径和资源包烘焙都走它，「烘焙出来的关卡和在线的一致」因此是个性质
  而不是巧合。
- engine.ts 新增 monsterPacks 选项，优先于 stats + monsterCount。
- act-scene.ts 两条路径都接上；资源包路径读 scene.json 里新烘焙的
  monsters 字段，浏览器在这条路径上没有 Levels.txt 可读。
- pack-act-assets.ts 烘焙怪物，每张图 scene.json 增加约 4 KB。

血色荒野现在是：堕落者 2-4 血 / 2 伤 / 18 经验，僵尸 8-13 血 /
33 经验 / 移速 28（堕落者是 142），棘鼠 2-5 血 / 21 经验。51 只怪
分 30 群。

验证：tsc 零错误；npm test 523 通过（基线 461）；
npm run verify:monsters 65/65；npm run verify:all 通过；
npm run verify:packs 1302/1302 逐像素断言通过。

TAG=agy
CONV=c89513df-cd12-4749-b5bd-5e9f16639391
 2026-09-15 08:22:48 +00:00
taodao 70b299569e M7 第一步：真实怪物数据层 
把 MonStats.txt 读进来，并给它一个能发现错误的检验。

新增 src/game/monsters.ts。它和 combat.ts 里的 monsterStatsFromRow
是两个读取器，不是一个：后者读的是九列的测试夹具（Id/Name/HP/...），
真实的 MonStats.txt 有 255 列且几乎没有一个同名——是 NameStr 不是
Name，是 minHP/maxHP 不是 HP，是 Exp 不是 XP。把夹具读取器指向真表
不会报错，只会让 735 只怪物拿到同一套默认值，看起来像是能用。

新增 scripts/verify-monsters.ts（52 项检查）与 tests/monsters.test.ts
（41 项）。检验脚本一上来就发现了七处问题，其中两处是数据本身的事实，
值得记下来：

- MinHP(N)/MinHP(H) 不是「更高难度的血量」。fallen1 普通 21-61，
  噩梦和地狱都是 25-55；594 个有血量的行里有 426 行的 MaxHP(N) 比
  maxHP 更低；Duriel 从普通的 4757 掉到地狱的 1295。真正的难度缩放
  来自 MonLvl.txt 对普通值的逐等级放大，这些列是只对 boss 生效的覆盖，
  而且数据自己用得并不一致。按铁律六，读取器照实读、照实记，不假装
  它们是缩放，缩放留给 M9。
- MonStats2.txt 只有 610 行，配 735 只怪物。缺的 119 只是编号变体
  （quillrat6、slinger7、deathmauler6 等），游戏用它们 BaseId 的美术
  来画。只按 id 查会让这 119 只变成一片空地而不是一个报错，所以
  readMonsterArt 走 BaseId 回退。

另外三处是数据里的既有瑕疵，现在被显式承认而不是被抹平：
MonStats.txt 里 cr_lancer8 重复出现两次（检验断言「唯一的重复是这一个」，
新的重复仍会失败）；SuperUniques.txt 里的 Expansion 是分节行，有名字
没有 Class；还有两处是我手抄表格时抄错了（foulcrow1 的 MonType 是
foulcrow 不是 bat，hellbovine 的 NameStr 带空格）。

combat.ts 新增 spawnMonsterPacks。原有的 spawnMonsters 把怪物撒在黄金角
螺旋上，那是让互不相干的东西均匀散开的形状，恰好是堕落者营地最不该有的
形状——螺旋上相邻的两点是刻意离得远的。现在螺旋放的是营地，成员在自己
营地里成团。附 tests/monster-packs.test.ts（11 项），直接量距离而不是
看截图。

acts.ts 的 ActTables 增加 MonStats2/MonLvl/MonType/MonUMod/SuperUniques。

验证：tsc 零错误；npm test 502 通过（基线 461）；
npm run verify:monsters 52/52。

TAG=agy
CONV=c89513df-cd12-4749-b5bd-5e9f16639391
 2026-09-15 08:06:52 +00:00
troytt ae94755401 M6：舍弃 map-scene.ts，收敛到 act-scene.ts 单轨 
真地图上一直没有玩法，原因不是「两轨没合流」——act-scene.ts 早就通过 GameEngine
接入了战斗、物品、技能、任务、存档。真正的原因只有一行：act-scene.ts 给引擎传的是
`stats: []`，而 combat.ts 的 spawnMonsters 在 stats 为空时直接 return 0。

同时 map-scene.ts 被查出三个确凿缺陷，不值得保留：
1. 它建了一个从不被 tick 的孤儿 world，`let player = world.player` 之后再没用过
2. 怪物动画取帧读的是那个孤儿 world 的 tick，而 world.tick 只在 tickCombat 里自增，
   map-scene 从不直接调它，于是 tick 恒为 0，每只怪只显示一个固定帧——追击和攻击时
   怪物是静止的
3. 存读档绕过引擎，在 tick 之外直接读写 localStorage
外加 12 个死 import。

本次改动：

碰撞语义从布尔改为计数（src/game/iso-terrain.ts）
  combat.ts 的脱困规则是 `if (overlap(next) <= current) 才走`。原来 act-scene 传的是
  `collides(...) ? 1 : 0`，在墙里读到的永远是 1，`1 <= 1` 恒真，于是角色在墙里随机
  游走。改成计数之后同一条规则变成了梯度下降：陷进去 5 格深可以走到 3 格深，朝 7 格
  深的方向会被拒绝。
  不能直接复用 map.ts 的 blockedOverlap：那个函数遍历一个矩形的格索引区间，只有在
  sub-tile 是屏幕矩形时才成立；等距下 sub-tile 是 16×8 的菱形，屏幕矩形映射过去是
  错切且交错的，没有矩形索引区间可遍历。所以这里改为在包围盒上采样一个固定点阵，
  逐点问 isBlockedAt。点阵固定而非自适应，保证计数是位置的纯函数——存档与 lockstep
  都依赖这一点。

引擎硬编码下沉为选项（src/game/engine.ts）
  monsterCount（原写死 8）、monsterSpread（原写死 260）、npcRingFallback（NPC 合成
  圆环，act-scene 本来就用真实 DS1 坐标覆盖掉了，现在干脆不构造）。

补上一个死接口：EngineInput.saving / loading
  这两个字段声明了但 tick() 从不读，也就是说 act-scene 的 K/L 其实什么也不做。
  现在引擎新增 SnapshotStore 端口（read/write），在 tick 末尾按上升沿处理：
  存档点永远是一个已结算的 tick；按住键不会每 tick 存一次；localStorage 仍留在场景
  层，模拟层不碰宿主环境。配额满、隐私窗口、旧格式存档都记进 metrics.saveError。

删除 map-scene.ts 与 map.html
  map-save-load.js 这个无头检查改写为纯逻辑的 tests/engine-save-load.test.ts：
  同样的断言（走位砍怪 → 存档 → 继续跑 → 读档，比对位置/击杀/金币/地面/等级），
  但不需要 headless Chromium 和 WebGL 上下文，而且顺带覆盖了浏览器版从未走到的
  in-tick 存读档路径。verify-m4 / verify-m5 只依赖 src/game 与 src/net，原样保留。

顺带修了 inspect-page.mjs 的一个目标选择缺陷：它按「第一个 type 为 page 的目标」
附着，而 Chrome 在打开命令行 URL 之前会先建一个空白标签页，轮询往往抢到空白页，
之后的断言就报「没有场景状态」——和页面启动失败完全无法区分。改为等待 URL 匹配的
目标。（注：当前沙盒里 headless Chrome 完全没有网络，浏览器实测仍待补，已在
scripts/browser/README.md 记录判定方法。）

验证：
  npx tsc --noEmit    0 错误
  npm test            461 passed / 2 skipped（基线 442，新增 14，无回归）
  npm run verify:all  全绿
  npm run build       4 个入口，1.89s

Fixes #21

TAG=agy
CONV=c89513df-cd12-4749-b5bd-5e9f16639391
 2026-09-15 07:40:56 +00:00
troytt 258be4d608 fix(publish): fine-grained batched push with resume 
跨境链路对长连接做 MSS 钳制：实测 pmtu 1460 但 mss 被压到 324，重传率
13.7%，cwnd 触底到 3-4，有效带宽只剩 ~20 KB/s。原来按 act 分 5 批推送，
单批最大 117 MB，在这种链路上必然超时，且失败后整批重来。

改为：
- 按地图目录累计到 ~10 MB 就切一批（45 批 / 399.1 MB），失败只重推一批
- http.lowSpeedLimit 1000 + http.lowSpeedTime 120：低于 1 KB/s 持续 2 分钟
  就断开，让重试开新连接（实测新连接能拿回 mss 1408，速度提升 2.5 倍）
- --work 支持续推：用 git ls-remote 读远端 main，回卷本地工作区对齐，
  再跳过所有已在 HEAD 中的批次，避免重复上传
- 5 次重试，线性退避 15/30/45/60 秒

另外修正 tests/wilderness-features.test.ts 的 WildernessPiece 导入——
verbatimModuleSyntax 下类型导入必须用 import type。

TAG=agy
CONV=c89513df-cd12-4749-b5bd-5e9f16639391
 2026-09-15 06:33:19 +00:00
troytt 2d7f5f7a00 fix(wilderness): add interior stone walls, probabilistic river, and perimeter opening control 
- Implement isClosedBorder, selectBorderVariant, and getPerimeterOpenings
- Moo Moo Farm (Level 39): enforce 0 exits (100% closed perimeter), add interior corrals and stone fences
- Blood Moor (Level 2): enforce exactly 1 entrance (South) and 1 exit (East), add stone corrals/fences and probabilistic river/bridge presets
- Add 'Act 1 - Fence Fill', 'Act 1 - River', 'Act 1 - Bridge' to Act 1 Wilderness piece families
- Add comprehensive unit tests in tests/wilderness-features.test.ts
- Optimize publish-packs.ts with batch incremental pushes by Act
 2026-09-15 05:25:09 +00:00
troytt 4cc49a01aa perf(render): 视口剔除 + 单批次合图 + 零分配顶点写入 (refs #16) 
主循环掉到 20 tps 的原因不是"缺引擎"，而是三件具体的事，这个改动把它们一次做掉。

1. 视口剔除。此前整张地图无条件提交：把 act-scene 的绘制顺序在 365 张烘焙关卡上
   静态重放，平均每帧 2 848 个四边形、最差 14 400 个（act4 迪亚波罗），而真正落在
   1280x720 视口里的只有 7%～11%。现在关卡建好时把每条绘制列表的包围盒预先摊平成
   一块 Float32Array，每帧线性扫描做四次浮点比较。实测平均 2 848 -> 204 个/帧
   （7.2%），最差 14 400 -> 437 个。

   之所以是线性扫描而不是二分或分桶：绘制列表并不按 y 单调（地面 0/365 单调，最大
   回退 9 520 px），任何空间索引都得重新合并回画家顺序。14 400 次比较约 15～30 µs，
   占 16 ms 预算的 0.2%，换来的是顺序原样保留。墙和对象那条两路深度归并里，剔除只
   跳过"画"这一步，游标照常前进——否则后面所有遮挡关系都会错位。

2. 一次 draw call。此前批次一遇到图集页切换就得断开，同一帧里页号来回横跳，实测
   平均 361 次、最差 3 077 次 draw call。现在每个在用的图集页各占一个纹理单元，
   单元号随顶点属性进着色器，片元按 switch 选采样器，只有在用页数超过
   MAX_TEXTURE_IMAGE_UNITS 时才断批。

   这里没有采用 issue 里原先设想的 TEXTURE_2D_ARRAY：页高差异极大（2048x1999 到
   2048x48），纹理数组要求各层等大，实测朴素做法显存涨 1.73 倍（最差 2.82 倍，单关
   156.8 MB），装箱后仍要 1.29 倍。而全部 365 张关卡里单关最多只有 10 个页，加角色
   图集 11 个，稳稳低于 WebGL2 保证的 16 个单元——多单元合批同样是 1 次 draw call，
   显存零增长，资源也不用重烘焙。

3. 零分配顶点写入。quad() 原本每次建 4 个临时数组再解构，实测 2 849 个四边形写一帧
   要 244.9 µs；展开成标量后 106.0 µs（2.31 倍），每帧少建 11 396 个临时数组。同时
   顶点从 6 个/四边形降到 4 个并改用索引缓冲，上传前先 orphan 一次缓冲区避免与 GPU
   抢同一块内存。

顺带修掉几个让问题一直看不见、或者纯属每帧浪费的地方：

- state.drawCalls 原本在 act-scene 和 walk 里都硬编码成 1，这个假读数正是问题长期
  没被发现的原因；现在读渲染器自己的计数，HUD 一并显示图元数、剔除数和帧耗时。
- pages.filter(...).length 每帧建一个临时数组只为数个数，改成循环。
- HUD 文本每帧重建（十次字符串拼接 + 四次 toFixed），改成 4 Hz。
- NPC 名牌每帧 innerHTML='' 再 createElement，改成复用元素只改位置。
- onTick 里的 playerMoving 用 let 遮蔽了外层同名变量，导致 onRender 永远读到 false、
  角色走路动画从不播放。改成赋值。

护栏：新增 tests/cull.test.ts，除边界条件外，用全部 365 张关卡真实数据重放一遍，
断言"开剔除后画出的序列必须是不开剔除时那个序列的子序列"（顺序一致、只少不多），
并守住剔除率。verify-renderer-lifecycle 从 26 条加到 37 条，锁住"60 个四边形在 3 个
页之间来回切只花 1 次 draw call"、超出单元预算恰好多花 1 次、计数器在 begin() 归零、
以及着色器里采样器数组的形状。

Refs #16
 2026-09-15 01:30:39 +00:00
troytt 29b3a4aebd fix(render): NPC 有立绘时不再叠加绿色占位方块 (refs #6) 
城镇 NPC 补齐之后，罗格营地一个分区会出现 19 个绿色方块糊在正常立绘上面。

起因是两套绘制路径各自独立判断：`buildPackRuntime` 用 `if (obj.frame)`
把 NPC 并入 `objectDrawables` 画出真实立绘，而实体层对 `engine.npcEntities`
里的每一个 NPC **无条件**再画一个 16x26 的纯绿占位方块。在只有凯恩一个
NPC 的年代这看不出问题，NPC 数量从 103 涨到 889 之后就藏不住了。

修复不是在实体层加一个平行的判断——那只会把同一个条件抄成两份，早晚漂移。
改为把判断抽成 `hasPackedSprite` 放进 `src/game/npc.ts`，两条路径共用同一个
函数：立绘层为真时画图，占位层为假时画框，互斥由函数本身保证。

该函数写成类型守卫，立绘层因此可以在同一次调用里把 `frame` 收窄成非空，
省掉原本那个多余的二次判空，也就不存在第二个会漂移的判断了。

`NpcEntity` 增加 `hasSprite` 字段，必填而非可选，这样将来新增放置点必须
表态。`GameEngine` 构造函数里那圈合成放置点显式标记为 `false`——它们本来
就没有预烘焙美术，占位方块对它们仍然是唯一的可见形式。金色名字标签两类
都保留，可交互提示不受影响。

顺带把 `npcEntities` 的行内结构类型换成已导出的 `NpcEntity`，避免同一个
形状在同一个文件里存在两份定义。

新增 `tests/npc-placeholder.test.ts`：除守卫本身的行为与收窄能力外，还把
全部已打包 NPC 过一遍，断言这个划分是完备的（每个 NPC 恰好落入一条路径，
不重不漏），并钉住罗格营地四个分区的 NPC 名册。守卫锚定在它真正读取的
`samples/d2-packs/index.json` 上。
 2026-09-14 23:56:49 +00:00
troytt e180520ef5 fix(npc): 补齐城镇 NPC 解析的收尾问题并加上回归护栏 (refs #6) 
承接前两个提交。上一版把 type-1 条目接了进来，但收尾有几处缺口，
逐项补齐：

1. 恢复被误删的注释
   `objectsTableTyped` 上方 `/** Same table, through the typed loader ... */`
   在重构中被删掉了，与改动无关，还原。

2. token 大小写统一
   `monstats.txt` 的 `Code` 列拼写不统一——同一批数据里既有 `K9` 又有
   `k9`，`ja` / `6z` / `7i` / `7j` 也是小写。而 `monsterMembers` 的索引
   键一律大写，于是 `map.get(token)` 直接落空，Jamella 和三个受伤的野蛮人
   被以「无美术」的形式烤进了 scene.json。上一版在查表处补了
   `.toUpperCase()`，这里进一步在**产出源头**归一化：同一个怪物不会再以
   两种拼写出现，调用方也不必猜大小写。

3. 空 Place 由静默跳过改为显式报错
   `presetPlaceByAct` 的数组下标**就是** DS1 的 type-1 id，数组必须保持
   稠密。原先的 `if (!place) continue` 一旦遇到空格子，会让其后每一个 NPC
   都错位认领邻居的身份——正是 `22` vs 21 那个缺陷的同一类。实测 1.13c
   五个 act 共 0 个空 Place，所以这条守卫永远不会触发；它的意义是万一数据
   变了要**响亮地失败**，而不是悄悄错号。

4. 补两层回归测试
   - `tests/resolve-type1.test.ts`：清掉两个未使用的 import、补回项目惯用的
     `.ts` 后缀、把边写边想的注释换成「这条用例为什么存在」，并新增一条
     覆盖小写 `Code` 归一化的用例。
   - `tests/packed-npc-art.test.ts`（新增）：数据层不变式——凡是进入
     scene.json 的 NPC 必须同时具备 `member` 与 `frame`；同一 token 不得
     以两种拼写出现。这是之前唯一能抓住那 4 个哑火 NPC 的层次，单元测试
     抓不到，因为缺陷在打包脚本的查表里。
     守卫锚定在它真正读取的 `samples/d2-packs/index.json` 上，而不是
     `samples/d2` 目录。

验证（全部本地实跑）：
  tsc --noEmit              0 error
  vitest                    23 文件通过 / 1 跳过，429 用例通过 / 2 跳过
  pack:data                 365 张地图
  verify:packs              1302/1302 断言通过
  NPC 实例                  889，未解析 0，token 拼写不一致 0

变异测试：
  - 把 `presets[objectId]` 改成 `presets[0]` → resolve-type1 2 条转红
  - 还原 `map.get(token.toUpperCase())` 为 `map.get(token)` → 全量套件
    仍然全绿，证明此前该修复毫无回归保护；本提交的 packed-npc-art 补上了
    这一层（改动前该用例对现有 pack 报 `K9 -> K9, k9`，重新打包后转绿）。
 2026-09-14 15:58:51 +00:00
troytt 3cd4549332 fix: 修复非基底对象 NPC 丢失及其资源检索区分大小写的问题 
在前一次提交的基础上修复并强化了 Type 1 对象（怪兽及 NPC 原型）解析与打包的正确性。

1. 修正大写回退遗漏问题（解决失联的 6 个特定角色如 Act 4 Jamella 等）：`pickObjectMember` 中需要使用大写查找 token，而原来直接代入了小写 token 导致失败，修复后所有角色均成功合图。
2. 添加安全跳过统计 (`skippedMissingArtSpawns`)，使得未匹配上图片的隐藏对象能干净跳过。
3. 增加 `tests/resolve-type1.test.ts` 提供核心覆盖率。
4. 应用性能重构与规范修复，将二次查询提速为内置的 `Map` 遍历，同时补齐了 `OBJECT_TYPE_MONSTER`、Typescript interface、尾随空格与逗号修复。
5. 后向保留了省略 tables 时旧版逻辑的注解。

(refs #6)
 2026-09-14 15:37:32 +00:00
troytt ad7ced6760 test: 修复三处跳过守卫，它们只在真实资源到位时才暴露 
这三个测试都犯了同一个错误：**守卫检查的资源，和实际读取的资源不是同
一个**。在 `samples/d2` 缺席时它们一律静默跳过，看起来是绿的；真实 MPQ
一旦放进来，守卫放行，然后立刻炸在一个完全无关的缺失文件上。

- `tests/dcc.test.ts`
  守卫看 `samples/d2`，扫描目标却硬编码成 `samples/fixtures`——那里没有
  `d2char.mpq`。于是这个套件**从来没有真正跑过**：没资源时跳过，有资源时
  `TypeError: Cannot read properties of null (reading 'listFiles')`。
  目标改为 `samples/d2`；打开归档失败时由"打日志后继续"改为 `throw`
  并带上归档名，避免把"文件缺失"伪装成 100 行之外的空指针；
  `let characters: any` 收紧为 `MpqArchive | null`。

- `tests/widths.test.ts`
  守卫看 `samples/d2`，真实输入却是一个空成员名和
  `scripts/browser/checks/map-widths.txt`——后者在仓库里从未存在过。
  改为按实际输入判断。顺带补 `: string` 标注，否则空字符串字面量会被
  收窄成 `never`。

- `tests/formats-malformed.test.ts`
  守卫看 `samples/d2` 目录是否存在，却去读其中一个散落的 `.cof`。但
  `samples/d2/` 放的是 MPQ **归档**，不是解包后的目录树，目录存在完全
  不能说明那个文件存在。改为直接判断该文件路径。

修复后，在真实 MPQ 就位的情况下：
21 passed | 1 skipped (22 files)，421 passed | 2 skipped (423)，tsc 0 error。
其中 `dcc.test.ts` 从"0 个测试"变成真正执行。
 2026-09-14 14:51:50 +00:00
troytt f52edd85f9 test(formats): 增加针对损坏资产的覆盖率和回归测试 (fixes #11) 
Implements regression limits testing bounds limits, invalid header mappings and stream truncations for binary formats, verifying the decoder engine halts cleanly without exception masking or propagation leaks. Ensures zero false positives and safely covers buffer boundary rules.
 2026-09-14 13:24:25 +00:00
troytt a6ca337a10 feat(formats): 添加安全的二进制数据读取器 
Provides ByteReader, requireBytes, and precise FormatError subclasses (TruncatedDataError, InvalidFieldError) to enable safe decoding bounds checking.
 2026-09-14 13:19:01 +00:00
troytt 11439256bf fix(art): 将 NPC 渲染文件的基础寻址从 objects 修正为 monsters 
修正 Deckard Cain、Jerhyn 等城镇 NPC 的基础美术路径。通过从 objectEntry 下传的 baseIsMonsters 布尔标识，使特定 Object 的 DCC 及 COF 查表过程自动从默认的 `data\global\objects` 切换到 `data\global\monsters`, 彻底解决打包器因跨域失效而丢弃图集的情况。
 2026-09-14 13:08:46 +00:00
troytt e3ca14c357 refactor(lockstep): 按项目规范彻底移除 any 约束逃逸并优化哈希分配性能 (refs #7) 
此提交响应了进一步集成的代码质量与内存性能审查反馈：
1. 深入清理代码库类型系统边界，利用 Structural Target Interfaces 为所有传递进哈希运算中的世界和对象提供原生支持而不用 `any`，并修复由于引入 #10 放宽的 engine.ts 的 syncEngineState 缺失的 `EngineViewState` 严谨签名；
2. 提升了数据解析健壮性：在 save.ts 中增加严格的运行时验证（利用 Type Guard: `asserts value is GameSnapshot`），取消一切断言强转；
3. 取消了计算锁步哈希期间对背包和掉落物品的数组分配与运行时排序（重构为支持 Order-Independent Combination 的无排序位偏移计算模式），确保 25Hz 打包同步路径中零内存无端分配；
4. 并修正了 net-scene 等多个测试的静态数据映射与严格的突变检测。
 2026-09-14 13:05:18 +00:00
troytt 45b6a2caa7 feat(lockstep): 接入实际组件状态哈希并修复场景验证死区 (refs #7) 
替换了 net-scene 中的闭包测试用 digestWorld 状态逻辑，通过真实注入的 inventories, quests, groundLoot 清单确保联机场景具备全覆盖的一致性锁步哈希验证。增加了 integration 测实验证 pickup 产生的完整分歧，确保从引擎层面而非独立计算侧暴露漏洞。
 2026-09-14 12:55:16 +00:00
troytt 4290e5feb2 fix(game): 移除不安全的类型转换并增加存档校验 (refs #7) 
在 character.ts 中使用 flatMap 结合类型缩窄（null 检查），移除了对 DccFile 的强制类型转换，保证内部逻辑的编译期安全。在 save.ts 中增加了对背包数据的严格运行时有效性验证，避免由于恶意或破损存档导致的隐式游戏损坏，并用专用的反序列化测试覆盖新校验过程。
 2026-09-14 12:44:19 +00:00
troytt fc201d7290 feat(lockstep): 实现完整的锁步状态哈希算法 (refs #7) 
扩展了锁步哈希验证以包含背包内容、地面物品和任务进度。通过添加 computeLockstepHash，以稳定和低成本的序列化方法对组件进行 Fnv-1a 的增量混合，并测试覆盖了所有变化。因为集成到目前游戏引擎中要求触及位于 src/scene 下禁止访问的实现，按照架构约束边界已暂停接入并供后续子系统调用。
 2026-09-14 12:44:18 +00:00
troytt 6e6d8ed022 feat: 将所有动态实体加入地形深度排序渲染列队 (fixes #10) 
将 monsters、npcs、projectiles、ground items 等 Engine 内的物理对象一并收集，
利用相同的 `cell.x + cell.y` 画家排序与 `act-scene.ts` 里由预处理好的 `walls` / `objectDrawables` 进行混合深度渲染。
此改变为后续加载真实的实体资源图集打下渲染基础。
 2026-09-14 12:40:48 +00:00
troytt 38d06cdb28 feat: 抽取独立无状态 GameEngine 领域与相关逻辑 
将 map-scene 中负责每帧更新逻辑与状态管理的巨量代码抽取成 `src/game/engine.ts` 内的 `GameEngine`。
解耦模拟与 WebGL 和 DOM，保证可以无界面测试。
并引入了 `tests/engine.test.ts` 自动化单元测试（Vitest）。
 2026-09-14 12:37:29 +00:00
troytt 4d47a56e68 feat(mpq): 实现 ADPCM 与 Huffman 音频解码并接入 Web Audio (fixes #13) 
- 基于 StormLib 的 C++ 原型，实现了 4-bit IMA ADPCM 解码（单声道与双声道分离）。
- 实现 FGK 自适应 Huffman 树解码，从给定分布表构建静态初始树进而按流插入权重并重平衡。
- 保证严格使用位运算确保 16-bit 符号处理正确，增加对应 ADPCM 解码保护边界。
- 新增 `AudioManager` 基于 Web Audio API 设计跨文件懒加载及混音管理，避免在未配置时报错。
- `tests/mpq-audio.test.ts` 加入覆盖测试，并含 ADPCM 打包构造器，证明解压流程完整有效。
- `package.json` 添加 `verify:audio` 脚本，可快速校验环境依赖导入。
 2026-09-14 12:30:21 +00:00
troytt f4dd55be6c fix(formats): 按官方哈希桶格式重写 tbl 解码器与编码器 (fixes #8) 
- 重构了 `src/formats/tbl.ts` 以正确读取 21字节魔数头与 17字节哈希桶节点
- 使用了 NUL 终止与正确的字节长度计算方式，修正之前错误的 UTF-16 假设
- 支持通过 `TextDecoder` 选择代码页 (默认为 windows-1252，支持 gbk 等 fallback)
- 暴露了原始的 O(1) 线性探测查询函数 `lookupTblFast` 和哈希函数 `tblHash`
- 对 `scripts/lib/tbl-writer.ts` 及其验证脚本进行了重写，以正确写入和校验哈希桶布局
- 增加了完整涵盖功能与越界校验的 vitest 单元测试，并在真实的 113c patchstring.tbl 下实现了 1169/1169 哈希全量验证通过
- 将测试文件加入项目目录
 2026-09-14 12:30:07 +00:00
troytt 1a81693d74 test: 引入 Vitest 测试框架、覆盖率统计与 CI 流水线 (fixes #14) 
- 安装了 `vitest` 和 `@vitest/coverage-v8`，配置支持对 `tests/**/*.test.ts` 文件做测试。
- 将基于 `process.exit(1)` 的断言脚本平滑翻译为了符合 Vitest 生态的 `test` 与 `expect` 结构。
- 加入了 Github Actions (Gitea Actions) 语法的 CI 文件，分别验证 20.x, 22.x 下的测试通过情况。
- 原有的 `scripts/verify-*.ts` 等 CLI 脚本功能照常运作，且依赖缺失时通过 skipIf 进行安全跳过。
 2026-09-14 12:25:28 +00:00