康威生命游戏
康威生命游戏(Conway's Game of Life),又称康威生命棋,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。
游戏规则
生命游戏中,对于任意细胞,规则如下:
每个细胞有两种状态 - 存活或死亡,每个细胞与以自身为中心的周围八格细胞产生互动(彩色为存活,灰色为死亡)
当前细胞为存活状态时,当周围的存活细胞低于2个时(不包含2个),该细胞变成死亡状态。(模拟生命数量稀少)
当前细胞为存活状态时,当周围有2个或3个存活细胞时,该细胞保持原样
当前细胞为存活状态时,当周围有超过3个存活细胞时,该细胞变成死亡状态。(模拟生命数量过多)
当前细胞为死亡状态时,当周围有3个存活细胞时,该细胞变成存活状态。(模拟繁殖)
这种模型是图灵完备的,也就是说,理论上生命游戏的规则可以实现计算机能够实现的全部功能。
例如,可以在生命游戏中模拟运行另外一个生命游戏。