简单的细胞自动机

使用python实现康威生命游戏Conway's game of life参考《python极客项目编程》

wiki介绍

细胞自动机（cellular automata）是为模拟包括自组织结构在内的复杂现象提供的一个强有力的方法，也称为元胞自动机（Cellular Automaton）。它最初由英国英国数学家John Conway提出。实际上他是探究复杂结构的的一种模型。基于最小单元的相互作用关系，最终试探出其演变结果。

这种关系:

1．如果一个细胞为ON，邻居中少于两个为ON，它变为 OFF。

2．如果一个细胞为ON，邻居中有两个或3个为ON，它保 持为ON。

3．如果一个细胞为ON，邻居中超过3个为ON，它变为 OFF。

4．如果一个细胞为OFF，邻居中恰好有3个为ON，它变 为ON。

rule-1

rule-2

下图是人们研究出的一般形式。

一般形式

conway-life

python模拟所用的code，基本的思路是先绘出图，然后用next grid 替代previous grid,其中的边界调节可能不是很好懂，采用环形边界；然后命令行操作可以忽略。