更改
跳到导航
跳到搜索
第148行:
第148行:
− 了+
− 讨+
− 论+
− 简单起+
− 见+
− ,我们先+
− 对+
− 最+
− 简单的“方格宇宙”+
− 进+
− 行+
− 解刨
− 。
− 最
− 简单的“方格宇宙”
− 当然是
− 1
− 维
− 的
− 细胞空
− 间,
− 状态
− 集合为
− 两
− 个
− 元素
−
− 。
− 邻
− 居是
− 一个
− 半径
− 为
− 1
− 的
− 区域
− ,也
− 就是
− 每一个方格的
− 左
− 、
− 右两
− 个方格是它的
− 邻
− 居,这样每一个方格单
− 元
− 和它的
− 邻
− 居可以表示如下:
− <gallery>
−
− </gallery>
− 黑色的方格是当
− 前细胞
− ,
− 两边
− 的灰色方格是它的
− 邻
− 居。
− 由
− 于状态
− 集只有
−
− ,
− 1}
− 两
− 个
− 状态
− ,
− 也就是
− 说
− 方格只
− 能
− 有黑、
− 白
− 两
− 种颜色,
− 那么
− 任
− 意的一个方格
− 加
− 上它的
− 两
− 个
− 邻
− 居,
− 这
− 3
− 个方格
− 的
− 状态
− 组合一
− 共
− 就有
− 8
− 种。这
− 8
− 种
− 情况
− 为下图示:
− <gallery>
−
− </gallery>
− 他们表示的
− 状态分别
− 是:
− 000
− ,
− 00
− 1
− ,
− 010
− ,
− 01
− 1
− ,
− 100
− ,
− 10
− 1
− ,
−
− 0
− ,
− 11
− 1
− 。
− 也就是
− 说对于状
− 态数
− 为
− 2
− ,
− 邻
− 居
− 半径
− 为
− 1
− 的
− 所
− 有一
− 维细胞
− 自动机的
− 邻
− 居和其自
− 身
− 的
− 状态
− 组合就这
− 8
− 种。
→最简“方格宇宙”
== 解刨“方格宇宙” ==
== 解刨“方格宇宙” ==
=== 最简“方格宇宙” ===
=== 最简“方格宇宙” ===
为了讨论简单起见,我们先对最简单的“方格宇宙”进行解刨。最简单的“方格宇宙”当然是1维的细胞空间,状态集合为两个元素{0,1}。邻居是一个半径为1的区域,也就是每一个方格的左、右两个方格是它的邻居,这样每一个方格单元和它的邻居可以表示如下:
[[File:屏幕快照 2015-12-11 23.23.18.png|屏幕快照 2015-12-11 23.23.18.png]]
黑色的方格是当前细胞,两边的灰色方格是它的邻居。由于状态集只有{0,1}两个状态,也就是说方格只能有黑、白两种颜色,那么任意的一个方格加上它的两个邻居,这3个方格的状态组合一共就有8种。这8种情况为下图示:
[[File:屏幕快照 2015-12-11 23.34.46.png|屏幕快照 2015-12-11 23.34.46.png]]
他们表示的状态分别是:000,001,010,011,100,101,110,111。也就是说对于状态数为2,邻居半径为1的所有一维细胞自动机的邻居和其自身的状态组合就这8种。
{0,1}
File:屏幕快照 2015-12-11 23.23.18.png|
{0
File:屏幕快照 2015-12-11 23.34.46.png|
11
=== 规则与规则集 ===
=== 规则与规则集 ===
下面
下面