字体:大 中 小
护眼
关灯
上一章
目录
下一章
第七百三十章 元胞自动机
白夜明眼见一计不成,于是又心生一计。他想到了另外一种非常神秘的,同样由计算机之父,冯诺伊曼提出来的构想,那就是元胞自动机(CellurAutomata,简称CA)。
冯诺依曼机器人虽然是一种很好的解决办法,但是也正如因度和其他旅法师所担心的那样,一旦它失控的话,对整个时空乃至整个多元宇宙的平衡都会带来很大的影响。
所以有一种和冯诺依曼机器人有着异曲同工之妙,但是却没有那么大危害的纯粹概念产物元胞自动机,便顺理成章的被白夜明响了起来。
元胞自动机的提出同样是在通用计算机模型诞生之后。也同样是在冯诺依曼在考虑生命系统的自复制功能的时候所提出的。
冯洛伊曼在思考自复制机器人的过程当中,从演化方程的角度出发,提出了这种纯粹的数学上的一种模型。
元胞自动机虽然用数学语言来描述颇为复杂,但是简单来说可以这么理解:
首先先假设一个空间,然后将这个空间分为若干个格点,空间与格点的定义可以是一维的、二维或者是三维的、或者是超越客观世界更高维度也无妨。
我们以一个二维的状态来举例子,也就是先想象一张棋盘。
棋盘上的每一个空格就是其中的一个元胞,我们可以将元胞初始的状态进行定义。
也就是定义每个空格的状态,它既可以是两相对立的,比如〇与一,生与死,黑与白。也可以存在着多种状态,比如不同的颜色或者是123456789等等不同的数字。
然后我们要开始定义元胞自动机的规则,规则分为两部分。
第一部分是定义邻居的规则,也就是对于任意一个元胞(也就是任意一个格点而言),定义谁是它的邻居,谁能够影响它在其下一刻的状态。
我们以最简单的二维格点来举例的话有很多种类型,冯诺依曼型的邻居就认为一个元胞上下左右四个格点可以影响到这个格点。
而摩尔型的邻居则会认为一个格点上下左右一圈的8个格点都会影响到它的状态。
定义好邻居之后,就要定义演化规则,也就是隔点在T=0的时候,它的状态以及它周围邻居的状态,将决定这个元胞在T=1的时候它的状态是什么样子的。
这种规则及可以是某种函数表达式,也可以是某种方程。从本质上来讲,相当于是对这个格点(以及周围格点)的状态,进行某种矩阵上的变化。
元胞自动机被发明出来之后,被广泛地应用于对生命系统或者对流体动力学等等方向进行模拟仿真。而元胞自动机出圈的原因则是因为被称之为生命游戏的存在。
生命游戏(GameofLife),或者叫它的全称Johnway
【本章阅读完毕,更多请搜索墨缘文学网;http://wap.mywenxue.org 阅读更多精彩小说】
更多完整内容阅读登陆
《墨缘文学网,https://wap.mywenxue.org》
上一章
目录
下一章