第七百三十章 元胞自动机
《异界魔剑猎人》作者：同位旋 2021-03-09 04:09
白夜明眼见一计不成，于是又心生一计。他想到了另外一种非常神秘的，同样由计算机之父，冯诺伊曼提出来的构想，那就是元胞自动机。
冯诺依曼机器人虽然是一种很好的解决办法，但是也正如因度和其他旅法师所担心的那样，一旦它失控的话，对整个时空乃至整个多元宇宙的平衡都会带来很大的影响。
所以有一种和冯诺依曼机器人有着异曲同工之妙，但是却没有那么大危害的纯粹概念产物元胞自动机，便顺理成章的被白夜明响了起来。
元胞自动机的提出同样是在通用计算机模型诞生之后。也同样是在冯诺依曼在考虑生命系统的自复制功能的时候所提出的。
冯洛伊曼在思考自复制机器人的过程当中，从演化方程的角度出发，提出了这种纯粹的数学上的一种模型。
元胞自动机虽然用数学语言来描述颇为复杂，但是简单来说可以这么理解：
首先先假设一个空间，然后将这个空间分为若干个格点，空间与格点的定义可以是一维的、二维或者是三维的、或者是超越客观世界更高维度也无妨。
我们以一个二维的状态来举例子，也就是先想象一张棋盘。
棋盘上的每一个空格就是其中的一个元胞，我们可以将元胞初始的状态进行定义。
也就是定义每个空格的状态，它既可以是两相对立的，比如〇与一，生与死，黑与白。也可以存在着多种状态，比如不同的颜色或者是123456789等等不同的数字。
然后我们要开始定义元胞自动机的规则，规则分为两部分。
第一部分是定义邻居的规则，也就是对于任意一个元胞，定义谁是它的邻居，谁能够影响它在其下一刻的状态。
我们以最简单的二维格点来举例的话有很多种类型，冯诺依曼型的邻居就认为一个元胞上下左右四个格点可以影响到这个格点。
而摩尔型的邻居则会认为一个格点上下左右一圈的8个格点都会影响到它的状态。
定义好邻居之后，就要定义演化规则，也就是隔点在t=0的时候，它的状态以及它周围邻居的状态，将决定这个元胞在t=1的时候它的状态是什么样子的。
这种规则及可以是某种函数表达式，也可以是某种方程。从本质上来讲，相当于是对这个格点的状态，进行某种矩阵上的变化。
元胞自动机被发明出来之后，被广泛地应用于对生命系统或者对流体动力学等等方向进行模拟仿真。而元胞自动机出圈的原因则是因为被称之为生命游戏的存在。
生命游戏，或者叫它的全称johnconway‘sgameoflife。是英国数学家约翰·康威在1970年代所发明的一种元胞自动机。
在二维平面上的方格元胞里，每个元胞有两种状态：死或活。而下一回合的状态完全受它周围八个元胞的状态而定。
在当时提出的游戏里，每个元胞在下一刻会按照以下三条规则进行演化：
1，活的元胞周围的元胞数小于2个或多于3个则死亡；
2，活的元胞周围有2或3个元胞可以继续存活；
3，死的元胞周围恰好有3个元胞则会复活。
在这样的元胞规则下就出现了很多非常有趣的现象，比如有的元胞结构会一直在做出循环。有的就像是宇宙飞船一样会往某个方向不断地前进。
还有的像是生命一般，能够不断地繁衍与自身一模一样的图案。
有生命游戏引发的关注度让其他人对这个领域投来了更多的目光，并且引发了持续性的关注和系统性的研究。
在地球上上个世纪的80年代，史蒂芬·沃尔夫勒姆在详细分析研究了一维元胞自动机的演化行为，并在大量的计算机实验的基础上，将所有元胞自动机的动力学行为归纳为四大类:
1，平稳型：自任何初始状态开始，经过一定时间运行后，元胞空间趋于一个空间平稳的构形，这里空间平稳即指每一个元胞处于固定状态。不随时间变化而变化。
如果是看做某种生命的话，这意味着这种生命将不再会发生任何进化或者状态上的改变。
2，周期型：经过一定时间运行后，元胞空间趋于一系列简单的固定结构或周期结构过程。
最后，也就是最重要的一点，这种自动机在遭到破坏之后，它只要分形的最小结构得以保存下来，那么在经过一段时间的演变之后就会重新演变成原本的样子。
或许会存在微小偏差，但以上三种特性都要被保留下来。
白夜明将自己对于元胞自动机的理解，以及如何上自动机随时间演化的所需要的能量去取自奥札奇体内的无色法术力，和自己所制定的演化规则的规则，以及相应的元胞自
本章未完，请点击下一页继续阅读》》
冯诺依曼机器人虽然是一种很好的解决办法，但是也正如因度和其他旅法师所担心的那样，一旦它失控的话，对整个时空乃至整个多元宇宙的平衡都会带来很大的影响。
所以有一种和冯诺依曼机器人有着异曲同工之妙，但是却没有那么大危害的纯粹概念产物元胞自动机，便顺理成章的被白夜明响了起来。
元胞自动机的提出同样是在通用计算机模型诞生之后。也同样是在冯诺依曼在考虑生命系统的自复制功能的时候所提出的。
冯洛伊曼在思考自复制机器人的过程当中，从演化方程的角度出发，提出了这种纯粹的数学上的一种模型。
元胞自动机虽然用数学语言来描述颇为复杂，但是简单来说可以这么理解：
首先先假设一个空间，然后将这个空间分为若干个格点，空间与格点的定义可以是一维的、二维或者是三维的、或者是超越客观世界更高维度也无妨。
我们以一个二维的状态来举例子，也就是先想象一张棋盘。
棋盘上的每一个空格就是其中的一个元胞，我们可以将元胞初始的状态进行定义。
也就是定义每个空格的状态，它既可以是两相对立的，比如〇与一，生与死，黑与白。也可以存在着多种状态，比如不同的颜色或者是123456789等等不同的数字。
然后我们要开始定义元胞自动机的规则，规则分为两部分。
第一部分是定义邻居的规则，也就是对于任意一个元胞，定义谁是它的邻居，谁能够影响它在其下一刻的状态。
我们以最简单的二维格点来举例的话有很多种类型，冯诺依曼型的邻居就认为一个元胞上下左右四个格点可以影响到这个格点。
而摩尔型的邻居则会认为一个格点上下左右一圈的8个格点都会影响到它的状态。
定义好邻居之后，就要定义演化规则，也就是隔点在t=0的时候，它的状态以及它周围邻居的状态，将决定这个元胞在t=1的时候它的状态是什么样子的。
这种规则及可以是某种函数表达式，也可以是某种方程。从本质上来讲，相当于是对这个格点的状态，进行某种矩阵上的变化。
元胞自动机被发明出来之后，被广泛地应用于对生命系统或者对流体动力学等等方向进行模拟仿真。而元胞自动机出圈的原因则是因为被称之为生命游戏的存在。
生命游戏，或者叫它的全称johnconway‘sgameoflife。是英国数学家约翰·康威在1970年代所发明的一种元胞自动机。
在二维平面上的方格元胞里，每个元胞有两种状态：死或活。而下一回合的状态完全受它周围八个元胞的状态而定。
在当时提出的游戏里，每个元胞在下一刻会按照以下三条规则进行演化：
1，活的元胞周围的元胞数小于2个或多于3个则死亡；
2，活的元胞周围有2或3个元胞可以继续存活；
3，死的元胞周围恰好有3个元胞则会复活。
在这样的元胞规则下就出现了很多非常有趣的现象，比如有的元胞结构会一直在做出循环。有的就像是宇宙飞船一样会往某个方向不断地前进。
还有的像是生命一般，能够不断地繁衍与自身一模一样的图案。
有生命游戏引发的关注度让其他人对这个领域投来了更多的目光，并且引发了持续性的关注和系统性的研究。
在地球上上个世纪的80年代，史蒂芬·沃尔夫勒姆在详细分析研究了一维元胞自动机的演化行为，并在大量的计算机实验的基础上，将所有元胞自动机的动力学行为归纳为四大类:
1，平稳型：自任何初始状态开始，经过一定时间运行后，元胞空间趋于一个空间平稳的构形，这里空间平稳即指每一个元胞处于固定状态。不随时间变化而变化。
如果是看做某种生命的话，这意味着这种生命将不再会发生任何进化或者状态上的改变。
2，周期型：经过一定时间运行后，元胞空间趋于一系列简单的固定结构或周期结构过程。
最后，也就是最重要的一点，这种自动机在遭到破坏之后，它只要分形的最小结构得以保存下来，那么在经过一段时间的演变之后就会重新演变成原本的样子。
或许会存在微小偏差，但以上三种特性都要被保留下来。
白夜明将自己对于元胞自动机的理解，以及如何上自动机随时间演化的所需要的能量去取自奥札奇体内的无色法术力，和自己所制定的演化规则的规则，以及相应的元胞自