康威生命游戏

Demo地址

康威生命游戏(英语:Conway's Game of Life),又称康威生命棋,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。 它最初于1970年10月在《科学美国人》杂志上马丁·葛登能的“数学游戏”专栏出现。

此文以学习笔记为主,如需了解更多,请查看原文

游戏规则

生命游戏的宇宙是一个无限的二维正交方格,每个方格处于两种可能的状态之一,即存活死亡,或处于填充未填充状态。每个单元都与其八个邻居进行交互,这八个邻居在水平,垂直或对角线相邻。在每个步骤中,都会发生以下转换:

  • 当前细胞为存活状态时,当周围的存活细胞低于2个时(不包含2个),该细胞变成死亡状态。(模拟生命数量稀少)
  • 当前细胞为存活状态时,当周围有2个或3个存活细胞时,该细胞保持原样。
  • 当前细胞为存活状态时,当周围有超过3个存活细胞时,该细胞变成死亡状态。(模拟生命数量过多)
  • 当前细胞为死亡状态时,当周围有3个存活细胞时,该细胞变成存活状态。(模拟繁殖)

宇宙的初始状态
initial universe

可以把最初的细胞结构定义为种子,当所有在种子中的细胞同时被以上规则处理后,可以得到第一代细胞图。按规则继续处理当前的细胞图,可以得到下一代的细胞图,周而复始。

游戏操作

  • 开始 / 暂停按钮
  • 点击单元格切换细胞状态: 存活 ⇋ 死亡

canvas