1,526
个编辑
更改
跳到导航
跳到搜索
第160行：
第160行： + + + + + + +
→初等元胞自动机
==初等元胞自动机==
==初等元胞自动机==
初等元胞自动机 Elementary Cellular Automata（ECA）的基本要素如下空间：
*一维直线上等间距的点。可为某区间上的整数点的集合。
*状态集：S={s1,s2} 即只有两种不同的状态。这两种不同的状态可将其分别编码为0 与 1；若用图形表示，则可对应“黑”与“白” 或者其他两种不同的颜色。
*邻居：取邻居半径r=1，即每个元胞最多只有“左邻右舍”两个邻居。
*演化规则：任意设定， 最多2^8=256种不同的设定方式。
*元胞以相邻的8个元胞为邻居。即Moore邻居；一个元胞的生死由其在该时刻本身的生死状态和周围八个邻居的状态。
最简单的元胞自动机是一维的，每个单元格具有两种状态，并且单元格的邻域定义为在其任一侧的相邻单元格。一个单元格及其两个相邻单元格形成一个3个单元格的邻域，因此邻域有2<sup>3</sup> = 8个可能的模式。规则包括为每种模式确定单元格在下一代中是1还是0。然后有2<sup>8</sup> = 256个可能的规则。 <ref name=" Bialynicki ">Bialynicki-Birula, Iwo; Bialynicka-Birula, Iwona (2004). Modeling Reality: How Computers Mirror Life. Oxford University Press. ISBN 978-0198531005.
最简单的元胞自动机是一维的，每个单元格具有两种状态，并且单元格的邻域定义为在其任一侧的相邻单元格。一个单元格及其两个相邻单元格形成一个3个单元格的邻域，因此邻域有2<sup>3</sup> = 8个可能的模式。规则包括为每种模式确定单元格在下一代中是1还是0。然后有2<sup>8</sup> = 256个可能的规则。 <ref name=" Bialynicki ">Bialynicki-Birula, Iwo; Bialynicka-Birula, Iwona (2004). Modeling Reality: How Computers Mirror Life. Oxford University Press. ISBN 978-0198531005.
</ref>
</ref>