第730章 元胞自动机(1 / 2)

加入书签

白夜眼见一不成,是又心一计。想到了外一种常神秘,同样计算机父,冯伊曼提来的构,那就元胞自机(,称CA)。

依曼机人虽然一种很的解决法,但也正如度和其旅法师担心的样,一它失控话,对个时空至整个元宇宙平衡都带来很的影响。

所以一种和诺依曼器人有异曲同之妙,是却没那么大害的纯概念产元胞自机,便理成章被白夜响了起

自动机提出同是在通计算机型诞生后。也样是在诺依曼考虑生系统的复制功的时候提出的。

冯洛曼在思自复制器人的程当中,从演化程的角出发,出了这纯粹的学上的种模型。

元胞动机虽用数学言来描颇为复,但是单来说以这么解:

先先假一个空,然后这个空分为若个格点,空间与点的定可以是维的、维或者三维的、或者是越客观界更高度也无

以一个维的状来举例,也就先想象张棋盘。

棋盘的每一空格就其中的个元胞,我们可将元胞始的状进行定

是定义个空格状态,既可以两相对的,比〇与一,生与死,黑与白。也可以在着多状态,如不同颜色或是123456789等不同的字。

后我们开始定元胞自机的规,规则为两部

部分是义邻居规则,就是对任意一元胞(就是任一个格而言),定义谁它的邻,谁能影响它其下一的状态。

我们最简单二维格来举例话有很种类型,冯诺依型的邻就认为个元胞下左右个格点以影响这个格

尔型的居则会为一个点上下右一圈8个格都会影到它的态。

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

规则及以是某函数表式,也以是某方程。本质上讲,相于是对个格点(以及周格点)状态,行某种阵上的化。

胞自动被发明来之后,被广泛应用于生命系或者对体动力等等方进行模仿真。元胞自机出圈原因则因为被之为生游戏的在。

命游戏(),或叫它的称''。是英国学家约·康威1970年代所明的一元胞自机。

二维平上的方元胞里,每个元有两种态:死活。而一回合状态完受它周八个元的状态定。

当时提的游戏,每个胞在下刻会按以下三规则进演化:

1,活元胞周的元胞小于2或多于3个则死

2,活的元周围有2或3个胞可以续存活;

3,的元胞围恰好3个元则会复

样的元规则下出现了多非常趣的现,比如的元胞构会一在做出环。有就像是宙飞船样会往个方向断地前

的像是命一般,能够不地繁衍自身一一样的案。

(关于生游戏,兴趣的者可以自行百,确实一种充了想象与数学力的存。)

生命游引发的注度让他人对个领域来了更的目光,并且引了持续的关注系统性研究。

在地球上个世的80代,史芬·沃夫勒姆(S.Wlfrr)在详细析研究一维元自动机演化行,并在量的计机实验基础上,将所有胞自动的动力行为归为四大:

1,平稳型:自任何始状态始,经一定时运行后,元胞空趋于一空间平的构形,这里空平稳即每一个胞处于定状态。不随时变化而化。

果是看某种生的话,意味着种生命不再会生任何化或者态上的变。

2,周期:经过定时间行后,胞空间于一系简单的定结构(StblePtterns)或周结构(PerldlPtterns)。

3,混沌:自任初始状开始,过一定间运行,元胞动机表出混沌非周期为。但其所生的结构统计特不再变,通常现为分分维特

4,复杂型:出现复的局部构,或说是局的混沌,其中有会不断传播,行自我制。

两种情。也就生命游之所以冠之以“生命”字的原

类型的胞自动所表现来的情就好像在不断进行着动一般。如同生的群落般存在某种规,却又持着着断的变

上一些者在将胞自动的整个程进行学语言之后,们可以自动机演化过分为可续类和可持续

的不可续类,是总结的第一、第二以及在段程度化之后,所有的胞都死的情形。

而可续类则第三种第四种,即一直不断的行着变的情形。

这两类型之的区别可以通不同的则制定实现的,而这种则制定参数选从某种度上和沌结构出现也关系。

这种关是由人生命之克里斯·朗顿在后发现。只有系统接混沌的候,复的生命系统才诞生。

因此,顿称生诞生于“混沌的缘”

白夜明预想里,他希望奥札奇体内构出一种在于概上的元自动机,这种自机需要足以下几个限和特性。

首先种元胞动机,一种四自动机,它不单是要在实世界的三维标起到果,同也要在间轴上行着移

一来。种自动就会像个牛皮一般更难以被除。即便在这个刻被消了,也在一下时刻再移动出

,白夜需要这自动机能在奥奇的体进行存,而不在现实界的空里以及正常本生物的内进行化。

↑返回顶部↑

书页/目录