最经典的元胞自动机(cellular automate)CA,是John Horton Conway设计的生命游戏模型。Martin C将生命游戏轨迹引入到数字游戏中。该游戏通过分布在二维空间网格上的细胞来发挥作用。每个细胞只以一种状态存在,0或者1, 并且在下个时刻的状态由当前状态以及与它最近的8个邻居的状态共同决定。
3个转换规则:
1,生存规则:周围有2个或者3个活细胞,则活细胞下一时刻不死。
2,死亡规则:周围少于2个活细胞,或者多于3个活细胞,则活细胞下一时刻死掉。
3,繁殖规则:如果已死,周围有3个活细胞,则它就会活过来。
比较有意思,呵呵。毕设要用到CA的东西,来模拟预测病虫害的空间分布。于是先做了个生命游戏,当是练手吧。
这是细胞生存空间的初始状态,设置随即生成500个活细胞,经过5个时间段来模拟细胞分布演化。

运行,5个时间段后,剩余206个细胞。如图。活的细胞大部分是聚集在一块的。当然,也有零散的细胞,毫无疑问,它们会在下一时刻死亡。

我继续模拟了10、20的时间段,发现细胞数目越来越少,分布也越来越集中。
这只是一个很简单的生命游戏演示。其核心思想还是处理当前时刻和下一时刻的生存关系,有一句比较有名的话来说,就是 To be or not to be, it's a question。
基于这个思想,可以扩展生存规则,从而模拟出更加复杂的分布情况。