元胞自动机及其MATLAB实例

元胞自动机及其实例

一、什么是元胞自动机

元胞自动机(Cellular Automata,简称CA,也有人译为细胞自动机、点格自动机、分子自动机或单元口动机)。是一时间和空间都离散的动力系统。

二、 元胞自动机的基础简介

• 由元胞、元胞空间、元胞邻居、元胞规则四部分组成。
• 元胞可分为多种类型，最常见的为正方形，可根据实际需要设定，选择正方形是因为正方形方便编程处理。
• 元胞空间就是所有元胞构成的空间。
• 元胞邻居即元胞周围的元胞，通常分为三种：冯·诺伊曼型（上下左右成为邻居）、Moor型、扩展Moor型。
• 

三、边界条件

• 理论上是元胞空间是无限大，但是实际上处理时只可能做到有限。
• 一般有四种边界：固定型边界（随便给啥都行的那种），周期型边界（相当于第一行的上边界就是最后一行），绝热性边界（边界就是自己旁边那个数字），映射型边界（就把最边上的当成对称轴）

四、特征

1. 离散性：定义及其本质。
2. 同质性：服从相同的规律分布。
3. 并行性：更新同步进行。
4. 高维性：可以是无穷维动力系统。

五、实例

5.1 奇偶规则

游戏规则如下：

规则很简单，我们进行元胞自动机模拟时，需给出初始状态。很明显元胞状态只有0和1。我们可以给它一个随机位置一个初始的1，观察状况如下：

clc,clear;
%% 定义元胞空间大小并初始化矩阵
n=100;
pic_num = 1;
Se=zeros(n);
% 随机位置置1
%也可多位置
%for i=1:10
    Se(randi([1,n],1,1),randi