Zero Lines Maze: 8-Bit Guy 的单行代码仍能教给我们什么

背景

尽管人们对“8-Bit Guy”（一位知名的复古计算机内容创作者）的评价褒贬不一，但他最近发布的一个关于著名“单行迷宫程序”的观点确实令人拍案叫绝。即便我已经无数次地敲过这段代码，几十年后初次接触它时，它依然激发了我撰写这篇帖子的灵感。

是的，这位颇具争议的内容创作者让我陷入了一场持续数天的“兔子洞”式探索。在他最终发布的程序中，至少隐藏着四个真正有用的技巧。由于他的视频似乎没有配套的书面版本，因此我将在此处逐一拆解这些技巧。

核心内容

经典的 10 PRINT 迷宫是如何工作的？

首先回顾一下那个著名的原始代码：

10 PRINT CHR$(205.5+RND(1)); : GOTO 10

在 Commodore 64 (C64) 上运行这段代码，你会得到一个无限滚动、随机生成的迷宫。这看起来像魔法，但实际上它是 8-Bit BASIC 中最优雅的“黑客”技巧之一。许多人对此进行了变奏，其中 Robin 的版本被认为是最出色的。

这一切的核心在于 CHR$(205.5+RND(1)) 这一表达式：

1. RND(1) 返回一个 0 到 0.999 之间的浮点数。
2. 因此，205.5 + RND(1) 的结果落在 205.5 到 206.499 之间。
3. CHR$ 函数会忽略小数部分，所以你得到的是字符 205 或字符 206，概率大致各占 50%。
4. 在 PETSCII 字符集中，这两个代码对应的是对角线图形字符 / 和 \。

随机打印其中一个字符，让屏幕滚动，这些对角线就会连接成迷宫。正如 8-Bit Guy 所说，由于 Vic 20 的字体连接性更好，所以在 Vic 20 上看起来更美观。

这段代码没有逻辑分支，因此可以压缩在一行内。这在今天依然意义重大，因为它展示了如何消除 IF 语句。这段代码证明了你可以将随机二元选择折叠进单个表达式中，实现零分支。结合 C64 截断浮点数的习惯，这就完成了一次“掷硬币”。虽然它现在很出名，但它最初直接源自 1980 年代 C64 和 VIC-20 随附的手册，这也是许多资深开发者初次遇见它的地方。

现在，你可以直接在浏览器中使用 Online Retro IDE 跟随教程并编辑代码——无需下载或配置，且完全免费。

8-Bit Guy 版本：零行代码！

8-Bit Guy 的第一个“炫技”在于让代码比一行还短。怎么做到的？

这依赖于两个关键点：

1. 你可以直接在 BASIC 提示符（即 REPL 模式）下运行 FOR ... NEXT 循环，无需行号。它会愉快地执行整个循环。
2. STEP 0 是合法的语法。这意味着计数器永远不会递增，因此循环永远不会结束。我以前一直以为这会报错，所以从未尝试过，真是大错特错！

结合起来，你就得到了一个零行代码的无限迷宫：

FOR A=0 TO 1 STEP 0:PRINT CHR$(205.5+RND(1));:NEXT

不得不承认，使用 STEP 0 作为故意设计的无限循环，第一次见到时感觉像是在作弊。这是一个值得像 C 语言中的 WHILE (1) 一样藏在口袋里的技巧。

三项速度优化

如果上面的知识还不够多，那么后半部分的速度构建中还有更多的智慧 nuggets：

1. 从 SID 获取随机数，而非 RND

无论你怎么调用，RND 都很慢。SID 芯片的 Voice 3 可以设置为噪声波形。一旦运行，读取顶部振荡器寄存器每次都会给你一个全新的伪随机字节：

POKE 54287,255 : POKE 54290,128 : REM 设置 Voice 3 为噪声
PEEK(54299) ... : REM 快速获取 0-255 的随机数

读取硬件寄存器比计算浮点数要快得多。这是一个利用现有芯片而非数学库的绝佳例子。

2. 使用查找表 (LUT) 进行预计算

这对于 RGC (Retro Computing Group) 的读者来说可能更熟悉。在运行时将数字转换为二进制位是非常昂贵的。因此，程序在启动时花费片刻时间构建一个字符串，将每个值映射到其二进制表示。之后，将 42 转换为位只需进行数组查找，无需任何计算。预计算一次，此后快速提取。这种模式随处可见，从正弦表到颜色渐变，是优化 8-Bit 工作的首选习惯之一。

3. 替换表，而非逻辑

一旦你有一个发出 “0” 和 “1” 的表，你可以用两个对角线字符（或任何你喜欢的字符）替换表中的这两个字符。方法相同，输出不同。将数据与循环解耦，你只需编辑一个字符串即可重用途整个程序。

基于 8-Bit Guy 方法的完整代码列表

[你可以在我的在线复古 IDE 上编辑副本并查看其运行效果]

主要区别在于我设置了文本颜色，并显示了程序正在运行的可见指示，否则由于运行时间过长，它可能会看起来像死机了！

10 POKE 53280,0:POKE 53281,0:PRINT CHR$(5)
20 DIM M$(255)
30 A$=CHR$(205):B$=CHR$(206)
40 FOR I=0 TO 255:S$="":BT=128
50 FOR J=1 TO 8
60 IF (I AND BT) THEN S$=S$+B$:GOTO 80
70 S$=S$+A$
80 BT=BT/2:PRINT "{HOME}";I:NEXT J
90 M$(I)=S$:NEXT I
100 POKE 54287,255:POKE 54290,128
110 PRINT M$(PEEK(54299));:GOTO 110

再次关注热点路径 (Hot Paths)

这是我最喜欢的部分。8-Bit Guy 认为他的快速版本已经触及了 KERNAL 的屏幕滚动速度极限，而不是 BASIC 解释器的极限，因此即使重写为汇编语言，提升也不会很大。

这就是整个优化游戏的精髓：在动用“大锤”之前，先找到真正的瓶颈。

他进行了分析（“profiled”，尽管在复古计算语境下这个词用得有点随意），发现限制因素是硬件滚动，而不是解释器。许多人会仅凭假设就掏出汇编语言。

关键要点

• 零分支编程： 利用语言特性（如浮点数截断）将随机二元选择折叠为单行表达式，消除 IF 语句，实现更紧凑的代码。
• 无限循环技巧： 在 BASIC 中，FOR ... NEXT 循环配合 STEP 0 可以创建无需行号的无限循环，这是一种类似 C 语言 WHILE(1) 的底层技巧。
• 硬件随机数生成： 使用 SID 芯片的噪声波形寄存器 (PEEK(54299)) 获取随机数比使用软件函数 RND 快得多，体现了“利用现有硬件而非数学库”的优化思维。
• 查找表 (LUT) 预计算： 将昂贵的运行时计算（如二进制转换）移至启动阶段，通过查找表实现 O(1) 的快速访问，这是性能优化的经典模式。
• 数据与逻辑解耦： 通过修改数据表（如字符映射）而非更改核心逻辑来改变程序行为，提高了代码的