更改

跳到导航 跳到搜索
删除95字节 、 2016年7月16日 (六) 23:14
第148行: 第148行:  
== 解刨“方格宇宙” ==
 
== 解刨“方格宇宙” ==
 
=== 最简“方格宇宙” ===
 
=== 最简“方格宇宙” ===
−
了
+
 
−
讨
+
为了讨论简单起见,我们先对最简单的“方格宇宙”进行解刨。最简单的“方格宇宙”当然是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种。
−
行
+
 
−
解刨
  −
。
  −
最
  −
简单的“方格宇宙”
  −
当然是
  −
1
  −
维
  −
的
  −
细胞空
  −
间,
  −
状态
  −
集合为
  −
两
  −
个
  −
元素
  −
{0,1}
  −
。
  −
邻
  −
居是
  −
一个
  −
半径
  −
为
  −
1
  −
的
  −
区域
  −
,也
  −
就是
  −
每一个方格的
  −
左
  −
、
  −
右两
  −
个方格是它的
  −
邻
  −
居,这样每一个方格单
  −
元
  −
和它的
  −
邻
  −
居可以表示如下:
  −
<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
  −
种。
   
=== 规则与规则集 ===
 
=== 规则与规则集 ===
 
下面
 
下面
匿名用户

导航菜单