街机游戏作为电子游戏的起源，其测试方法论奠定了现代游戏测试的基础。从1970年代的《Pong》到1980年代的黄金时期，街机游戏以其即时反馈、精确控制和递增难度的特点，要求测试人员具备对帧数据、碰撞检测和玩家心理的深刻理解。本章将深入探讨街机游戏的测试技术，包括固定屏幕游戏的边界测试、平台跳跃游戏的物理验证、TAS技术的应用以及分数系统的完整性验证。
固定屏幕游戏是街机时代的典型代表，玩家在一个静态的游戏场景中进行操作。这类游戏看似简单，但其测试涉及众多细节。
碰撞检测是固定屏幕游戏的核心机制。在坦克大战类游戏中，碰撞判定直接影响游戏的公平性和可玩性。街机时代的硬件限制使得碰撞检测必须在CPU周期和内存占用之间找到平衡，这导致了许多经典的碰撞检测优化技术的诞生。
坦克碰撞盒示意图：
┌─────────┐ 精确碰撞盒（占用更多计算）
│ ╔═══╗ │
│ ║ T ║ │ 简化碰撞盒（AABB）
│ ╚═══╝ │
└─────────┘
子弹轨迹： • → → → → •
碰撞检测层级：
1. 粗检测（空间分区）
2. AABB包围盒检测
3. 像素级精确检测（可选）
测试重点包括：
像素级精度测试：验证碰撞盒是否与视觉表现一致。常见问题是碰撞盒过大导致”幽灵碰撞”，或过小导致视觉上的穿透。测试时需要在边界情况下逐像素移动，记录碰撞触发点。
街机游戏中的碰撞盒通常采用轴对齐包围盒（AABB），测试时需要验证：
同时碰撞处理：当多个物体同时发生碰撞时，系统的处理优先级。例如，两发子弹同时击中一个目标，是否正确计分？敌我双方坦克同时被击中时的判定顺序如何？
优先级矩阵测试：
碰撞类型优先级（从高到低）：
1. 玩家-敌人（伤害判定）
2. 子弹-目标（攻击判定）
3. 实体-墙体（移动限制）
4. 道具-玩家（拾取判定）
5. 装饰物碰撞（可忽略）
碰撞穿透问题：高速移动物体可能在单帧内穿过薄墙。测试公式为： \(v_{max} < \frac{d_{wall}}{dt}\) 其中 $v_{max}$ 是物体最大速度，$d_{wall}$ 是墙体厚度，$dt$ 是帧间隔时间。
连续碰撞检测（CCD）的测试要点：
街机游戏的AI通常采用简单但有效的算法。测试要点需要平衡计算效率和行为智能性，早期街机硬件的限制造就了许多巧妙的AI设计模式。
路径有效性：AI是否能到达地图上所有可达位置？使用洪水填充算法验证： \(Reachable(p) = \bigcup_{i=1}^{n} Adjacent(Reachable(p_{i-1}))\)
地图连通性测试方法：
追踪行为一致性：AI的追踪算法是否存在震荡？当玩家位于特定位置时，AI是否会在两个决策点之间反复切换？
常见AI行为模式及测试点：
直接追踪模式：
AI → → → Player
预判模式：
AI ↘
↘ (预测点)
Player → → →
包围模式：
AI₁ ↓
Player ← AI₂
AI₃ ↑
震荡检测算法：
难度递增曲线：验证AI的攻击频率、移动速度、预判能力是否按设计递增： \(Difficulty(level) = base + k \cdot \log(1 + level)\)
具体参数调整测试：
边界处理看似简单，实则暗藏玄机。不同的边界处理策略会极大影响游戏的战术深度和玩家体验：
边界处理模式：
硬边界： |█ ← tank （碰撞停止）
循环边界： → tank | tank ← （传送到对侧）
弹性边界： |← tank →| （反弹）
吸收边界： |× tank （销毁）
混合模式示例（不同对象不同处理）：
玩家：硬边界
子弹：吸收边界
敌人：弹性边界
测试场景：
边界检测优化：
// 快速边界检查（内联）
if (x < 0 || x > MAX_X || y < 0 || y > MAX_Y) {
HandleBoundary();
}
// 分区检查（减少计算）
区域标记：中央区（无需检查）、边缘区（需要检查）
生成系统的测试需要统计学方法，这是确保游戏难度曲线平滑且公平的关键：
泊松分布验证：敌人生成是否符合预期的随机分布 \(P(k) = \frac{\lambda^k e^{-\lambda}}{k!}\)
其中λ是平均生成率，k是时间窗口内的生成数量。测试验证：
资源上限测试：同屏最大敌人数、子弹数、道具数的限制
资源池管理测试矩阵：
┌─────────────┬──────┬──────┬────────┐
│ 对象类型 │ 上限 │ 警告 │ 处理策略│
├─────────────┼──────┼──────┼────────┤
│ 敌人 │ 8 │ 6 │ 延迟生成│
│ 玩家子弹 │ 4 │ 3 │ 忽略输入│
│ 敌人子弹 │ 16 │ 12 │ 回收最旧│
│ 道具 │ 3 │ 2 │ 替换最旧│
│ 特效 │ 10 │ 8 │ 跳过渲染│
└─────────────┴──────┴──────┴────────┘
生成公平性：避免”生成杀”——敌人直接生成在玩家附近
安全生成算法： \(Safe_{spawn}(p) = \begin{cases} true & \text{if } d(p, player) > r_{safe} \\ false & \text{otherwise} \end{cases}\)
其中 $r_{safe} = 2 \times sprite_{diagonal} + reaction_{time} \times speed_{player}$
动态难度调整（DDA）测试
自适应难度公式： \(\lambda_{adjusted} = \lambda_{base} \times (1 + \alpha \times performance_{score})\)
测试场景：
波次生成模式验证
波次生成时间轴：
Wave 1: [==敌人==]----休息----
Wave 2: [===敌人===]---休息---
Wave 3: [====敌人====]--休息--
Boss: [====BOSS====]
测试点：
- 波次间隔时间的一致性
- 波次内敌人类型的多样性
- 波次难度的递增曲线
生成位置策略测试
位置选择算法优先级：
概率权重系统
不同敌人类型的生成概率： \(P(type_i) = \frac{w_i \times f(level)}{\sum_{j} w_j \times f(level)}\)
测试验证：
平台跳跃游戏的核心在于精确的物理模拟和流畅的操作手感。
跳跃物理是平台游戏的灵魂，其参数调校直接影响游戏体验。从《超级马里奥》到《塞尔达传说》，精确的跳跃控制定义了整个游戏类型：
跳跃曲线分析：
高度 ↑
│ ╱╲ 标准跳跃（满高度）
│ ╱ ╲
│ ╱ ╲ 短按跳跃（可变高度）
│╱______╲_______________
时间 →
关键参数：
- 初始速度 v₀ = 480 px/s（典型值）
- 重力加速度 g = 1500 px/s²
- 空中控制系数 α = 0.3
- 终端速度 v_terminal = 600 px/s
测试要点：
跳跃高度一致性： \(h_{max} = \frac{v_0^2}{2g}\) 验证在不同帧率下跳跃高度是否保持一致
帧率独立性测试：
土狼时间（Coyote Time）：玩家离开平台后仍可跳跃的宽容时间，通常为3-5帧
土狼时间状态机：
OnPlatform → LeavePlatform → CoyoteWindow → Airborne
↓（3-5帧内）
CanJump
测试用例：
跳跃缓冲（Jump Buffer）：玩家在落地前按下跳跃的预输入窗口
缓冲机制测试：
变高跳跃：根据按键时长调整跳跃高度的实现： \(v_y = \begin{cases} v_0 & \text{if button held} \\ \min(v_y, v_{cutoff}) & \text{if button released} \end{cases}\)
细节测试：
多段跳跃系统
二段跳/多段跳测试： \(h_{double} = h_1 + \frac{v_{double}^2}{2g}\)
重力调制
不同状态下的重力变化：
上升阶段：g_up = 1500 px/s²
下降阶段：g_down = 2000 px/s²（快速下落）
滑翔状态：g_glide = 500 px/s²
水中状态：g_water = 800 px/s²
终端速度限制
防止无限加速： \(v_y = \min(v_y + g \cdot dt, v_{terminal})\)
测试长距离下落时的速度上限
操作手感是平台游戏成功的关键，需要从多个维度进行测试：
输入延迟测试：从按键到角色响应的帧数，理想值应小于3帧（50ms@60fps）
平台边缘处理：
标准碰撞： 优化后：
┌────┐ ┌────┐
│ P │× │ P │✓
└────┘ └────┘
▔▔▔ ▔▔▔▔
关卡测试不仅要验证可通过性，还要确保难度曲线合理：
跳跃距离极限测试： \(d_{max} = v_x \cdot t_{air} = v_x \cdot \sqrt{\frac{2h}{g}}\)
确保所有必要跳跃都在玩家能力范围内，留有10-15%的容错空间
街机游戏常包含隐藏内容以增加重玩价值：
Tool-Assisted Speedrun (TAS) 技术不仅用于竞速，也是强大的测试工具。
街机游戏通常运行在固定帧率下（60fps或30fps），每帧16.67ms或33.33ms：
帧时间轴示例（60fps）：
Frame: | 1 | 2 | 3 | 4 | 5 | 6 |
Time: 0ms 16.67 33.33 50 66.67 83.33
Input: [A] [ ] [B] [B] [ ] [A+B]
State: Idle Jump Jump Dash Dash Attack
关键概念：
高级输入系统可提升操作流畅度：
输入缓冲窗口： \(Buffer_{window} = \max(0, t_{current} - t_{input}) < threshold\)
典型值为3-5帧，过大会导致误操作，过小则手感僵硬
测试矩阵需覆盖所有可能的取消组合
TAS通过逐帧控制输入来达到理论最优表现：
确定性验证： 相同输入序列是否总产生相同结果？随机数生成器的种子管理
使用动态规划或A*算法计算理论最优解：
\[OPT[i] = \min_{j<i}\{OPT[j] + cost(j, i)\}\]其中 $cost(j, i)$ 表示从状态j到状态i的代价（时间/操作数）
测试要点：
分数系统是街机游戏的核心驱动力，其公平性和稳定性至关重要。
街机时代受限于硬件，分数系统常有上限：
测试公式： \(Score_{next} = \min(Score_{current} + \Delta, MAX\_INT)\)
常见问题示例：
内部存储：1,234,567
显示限制：999,999
实际显示：234,567 (错误截断)
连击（Combo）系统增加游戏深度，测试重点：
连击窗口计算： \(Combo\_Window = Base\_Time \times (1 + \alpha \cdot \log(combo\_count))\)
验证窗口时间是否合理，避免过严或过松
典型连击分数公式：
1-5 hits: ×1.0
6-10 hits: ×1.5
11-20 hits: ×2.0
21-50 hits: ×3.0
50+ hits: ×5.0
测试边界值：5→6, 10→11, 20→21, 49→50
不同得分途径的风险收益比：
风险收益矩阵： \(ROI = \frac{Expected\_Score}{Risk\_Factor \times Time\_Cost}\)
| 行为 | 基础分数 | 风险系数 | 时间成本 | ROI |
|---|---|---|---|---|
| 击败普通敌人 | 100 | 0.1 | 2s | 500 |
| 击败BOSS | 5000 | 0.8 | 30s | 208 |
| 收集道具 | 500 | 0.3 | 5s | 333 |
| 完美通关 | 10000 | 0.9 | 180s | 62 |
最优策略分析： 使用线性规划找出理论最高分策略，验证是否与设计意图一致
随机要素影响： 蒙特卡洛模拟1000次游戏，统计分数分布的均值和方差
排行榜是玩家竞争的核心，需要严格测试：
街机游戏测试虽然看似简单，但其精确性要求极高。本章介绍的测试方法论涵盖了从基础的碰撞检测到高级的TAS技术应用。关键要点包括：
核心测试公式汇总：
陷阱：游戏逻辑与渲染帧率绑定，导致不同硬件上游戏速度不一致。
解决方案：使用固定时间步长（Fixed Timestep）：
积累时间 += 帧间隔
while (积累时间 >= 固定步长) {
更新游戏逻辑()
积累时间 -= 固定步长
}
陷阱：连续的浮点运算导致位置漂移或碰撞检测失效。
示例：玩家站在平台上，每帧 y += 0.1 再 y -= 0.1，理论上应该不动，但实际会缓慢下沉。
解决方案：
陷阱：输入缓冲过长导致操作延迟感严重，玩家按键后很久才有反应。
调试技巧：
陷阱：使用系统时间作为种子，导致TAS无法复现。
正确做法：
初始化：seed = 固定值或关卡ID
每帧：seed = (seed * 1103515245 + 12345) & 0x7fffffff
陷阱：数组越界、除零错误、空指针访问。
常见场景：
陷阱：角色进入无法退出的状态，游戏软锁。
预防措施：
陷阱：街机游戏长时间运行，动态分配的资源未释放。
检测方法：
陷阱：低优先级的背景音乐阻塞高优先级的游戏逻辑。
解决方案：
在一个坦克大战游戏中，坦克尺寸为16×16像素，子弹尺寸为4×4像素，墙体厚度为8像素。如果子弹速度为每帧12像素，坦克速度为每帧4像素，游戏运行在60fps下。请问：
提示（Hint）：使用公式 $v_{max} < \frac{d_{wall}}{dt}$，其中dt=1帧
某平台游戏中，角色最大跳跃高度需要达到96像素，使用重力加速度g=1200像素/秒²。游戏运行在60fps。请计算：
提示（Hint）：使用公式 $h_{max} = \frac{v_0^2}{2g}$ 和 $d = v_x \cdot t_{air}$
某关卡有3条路线：
请计算哪条路线最快，并分析人类玩家的最优选择可能不同的原因。
提示（Hint）：分别计算总帧数，考虑人类玩家的失误率
某街机游戏使用16位无符号整数存储分数，显示使用6位数字。当前分数为65,000，下一个动作可获得：
请分析可能出现的问题并提出解决方案。
提示（Hint）：16位无符号整数最大值为65,535
某游戏的连击系统规则如下：
请设计测试用例验证：
提示（Hint）：关注边界值的前后变化
某固定屏幕游戏地图为10×10格子，存在以下元素：
请分析：
提示（Hint）：曼哈顿距离，考虑对角线移动
你需要为一个格斗游戏设计输入缓冲系统。游戏运行在60fps，要求支持复杂的组合技（如↓↘→+A）。请设计：
提示（Hint）：考虑职业玩家和普通玩家的需求差异
设计一个街机游戏排行榜的作弊检测系统，需要识别：
请给出具体的检测指标和阈值建议。
提示（Hint）：结合多个维度的数据进行综合判断