第七百三十章 元胞自动机【1 / 3】

《异界魔剑猎人》转载请注明来源：151看书网151kanshu.com

白夜明眼见一计不成，于是又心生一计。他想到了另外一种非常神秘的，同样由计算机之父，冯诺伊曼提出来的构想，那就是元胞自动机（CellurAutomata，简称CA）。

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

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

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

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

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

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

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

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

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

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

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

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

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

本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！