开发者用纯正则表达式实现毁灭战士图灵完备性新突破

2026年7月28日

开发者阿尔捷姆·雷特金凭借纯正则表达式技术，成功将1993年经典第一人称射击游戏《毁灭战士》完整移植并运行。该项目已全面开源，项目名称为doom-regex。

这一实现摒弃了传统游戏引擎与硬件模拟器，仅以正则表达式作为唯一执行引擎。雷特金构建了一个体积高达96兆字节的纯文本字符串，其中完整封装了虚拟中央处理器的寄存器状态、内存映射、视频帧缓冲区、游戏资源文件（WAD）以及输入输出接口等全部运行要素。

程序启动后，系统持续对该超长文本执行匹配与替换操作，模拟寄存器数值更新、内存读写及指令执行，形成闭环计算循环。尽管功能完备，其执行效率却极为低下：每生成一帧画面需耗时约三分钟，过程中需完成近一千四百万次文本替换，平均每秒执行约八万次替换。最终输出的画面与原版《毁灭战士》严格一致，玩家可通过键盘交互，但每次按键响应需等待约三分钟才能显现视觉反馈。

为提升内存访问效率，雷特金利用正则表达式中的位置跳转机制，在文本内部构造了一棵二叉搜索树结构，实现了快速定位与局部寻址，从而避免了对96兆字节文本进行全量扫描。

该项目在程序员圈内延续了将《毁灭战士》移植至非传统硬件的标志性实践——此前该游戏曾被移植至厨房电器、日常充电设备甚至医疗检测工具。此次以纯正则表达式作为执行引擎，属于对软件抽象能力边界的深度探索。正则表达式本为文本处理工具，但具备条件分支、位置跳转与模式替换等结构化逻辑能力，从理论层面已满足图灵完备性要求。

目前，doom-regex项目最新版本同步提供可视化演示功能，支持以实时文本流和图形界面两种形式同步呈现运行过程。

本文信息基于原始资料记录时的公开状态，项目功能、性能数据可能随后续版本更新而变化，实际情况以开发者公开信息为准。