生命游戏：修订间差异
更多
重排科普目录与分类页面；保留工具索引和学习资源 |
重写科普正文：定义、结构、原理与资料表 |
||
| 第1行： | 第1行： | ||
康威生命游戏是一种二维元胞自动机。每个格子处于存活或死亡状态；下一代由当前一代及周围八格中的存活数量决定。所有格子同时更新。 | |||
== | == 状态转移规则 == | ||
{| class="wikitable" | {| class="wikitable" | ||
! | ! 当前状态 !! 存活邻居数 !! 下一代 | ||
|- | |- | ||
| 存活 || 2 或 3 || 存活 | |||
| 2 或 3 | |||
| | |||
|- | |- | ||
| 存活 || 0、1 或至少 4 || 死亡 | |||
| | |||
| | |||
|- | |- | ||
| 死亡 || 恰好 3 || 存活 | |||
| 恰好 3 | |- | ||
| | | 死亡 || 其他 || 死亡 | ||
|} | |} | ||
横向连续三个存活格组成的“闪烁器”在下一代变为纵向连续三个存活格，再下一代恢复原状，周期为 2。有限棋盘的边界是否环绕属于额外约定，会影响靠近边界的演化结果。 | |||
== 参考资料 == | == 参考资料 == | ||
* [https://ibiblio.org/lifepatterns/october1970.html Martin Gardner《Mathematical Games》，1970 年《科学美国人》生命游戏介绍，英文原文扫描] | |||
* [https://lab.cs.tsinghua.edu.cn/software-engineering/handout/requirement/ 清华大学软件工程课程《生命游戏规则》，中文] | |||
[[工具和科普/逻辑与程序|返回逻辑与程序]] | [[工具和科普/逻辑与程序|返回逻辑与程序]] | ||
2026年10月14日 (三) 10:14的最新版本
康威生命游戏是一种二维元胞自动机。每个格子处于存活或死亡状态；下一代由当前一代及周围八格中的存活数量决定。所有格子同时更新。
状态转移规则
| 当前状态 | 存活邻居数 | 下一代 |
|---|---|---|
| 存活 | 2 或 3 | 存活 |
| 存活 | 0、1 或至少 4 | 死亡 |
| 死亡 | 恰好 3 | 存活 |
| 死亡 | 其他 | 死亡 |
横向连续三个存活格组成的“闪烁器”在下一代变为纵向连续三个存活格，再下一代恢复原状，周期为 2。有限棋盘的边界是否环绕属于额外约定，会影响靠近边界的演化结果。