细胞自动机（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,其中的边界调节可能不是很好懂，采用环形边界；然后命令行操作可以忽略。
网友评论