集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织

更改

方格宇宙 (查看源代码)

2015年12月11日 (五) 23:38的版本

添加2,177字节 、 2015年12月11日 (五) 23:38
→‎最简“方格宇宙”
第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>
取自“https://wiki.swarma.org/index.php/特殊:移动版差异/4185”