My quest to see all of Tetris
10 days ago
- #software testing
- #Tetris
- #gaming glitches
- Antithesis团队的目标是通过达到“重生”（关卡计数器从255翻转为0）来“击败”俄罗斯方块，这一目标受到那些已超越传统人类极限的青少年玩家的启发。
- 他们采用了随机输入、游戏状态快照以及目标函数的模糊测试方法，来引导探索进程，并进化出模拟人类策略（如为四行消除做好准备）的战术。
- 行数计算中的一个关键错误（误解了BCD编码）导致进程在160级停滞，通过修正代码，他们得以实现重生并达到人类纪录水平。
- 在此过程中，他们在深层次遇到了各种故障，如调色板问题、游戏卡顿以及像“FBFBFB”分数故障这样的奇特错误，这凸显了软件中不可预测的边角情况。
- 该项目展示了自动化测试（如Antithesis）如何探索软件的边缘情况，利用适者生存的策略来发现错误并实现复杂目标。