看书中文网

手机浏览器扫描二维码访问

第七百三十章 元胞自动机（第1页）

一秒记住【xiaoyanwenxue.com】精彩无弹窗免费！白夜明眼见一计不成，于是又心生一计。他想到了另外一种非常神秘的，同样由计算机之父，冯诺伊曼提出来的构想，那就是元胞自动机（CellurAutomata，简称CA）。

冯诺依曼机器人虽然是一种很好的解决办法，但是也正如因度和其他旅法师所担心的那样，一旦它失控的话，对整个时空乃至整个多元宇宙的平衡都会带来很大的影响。

所以有一种和冯诺依曼机器人有着异曲同工之妙，但是却没有那么大危害的纯粹概念产物元胞自动机，便顺理成章的被白夜明响了起来。

元胞自动机的提出同样是在通用计算机模型诞生之后。也同样是在冯诺依曼在考虑生命系统的自复制功能的时候所提出的。

冯洛伊曼在思考自复制机器人的过程当中，从演化方程的角度出发，提出了这种纯粹的数学上的一种模型。

元胞自动机虽然用数学语言来描述颇为复杂，但是简单来说可以这么理解：

首先先假设一个空间，然后将这个空间分为若干个格点，空间与格点的定义可以是一维的、二维或者是三维的、或者是超越客观世界更高维度也无妨。

我们以一个二维的状态来举例子，也就是先想象一张棋盘。

棋盘上的每一个空格就是其中的一个元胞，我们可以将元胞初始的状态进行定义。

也就是定义每个空格的状态，它既可以是两相对立的，比如〇与一，生与死，黑与白。也可以存在着多种状态，比如不同的颜色或者是123456789等等不同的数字。

然后我们要开始定义元胞自动机的规则，规则分为两部分。

第一部分是定义邻居的规则，也就是对于任意一个元胞（也就是任意一个格点而言），定义谁是它的邻居，谁能够影响它在其下一刻的状态。

我们以最简单的二维格点来举例的话有很多种类型，冯诺依曼型的邻居就认为一个元胞上下左右四个格点可以影响到这个格点。

而摩尔型的邻居则会认为一个格点上下左右一圈的8个格点都会影响到它的状态。

定义好邻居之后，就要定义演化规则，也就是隔点在T=0的时候，它的状态以及它周围邻居的状态，将决定这个元胞在T=1的时候它的状态是什么样子的。

这种规则及可以是某种函数表达式，也可以是某种方程。从本质上来讲，相当于是对这个格点（以及周围格点）的状态，进行某种矩阵上的变化。

元胞自动机被发明出来之后，被广泛地应用于对生命系统或者对流体动力学等等方向进行模拟仿真。而元胞自动机出圈的原因则是因为被称之为生命游戏的存在。

生命游戏（GameofLife），或者叫它的全称Johnway“sGameofLife。是英国数学家约翰·康威在1970年代所发明的一种元胞自动机。

在二维平面上的方格元胞里，每个元胞有两种状态：死或活。而下一回合的状态完全受它周围八个元胞的状态而定。

在当时提出的游戏里，每个元胞在下一刻会按照以下三条规则进行演化：

1，活的元胞周围的元胞数小于2个或多于3个则死亡；

2，活的元胞周围有2或3个元胞可以继续存活；

3，死的元胞周围恰好有3个元胞则会复活。

在这样的元胞规则下就出现了很多非常有趣的现象，比如有的元胞结构会一直在做出循环。有的就像是宇宙飞船一样会往某个方向不断地前进。

还有的像是生命一般，能够不断地繁衍与自身一模一样的图案。

（关于生命游戏，感兴趣的读者可以去自行百度，确实是一种充满了想象力与数学魅力的存在。）

有生命游戏引发的关注度让其他人对这个领域投来了更多的目光，并且引发了持续性的关注和系统性的研究。

在地球上上个世纪的80年代，史蒂芬·沃尔夫勒姆（S.Wolfrarm）在详细分析研究了一维元胞自动机的演化行为，并在大量的计算机实验的基础上，将所有元胞自动机的动力学行为归纳为四大类:

修真史前十万年  穿越种田之皇商有道  涩令致婚  慢穿之璀璨人生  祸心王妃  叱咤风云  非洲农场主  叱咤风云小说  元阳道君  金凤华庭  糟糕，寒太太又生我气了  行走在恐怖世界  明朝大纨绔  摘下一朵小青梅  逍遥小神棍（都市逍遥神医）  撩夫攻略：神秘BOSS轻点宠  时空巨人  脑机连接  盛世荣华之神医世子妃  叱咤风云林云