正在读取数据,请稍侯
时 间 记 忆
正在读取数据,请稍侯
最 新 评 论
正在读取数据,请稍侯
专 题 分 类
正在读取数据,请稍侯
最 新 日 志
正在读取数据,请稍侯
最 新 留 言
正在读取数据,请稍侯
搜 索
用 户 登 录
正在读取数据,请稍侯
友 情 连 接
博 客 信 息
正在读取数据,请稍侯


 
最简单的元胞自动机:生命游戏
[ 2008-3-27 13:18:00 | By: 月夜随风 ]
 


最经典的元胞自动机(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。

基于这个思想,可以扩展生存规则,从而模拟出更加复杂的分布情况。

 
 
  • 标签:元胞自动机 CA 
  • 发表评论:
    正在读取数据,请稍侯