返回资讯中心
外部精选
软件工程
#开发者实时流

开发者用 MS Word 域代码运行《生命游戏》

来源标题:Running Game of Life inside MS Word

开发者 Angad 利用 MS Word 的域代码作为处理器、数据源行作为时钟,在 Word 中实现了可运行的《生命游戏》。他称 Word 几乎能运行任何代码,但速度很慢且存在不少限制。这一尝试源于他此前想在 Minecraft、Terraria、SimCity 中做类似项目但未果。

Hacker News 最新datavorous_2026/11/11 · 6 天前19 分钟阅读

以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。

home/angad/blogs/word-turing-complete.md 是的,MS Word 几乎能运行任何代码。我希望自己动手做出来,也希望很快看到别人在里面做出好玩的东西。基本原理是:域代码充当处理器,数据源的每一行充当时钟,而内存嘛,就是内存。当然,它非常慢,而且有不少事情它做不到。闲话少说,我们进入完整历程吧:

我在 YouTube 上无脑刷视频时,mattbatwings 的视频出现在了我的首页上。出于我的本分,我开始看这些视频,并决定在 Minecraft 里实现类似的东西,但深入研究后我发现,对我来说已经没什么新东西可做了。所有人都把能做的都做完了。

于是退而求其次,我决定试试 Terraria,然后我意识到我一点也不喜欢玩 Terraria(话我就放这儿了)。接着我研究了初代 SimCity(Micropolis)。我想也许电网可以像导线一样用,我可以用发电厂的容量来做逻辑。但首先,地图上的每一次变化(火灾、道路等)都是随机的,而且没有内存,也没有时钟。

累了,我差不多放弃了,因为期末考临近了。我决定去学习,打开一个文件开始复习,然后突然灵光一闪。

我用来复习的文件是个 '.docx',我开玩笑地想,不妨试试看 Word 能不能跑起来。于是我发 Word 内部有一个小型编程语言,叫域代码(Field Codes)。SET 设置一个值,REF 获取一个值,IF 是条件语句,= 用于数学运算。但你可能会想,这还不足以运行一台计算机。

原版 Word 在计算方面“很棒”,但它不能循环。它只有 F9,一按什么都跑了。通过 SET 设置的东西确实会保留下来,所以我们可以把 F9 当作时钟的一个周期。但当然,它需要人工输入。这时 Mail Merge 登场了,它会为数据源中的每一行模拟一次 F9。所以每一行就是一个时钟周期,给它足够的周期,它在技术上就是“图灵完备”的。

旁注:在今天之前我完全不知道 Mail Merge 是个什么东西,我到现在也不知道它的实际用途。

但理论对理论家来说很好,我得试一试,所以我写了一个非常基础的 Python 脚本,用来生成充满循环和条件语句的 Word 文件。

令人失望的是,Word 并不是为了存储数组而设计的,典型的微软。

图灵机就是一条纸带、一个每次读写一个单元的读写头,以及几条规则。所以我需要从 Word 里得到三样东西。

纸带:两个字符串,一个存放读写头左侧的所有内容,一个存放右侧的所有内容。

读取:很简单,一个通配符检查。{IF "{REF R}" = "1*" ...} 字面意思就是“右侧是否以 1 开头?”。

移动读写头:这是 Word 反击的地方。移动意味着从一个字符串中取下一个字符,而我们发现,Word 无法从字符串中取出任何东西。所以我改为重建它。每一行,Word 都会多复制一个字符到一个新字符串中,当副本恰好比原字符串短一个字符时就停止。慢得令人痛苦,但它能走多远没有限制,而图灵完备性关心的正是这一点。

为了验证它确实能工作,我跑了忙碌海狸(busy beaver,一种以运行时间尽可能长而著称的微型机器),并将每一步与普通的 Python 版本进行对比。3 状态的机器在 14 步后停止,纸带上有 6 个 1,耗时 26 秒。4 状态的机器跑了 107 步,留下 13 个 1,花了大约 6 分钟。两者都与 Python 完全一致,所以耶,我做到了。

以下是我关于为什么需要“足够”的行不算“作弊”的小小辩解。那些行只是数字 1、2、3 等等,运行过程中没有人碰任何东西。这是一个时间限制,而每一台真实的计算机也有这样的限制。

接下来,在我说服(忽悠)自己相信它是图灵完备之后,我尝试运行 Python。

你可能会想我在说什么,好问题。

我写了一个小脚本,可以接收 Python 的一个有限子集,并将其转换为相关的 Word 代码,同时构建具有所需行数的数据文件。

例如,a = b 变成 { SET va { IF { REF pc } = 1 { = ({ REF vb }+0) # 0 } { REF va } } }。是的。你没看错。

Word 从上到下运行域,所以向前跳转在同一行内完成,而向后跳转(循环)则等待下一行。一行大约相当于一次循环迭代。

它可以运行条件语句、循环、打印,甚至元组赋值。它不能做的是函数和列表。

在你问之前先说明,它慢得令人痛苦。一个带 2 个条件的小打印大约需要 10 秒。25 个斐波那契数也花了差不多的时间。

数据文件就是视频:1,314 帧,6 fps,每帧缩小到 32×24 黑白像素。每一行像素存储为两个数字,所以一帧就是一行 48 个数字。Word 文档就是播放器。它每个像素有一个域(每帧 768 个),用 MOD 和 INT 提取该像素的位,并绘制 ██ 或空白。这是通过 { IF { = MOD(INT({ MERGEFIELD r5a }/1024),2) } = 1 "██" " " } 实现的。别跟我开玩笑,伙计。

每一帧 = 1 页。哦,今天学到了:根据 Word,INT(4294967294/2) = -1。非常有逻辑。

每帧渲染大约花了我 3 秒。整首歌大约 75 分钟。但现在才是真正的问题。

说实话,我不知道怎么播放它,除了: A)按住 PageDown 并快速翻过页面,以翻页书的方式观看动画。 B)将帧导出为 PDF,拼接成 GIF 再看。

所以是的,很令人失望,也很虎头蛇尾,我知道,但生活就是这样。

既然 Bad Apple 实际上无法“播放”,我决定做点真正能在 Word 里“播放”的东西。

棋盘:每个单元格是一个书签,C_4_5 等等。棋盘边缘环绕。

更新:整个更新只有一个公式 {= ABS(2*S+c-6)<=1}。嘿,没人说过 Word 代码干净易懂。

时钟:Ctrl+A,然后 F9。这就是整个时钟。Word 会从上到下重新计算每个域一次,通过 SET 存储的任何东西都会保留下来,所以上一次按下的棋盘就是下一次的输入。按一次,一个世代。

(原文较长,此处译出前 6000 字,完整内容请点「打开原文」。)

正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。

打开原文
去社区讨论 →