康威的生命游戏是数学家约翰·康威于 1970 年提出的元胞自动机,在无限的二维网格上展开。 每个细胞都存在两种状态之一:活着或死亡。 细胞在下一代的命运完全取决于它的Eight直接邻居(水平、垂直和对角相邻)。
细胞的初始排列构成了第一代。通过同时将一组规则应用于每个细胞而产生后续世代。 这些管理出生和死亡的规则被迭代应用:
- 生存:如果一个活细胞有两个或三个活邻居,那么它仍然存活。
- 诞生:如果一个死细胞恰好有三个活邻居,那么它就会变成活细胞。
康威在确定这一特定规则之前尝试了多种规则变化。 一些变化导致人口迅速灭绝,另一些则导致人口无限扩张。 所选择的规则位于这些极端之间的临界点附近,创造了令人着迷的增长和衰退的相互作用,这是在此类边界处发现的复杂系统的标志。