康威生命游戏
康威生命游戏(英语:Conway's Game of Life),又称康威生命棋,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。 它最初于1970年10月在《科学美国人》杂志上马丁·葛登能的“数学游戏”专栏出现。
游戏规则
生命游戏的宇宙是一个无限的二维正交方格,每个方格处于两种可能的状态之一,即存活
或死亡
,或处于填充
或未填充
状态。每个单元都与其八个邻居进行交互,这八个邻居在水平,垂直或对角线相邻。在每个步骤中,都会发生以下转换:
- 当前细胞为存活状态时,当周围的存活细胞低于2个时(不包含2个),该细胞变成死亡状态。(模拟生命数量稀少)
- 当前细胞为存活状态时,当周围有2个或3个存活细胞时,该细胞保持原样。
- 当前细胞为存活状态时,当周围有超过3个存活细胞时,该细胞变成死亡状态。(模拟生命数量过多)
- 当前细胞为死亡状态时,当周围有3个存活细胞时,该细胞变成存活状态。(模拟繁殖)
宇宙的初始状态
可以把最初的细胞结构定义为种子,当所有在种子中的细胞同时被以上规则处理后,可以得到第一代细胞图。按规则继续处理当前的细胞图,可以得到下一代的细胞图,周而复始。
游戏操作
开始 / 暂停
按钮- 点击单元格切换细胞状态:
存活 ⇋ 死亡