更改
跳到导航
跳到搜索
第3,078行:
第3,078行:
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
→最简“方格宇宙”
邻
邻
居可以表示如下:
居可以表示如下:
<gallery>
File:屏幕快照 2015-12-11 23.23.18.png|
</gallery>
黑色的方格是当
前细胞
,
两边
的灰色方格是它的
邻
居。
由
于状态
集只有
{0
,
1}
两
个
状态
,
也就是
说
方格只
能
有黑、
白
两
种颜色,
那么
任
意的一个方格
加
上它的
两
个
邻
居,
这
3
个方格
的
状态
组合一
共
就有
8
种。这
8
种
情况
为下图示:
<gallery>
File:屏幕快照 2015-12-11 23.34.46.png|
</gallery>
他们表示的
状态分别
是:
000
,
00
1
,
010
,
01
1
,
100
,
10
1
,
11
0
,
11
1
。
也就是
说对于状
态数
为
2
,
邻
居
半径
为
1
的
所
有一
维细胞
自动机的
邻
居和其自
身
的
状态
组合就这
8
种。
=== 规则与规则集 ===
下面
考虑规则
。
前
面已经
说
了,
细胞
自动机的
规则
就是
根据
每个
细胞
和它的
邻
居的当
前
状态
转
移
到下一个时刻该
细胞
的
状态
。
由
于
在我们这个
最
简单的
细胞
自动机中每个
细胞
和它
的
邻
居
状态
的
所
有可
能
组合就上面列出来的
8
种,
所
以
无论规则
是什么样的黑
箱
,它
的
输入
就是上面列出的
8
种组
合之一,
因为表示的是每个
细胞
下一时刻的
状态
,
而
状态
只可
能
有
0
、
1
两
种,
则规则
的
输
出要么是
0
,要么是
1
。这样,
任
何
一个
规则
就是一个
或者
一组
转
换,
比如下图表示的就是一
条规则:
<gallery>
File:屏幕快照 2015-12-11 23.36.07.png|
</gallery>
另外
,
若
有一个
规则
是:
“如果
输入
的三个方格中黑色方格只有
1
个,那么下一时刻当
前
方格就是黑色”可以表示成下面的图:
<gallery>
File:屏幕快照 2015-12-11 23.36.54.png|
</gallery>
下面我们
再
把
目光转
到
规则
集上。
由
于
每一
条规则
都是一个
状态或
一组
状态
的
转
换,
那
么
规则
集也就是一组
状态
转
换,
把
输入
的
8
种可
能情况
转
换到当
前细胞
的下一
状态
。
我们可
以用一个
转
换表表示一组
规则
集,
例
如:
<gallery>
File:屏幕快照 2015-12-11 23.37.37.png|
</gallery>