1,526
个编辑
更改
→初等元胞自动机
==初等元胞自动机==
==初等元胞自动机==
[[File:Example.GIF|200px|thumb|upright=3|3维动画演示一维元胞自动机产生下一代的规则|right]]
初等元胞自动机 Elementary Cellular Automata（ECA）的基本要素如下空间：
初等元胞自动机 Elementary Cellular Automata（ECA）的基本要素如下空间：
*一维直线上等间距的点。可为某区间上的整数点的集合。
*一维直线上等间距的点。可为某区间上的整数点的集合。
*邻居：取邻居半径r=1，即每个元胞最多只有“左邻右舍”两个邻居。
*邻居：取邻居半径r=1，即每个元胞最多只有“左邻右舍”两个邻居。
*演化规则：任意设定， 最多2^8=256种不同的设定方式。
*演化规则：任意设定， 最多2^8=256种不同的设定方式。
元胞以相邻的8个元胞为邻居。即Moore邻居；一个元胞的生死由其在该时刻本身的生死状态和周围八个邻居的状态所决定。
元胞以相邻的8个元胞为邻居。即Moore邻居；一个元胞的生死由其在该时刻本身的生死状态和周围八个邻居的状态所决定。