自复制圈

如果说生命区别于非生命的最本质因素就是自我繁殖的话，用细胞自动机的简单规则演化出来的生命体就能达到生命的这个标准。下面的程序给你揭示了一类细胞自动机根据演化的规则能够把一个结构（在这里都是圈）进行自我复制。你会看到一生二、二生四……的大自然造物的过程。最早研究这个问题的是Von Neumann，当时人们曾经否认机器能够产生生命，就是因为程序不能进行自我复制。于是Von Neumann等人找到了一个巧妙的能够进行自我复制的细胞自动机否定了这个观点，不久以后，第一个计算机病毒诞生了。病毒就是一段能够不断自我繁殖的程序。接下来探讨这个问题的认识Chris Langton，它用细胞自动机研究人工生命这个领域，并且发明了比Von Neumann更巧妙的细胞自动机（下面的程序中的Langton Loop就是这个程序）。接下来又有很多人对程序进行改进，人们运用细胞自动机让程序自动涌现出可复制的结构从而洞悉造物主的意图。

运行演示

首先，请运行下面的程序，可以在下拉列表框里面选择不同的细胞自动机规则，程序将给出不同的初始状态（一个圈）和不同的演化规则，但是它们的共同点是这些圈都会自我复制。按下“开始”按钮程序自动开始演化，或者按下“单步”按钮程序将在用户控制下一步一步的演化运行。其中不同颜色的方格表示细胞的不同状态，这里面列出的所有细胞自动机的邻居都是上下左右四个Von Neumann类型的邻居。