在 MiniScript / Mini Micro 上运行经典《生命游戏》:basic-computer-games 仓库 MiniScript 移植版实战指南
在 MiniScript / Mini Micro 上运行经典《生命游戏》:basic-computer-games 仓库 MiniScript 移植版实战指南
本指南以 basic-computer-games 仓库中 55_Life 的 MiniScript 移植版及其 README 为核心,完整讲解如何在命令行 MiniScript 与 Mini Micro 两种环境中下载、加载、运行这一经典 Conway 生命游戏程序。读完本文,你将掌握 life.ms 的两种运行方式、四种状态数组的编码约定、三种初始化模式以及可单步调试的主循环实现原理,并能对照原版 BASIC 理解移植过程中同步更新(simultaneous update)与边界检测(INVALID)的经典处理手法。
一、为什么会有 MiniScript 版本
仓库根目录的 00_Alternate_Languages/README.md 说明:00_Alternate_Languages 目录集中存放“不属于项目约定 10 种语言”的移植实现,这些移植不受 TIOBE 流行度、内存安全、脚本语言三项标准约束,只要保持经典的控制台外观与手感即可,主要用于教学目的。MiniScript 移植版正是其中之一,位于 00_Alternate_Languages/55_Life/MiniScript/,与仓库内同一游戏的 Python、C#、Java、Rust 等正式实现并列,方便学习者横向对比同一算法在不同语言中的表达差异。
该移植版源自 Vintage Basic 站点下载的原版 BASIC 程序(即 00_Alternate_Languages/55_Life/life.bas),由社区转换为 MiniScript 语言,并针对 Mini Micro 的显示环境做了尺寸调整。
二、游戏背景与规则(来自原版游戏说明)
生命游戏(Game of Life)最初由剑桥大学 Gonville and Caius College 的 John Conway 提出,1970 年 10 月由 Martin Gardner 在《科学美国人》上首次介绍。完整规则说明见仓库 55_Life/README.md,核心遗传法则如下:
- 存活(Survivals):拥有 2 或 3 个邻居的活细胞继续存活到下一代;
- 死亡(Deaths):拥有 4 个及以上邻居的活细胞因过度拥挤死亡;拥有 0 或 1 个邻居的活细胞因孤立死亡;
- 出生(Births):恰好拥有 3 个邻居的空细胞在下一代诞生为新活细胞。
关键点在于:所有出生与死亡都是同时发生的,它们共同构成一代(generation),即一次完整的“move”。棋盘上每个细胞有 8 个邻居(正交 4 个 + 对角 4 个)。Conway 挑选这些法则时要求:不存在可证明无限增长的初始图案,同时存在明显无限增长与长期演变后才终结的图案,最终可能消亡、稳定为“still life”或进入振荡周期,使种群行为相对不可预测。原版说明还提到:由于 MITS 8K BASIC 没有 LINE INPUT,输入图案时若行首需要空格,需在行首输入一个“.”,程序会把它转换为空格;输入 DONE 表示图案输入完毕。
三、运行方式一:命令行 MiniScript
根据 MiniScript 版 README,第一种玩法是使用命令行版 MiniScript:
- 从 miniscript.org 的 cmdline 下载页获取适配你系统的命令行 MiniScript 发行版并安装;
- 在终端中进入包含
life.ms的目录,执行:
miniscript life.ms
程序随即以文本方式运行:先打印标题与版权信息,再提示 Enter your pattern (enter DONE when done):,逐行接收图案后开始演化,每代输出 Generation:、Population: 与 * 组成的细胞图。命令行版是纯文本输出,适合在普通终端、脚本自动化或 CI 场景下运行与验证。
四、运行方式二:Mini Micro(图形化主机)
第二种玩法是使用 Mini Micro 主机环境,体验更接近 CRT 上的经典观感:
- 从 miniscript.org 的 Mini Micro 下载页下载并启动 Mini Micro;
- 点击顶部磁盘槽位(top disk slot),选择 "Mount Folder...",挂载包含
life.ms与该 README 的目录(即仓库的 00_Alternate_Languages/55_Life/MiniScript/); - 在 Mini Micro 命令行提示符下依次输入:
load "life"
run
Mini Micro 版本会通过 version.hostName == "Mini Micro" 检测运行宿主,调用 clear 清屏,并把状态行定位到 text.row = 26,用 * 在屏幕上绘制种群,演化过程更为流畅直观。
五、源码级剖析:life.ms 的四状态编码与主循环
读完 life.ms 全源码(约 130 行),可以看到移植版完整继承了经典实现的算法骨架。理解代码的关键是先掌握细胞数组的取值约定,这一点在原版 README 的 Porting Notes 中有明确说明:
0:当前死亡;1:当前存活;2:当前存活,但下一周期将死亡(dying);3:当前死亡,但下一周期将诞生(being born)。
采用中间状态 2/3 的经典做法,是为了实现“所有出生与死亡同时发生”:先扫描并标记,再统一结算,避免在单遍扫描中因先更新了某个细胞而影响对其它细胞邻居数的统计。
5.1 画布尺寸与二维数组初始化
maxx = 66 // (size adjusted for Mini Micro display)
maxy = 23
A = list.init2d(maxx+1, maxy+1, 0)
移植版把画布定为 66×23,注释明确说明这是为适配 Mini Micro 显示而调整的尺寸。数组通过导入的 listUtil 工具库中的 list.init2d 创建为二维数组并全部初始化为 0。注意 MiniScript 数组下标从 0 开始,因此声明为 maxx+1、maxy+1 以容纳 0..maxx、0..maxy 的坐标。
5.2 三种初始化模式
程序提供三种初始化入口,默认只启用第一种,其余两种以注释形式保留(life.ms):
population = initToUserPattern
//population = initToStandardPattern
//population = initRandom
- initToUserPattern(默认):逐行提示
Enter your pattern (enter DONE when done):,读取用户输入直到遇到DONE。延续 BASIC 时代的输入习惯,若某行以.开头,会自动转换为行首空格:if p and p[0] == "." then p = " " + p[1:]。 - initToStandardPattern:为测试目的硬编码一个经典的滑翔机(glider)图案
" **"/" * *"/" *",免去手工输入,方便快速验证程序正确性。 - initRandom:在画布中央区域(约 30%~70% 范围)随机填充活细胞,
A[x][y] = rnd > 0.5,用于观察随机初始种群的演化趣味。
三种模式最终都调用 stuffIntoCenter 将图案居中摆放:先计算图案最大行宽,再以 floor(maxy/2 - pattern.len/2)、floor(maxx/2 - maxLen/2) 求出居中起点,逐字符把非空格字符写入数组并统计初始种群数(population)。
5.3 drawGameState:绘制与状态结算二合一
drawGameState 除绘制当前画面外,还顺带完成状态结算:2(将死)在绘制时改为 0,3(将生)改为 1(life.ms)。它输出 Generation:、Population:,若 invalid 为真则追加 INVALID! 提示(" " + "INVALID!" * invalid 是 MiniScript 的字符串重复技巧)。绘制时活细胞输出 *,死细胞输出空格。若运行于 Mini Micro,则用 text.row = 26 固定状态行位置。
5.4 updateGameState:邻居计数与同步演化
updateGameState 是算法核心(life.ms):
c = A[x][y] == 1 or A[x][y] == 2 // center state
n = -c // number of neighbors
for nx in range(x-1, x+1)
if nx < 0 or nx > maxx then continue
for ny in range(y-1, y+1)
if ny < 0 or ny > maxy then continue
n += A[nx][ny] == 1 or A[nx][ny] == 2
end for
end for
中心细胞自身计数通过 n = -c 预先扣除,随后遍历 3×3 邻域累加邻居数。演化规则以最简形式表达:
- 活细胞(
c为真)且邻居数不等于 2 或 3 → 标记为2(死亡); - 死细胞且邻居数恰为 3 → 标记为
3(诞生),同时若该细胞位于画布边缘(x == 0 or x == maxx or y == 0 or y == maxy)则设置globals.invalid = true。
这一边界检测对应原版 BASIC 中种群扩展到画布边界即标记 INVALID! 的逻辑,提示玩家初始图案过大或演化越界。函数最终返回下一代存活种群数(统计值为 1 或 3 的细胞)。
5.5 主循环与单步调试
while population > 0
drawGameState generation, population, invalid
population = updateGameState
generation += 1
//key.get // <-- Uncomment this to single-step with each keypress!
end while
drawGameState generation, population, invalid
主循环以“种群数 > 0”为继续条件:每次迭代先绘制当前状态,再调用 updateGameState 推进一代。若种群全部消亡则退出并再绘制一次最终画面。源码中保留了单步调试开关:取消 //key.get 的注释后,每次迭代会等待一次按键再进入下一代,非常适合在 Mini Micro 中逐代观察振荡器与滑翔机行为。
六、与原版 BASIC 及 Python 移植版的对应关系
将 MiniScript 版与 life.bas 对照,可清晰看到移植的忠实度:
| 功能 | 原版 BASIC | MiniScript 版 |
|---|---|---|
| 图案输入 | INPUT B$(C),DONE 结束,. 转空格 |
input("?"),p.upper == "DONE",. 转空格 |
| 居中摆放 | X1=11-C/2、Y1=33-L/2 |
floor(maxy/2 - pattern.len/2) 等 |
| 状态编码 | 0/1/2/3 |
完全一致 |
| 邻居计数 | 3×3 双层循环,C 累加 |
3×3 双层循环,n 累加,n=-c 预扣除中心 |
| 边界检查 | IF X1<3 THEN X1=3:I9=-1 等 |
globals.invalid = true |
一个值得注意的差异是:原版 BASIC 会动态收缩扫描窗口(X1..X2、Y1..Y2 每代根据活细胞边界外扩一圈),而 MiniScript 版改为固定全画布扫描,换来更简洁的代码;Python 移植版 life.py 则保留了原版的动态窗口收缩与“. 前缀”历史兼容逻辑,可作第三种对照实现参考。三者在“标记后统一结算”这一同步更新核心思想上完全一致,这也是生命游戏正确性最重要的保证。
七、小结:从本指南能带走什么
通过本文,你可以:
- 在命令行 MiniScript 中直接运行
miniscript life.ms,或用 Mini Micro 挂载目录后load "life"/run体验图形化版本; - 掌握
0/1/2/3四状态编码如何保证生命游戏“同步演化”语义,以及drawGameState中状态结算与绘制二合一的精巧设计; - 了解三种初始化方式(用户输入、标准滑翔机、随机填充)与
DONE/.的历史输入约定; - 通过
//key.get单步开关逐代观察演化,并结合 README 中的规则理解存活、死亡与出生的判定。
如需深入阅读,可直接查看本仓库的 MiniScript 源码、原版 BASIC 源码、Python 移植版 以及完整的游戏背景说明。