用 Java 17 复刻经典 Conway 生命游戏:basic-computer-games 仓库 Life 移植版实战指南
用 Java 17 复刻经典 Conway 生命游戏:basic-computer-games 仓库 Life 移植版实战指南
导读
本文以 basic-computer-games 仓库中 55_Life/java/README.md 为核心,全面讲解该 Java 移植版「Game of Life」的玩法、运行方式、与原版 BASIC 的行为差异,以及 Life.java 的源码实现原理。读完本文,你将掌握如何在 Java 17 环境下编译运行该程序、理解其元胞自动机规则与状态推进机制,并清楚它与 1978 年《Basic Computer Games》原版在输入约定与命令行行为上的区别。
一、背景:从《科学美国人》到 1978 年的 BASIC 原版
《Game of Life》最初由剑桥大学冈维尔与凯斯学院的 John Conway 发明,1970 年 10 月由 Martin Gardner 在《Scientific American》专栏中首次公开描述。它属于典型的元胞自动机(cellular automaton):生物体以棋盘上的计数器(筹码或棋子)形式存在,按照三条简单的"遗传法则"死亡、存活或繁殖:
- 存活:拥有 2 或 3 个邻居的活细胞进入下一代;
- 死亡:拥有 4 个及以上邻居的细胞因过度拥挤死亡;拥有 0 或 1 个邻居的细胞因孤立死亡;
- 出生:恰好拥有 3 个邻居的空单元格在下一代变为活细胞。
所有出生与死亡同时发生,共同构成一代(generation,原版 BASIC 中称之为一次"move")。整个种群通常呈现"永远出乎意料"的变化,典型结果包括:逐渐灭绝、稳定为静态图案(still lifes)、或进入周期性振荡。
本仓库 55_Life/README.md 中保留了这段背景说明,并记录了原版的生命历史规则。仓库中同时保留了可直接运行的 life.bas 原始 BASIC 源码,而 55_Life/java/README.md 正是对其的现代 Java 移植说明。
二、运行环境与编译启动
根据 55_Life/java/README.md 的要求,本移植版需要 Java 17(或更高版本)。此外,代码中使用了 record(Transition)、String.repeat、System.out.printf 等现代 Java 特性,这也是要求 JDK 17 的原因。
编译与运行遵循仓库统一约定的 HOW_TO_RUN_THE_GAMES.md Java 章节:
# 1. 进入游戏目录
cd 55_Life/java
# 2. 方式一:先编译再运行
javac src/java/Life.java
java -cp src/java Life
# 3. 方式二:JDK 11+ 支持直接运行单文件源码
java src/java/Life.java
Life.java 的入口位于 main 方法,它会构造 Life 实例并调用 start()。从源码结构看,javac 后运行主类名即 Life,单文件模式(java Life.java)同样可用,因为它是一个包含 main 方法的自包含文件。
三、核心玩法:输入图案,观察演化
程序启动后打印经典标题头(与 BASIC 原版 life.bas 的 PRINT TAB(34);"LIFE" 一致),随后进入交互循环:
- 提示
ENTER YOUR PATTERN:; - 逐行输入你的初始图案,每一行以
?前缀提示; - 使用
*表示活细胞,空格(或.)表示空单元格; - 输入
DONE结束图案输入; - 程序自动把图案居中放置到内部棋盘上,然后无限代地打印演化结果。
每一代输出的格式为:
GENERATION: <代数> POPULATION: <活细胞数> [INVALID!]
其中 INVALID! 仅在图案演化触及棋盘边缘(见下文"越界检测")时出现。此后循环往复,直到你手动终止进程(如 Ctrl+C)。
四、与原版 BASIC 的三处行为差异
55_Life/java/README.md 明确列出了 Java 移植版与原版的三点差异,这也是本文档的核心内容:
1. . 字符变为可选
原版 BASIC 运行环境(MITS 8K BASIC)没有 LINE INPUT,无法输入行首空格,因此 life.bas 约定:以 . 开头的行会被替换为空格,从而让玩家"输入前导空格"。由于 BASIC 的 INPUT 会剥离行首空白,这个约定对缩进图案是必需的。
Java 移植版中,. 字符仍然被支持,但已变为可选。从 readPattern 方法 可以看到实现方式:每一行读取后执行 line.replace('.', ' '),将点号统一替换为空格。这意味着现代终端直接输入行首空格即可,保留 . 只是为了兼容原版习惯。
2. DONE 输入不区分大小写
原版 BASIC 中结束标记必须严格匹配大写 "DONE"(life.bas),且官方 README 建议全程开启 CAPS LOCK。Java 版则通过 line.equalsIgnoreCase("done")(Life.java)实现了大小写不敏感匹配,输入 DONE、done、Done 均可结束图案输入,符合现代编程惯例。
3. -s 命令行参数:每代暂停
运行时可传入 -s 参数,使程序在每一代输出后暂停,等待按下 ENTER 才继续:
java -cp src/java Life -s
# 或
java src/java/Life.java -s
其实现位于 parse 方法:遍历命令行参数,遇到 "-s" 即置 stopAfterGen = true;在 start 主循环 中,每完成一代后若该标志为真,就打印 PRESS ENTER TO CONTINUE 并调用 consoleReader.nextLine() 阻塞等待。这个参数非常适合在终端上逐步观察图案演化过程。
五、源码级剖析:Java 版如何实现元胞自动机
Java 版虽然"行为上模仿 BASIC 原版,但代码与原版几乎没有共同点"(README 原话),下面结合 Life.java 拆解其实现机制。
1. 状态表示与棋盘尺寸
private static final byte DEAD = 0;
private static final byte ALIVE = 1;
private final byte[][] matrix = new byte[21][67];
棋盘是一个 21 行 × 67 列 的 byte<a href="https://link.gitcode.com/i/357907ecd1cfbd23e0567f1bc8688c73" target="_blank">][] 矩阵([Life.java),用 0 表示死细胞、1 表示活细胞。相较之下,原版 BASIC 使用 DIM A(24,70)(life.bas)的 24×70 数组,并通过 0/1/2/3 四个状态值(0 死、1 活、2 当前活但下代死、3 当前死但下代活)在同一数组中完成"原地"两阶段更新;Java 版则把状态简化为 0/1 二值,另用过渡列表(List<Transition>)暂存变化,使逻辑更清晰。
2. 图案居中放置
fillMatrix 方法 负责把输入图案按最大行宽与行数居中写入矩阵:
float xMin = 33 - maxLineLength / 2f;
float yMin = 11 - lines.size() / 2f;
即图案水平中心落在第 33 列附近、垂直中心落在第 11 行附近,与原版 BASIC 的 X1=11-C/2、Y1=33-L/2(life.bas)对应。只有 * 字符会被标记为存活,同时累加 population 计数。
3. 邻居计数与演化规则
countNeighbours 方法 遍历目标单元格周围 3×3 邻域(通过 Math.max/min 夹紧边界),排除自身后统计活邻居数,即标准的 Moore 邻域。
advanceToNextGeneration 方法 是演化的核心,规则与 Conway 原始定义完全一致:
- 活细胞邻居数 < 2 或 > 3 → 死亡(记入过渡表并
population--); - 死细胞邻居数 == 3 → 出生(记入过渡表并
population++); - 其余情况保持不变。
所有过渡先被收集到 List<Transition>,遍历完整个矩阵后再统一应用(transitions.forEach(...)),从而保证同代内所有出生与死亡同时生效——这正是生命游戏的关键语义,也对应 55_Life/README.md 中"所有出生与死亡同时发生"的规则描述。每完成一轮演化,generation++。
4. 越界检测(INVALID!)
在死细胞因"恰好 3 邻居"即将出生时,若出生位置接近矩阵边缘(x < 2 || x > 67 || y < 2 || y > 21),会将 invalid 置为 true(Life.java),之后 printGenerationHeader 便会在每代标题尾部打印 INVALID!。从源码结构看,这是对原版 BASIC 中"图案触到边界即标记 I9=-1 并限制扫描窗口"(life.bas)行为的一种简化映射——Java 版始终扫描整个矩阵,无需像 BASIC 版那样动态收缩窗口。
5. 与 BASIC 版的关键架构差异
| 维度 | BASIC 原版 (life.bas) | Java 版 (Life.java) |
|---|---|---|
| 棋盘 | 24×70 数组,状态 0–3 | 21×67 矩阵,状态 0/1 |
| 更新方式 | 数组内两阶段标记(2=将死、3=将生) | 外部 List<Transition> 收集后统一应用 |
| 扫描范围 | 仅扫描活区域外包矩形(动态窗口) | 每次迭代扫描整个矩阵 |
| 输入前导空格 | 必须用 . 占位 |
. 可选,可直输空格 |
| DONE 匹配 | 仅大写 | 大小写不敏感 |
| 暂停控制 | 无 | -s 参数,每代按 Enter 继续 |
从 源码注释 看,作者也明确意识到"仍存在优化空间:与其遍历整个矩阵,不如像 BASIC 版那样只考虑包含图案的区域"——这属于对实现效率的坦诚说明,不影响功能正确性。
六、一次完整的运行示例
$ java src/java/Life.java
LIFE
CREATIVE COMPUTING MORRISTOWN, NEW JERSEY
ENTER YOUR PATTERN:
? *
? ***
? DONE
GENERATION: 0 POPULATION: 4
*
***
GENERATION: 1 POPULATION: 6
**
* *
**
GENERATION: 2 POPULATION: 4
* *
**
* *
...
上面输入的正是经典滑翔机(glider)图案——它是最著名的"会移动"的生命游戏图案,恰好体现了 55_Life/README.md 中"简单初始图案可以无限增长"的 Conway 设计准则。加入 -s 参数后,每一代打印完毕都会出现 PRESS ENTER TO CONTINUE,逐帧观看演化轨迹。
七、关联资源与延伸阅读
- 移植版说明文档:55_Life/java/README.md
- Java 完整源码:55_Life/java/src/java/Life.java
- 原始 BASIC 源码:55_Life/life.bas(含
A(X,Y)四态标记法的 Porting Notes 说明) - 游戏规则与历史背景:55_Life/README.md
- 全仓库 Java 游戏统一运行指引:HOW_TO_RUN_THE_GAMES.md
如果你希望对比不同语言的移植风格,55_Life 目录下还提供了 C#、JavaScript、Kotlin、Lua、Perl、Python、Ruby、Rust、VB.NET 等多个版本,可相互印证同一套生命规则在不同语言中的表达方式。