康威生命游戏

定义

生命游戏（Game of Life）由英国数学家 John Horton Conway 于 1970 年设计，经马丁·加德纳在《科学美国人》专栏介绍后广为流传。它是一种零玩家游戏：给定初始图案后，演化完全由规则决定。

规则

在无限二维方格上，每个细胞有存活或死亡两种状态，每一代按邻居数量同步更新：存活细胞周围有 2 或 3 个活邻居则继续存活，否则死亡；死细胞恰有 3 个活邻居则诞生。

涌现现象

如此简单的规则能产生惊人的复杂结构：静物（block）、振荡器（blinker）、能移动的滑翔机（glider）、周期性发射滑翔机的滑翔机枪等。研究者甚至在其中构造出逻辑门与通用图灵机，证明生命游戏是图灵完备的。

意义

它是元胞自动机与「涌现」概念最著名的示例，直观展示了复杂性如何从简单局部规则中自发产生，对人工生命、复杂系统研究和程序员文化都有深远影响。