用 Java 17 复刻经典 Conway 生命游戏:basic-computer-games 仓库 Life 移植版实战指南

原创2026-09-24 11:33:181,727 阅读
文章标签:示例工程

用 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):生物体以棋盘上的计数器(筹码或棋子)形式存在,按照三条简单的"遗传法则"死亡、存活或繁殖:

  1. 存活:拥有 2 或 3 个邻居的活细胞进入下一代;
  2. 死亡:拥有 4 个及以上邻居的细胞因过度拥挤死亡;拥有 0 或 1 个邻居的细胞因孤立死亡;
  3. 出生:恰好拥有 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" 一致),随后进入交互循环:

  1. 提示 ENTER YOUR PATTERN:;
  2. 逐行输入你的初始图案,每一行以 ? 前缀提示;
  3. 使用 * 表示活细胞,空格(或 .)表示空单元格;
  4. 输入 DONE 结束图案输入;
  5. 程序自动把图案居中放置到内部棋盘上,然后无限代地打印演化结果。

每一代输出的格式为:

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 目录下还提供了 C#、JavaScript、Kotlin、Lua、Perl、Python、Ruby、Rust、VB.NET 等多个版本,可相互印证同一套生命规则在不同语言中的表达方式。

登录后查看全文
basic-computer-games