元胞自动机与复杂性发散思考资料.docx

元胞自动机与复杂性发散思考熟悉元胞自动机的人都知道，一个简单的演化规则会令整个系统产生极为复杂的演化效果。最为简单的元胞自动机是一个一维的，每个元胞演化的下一代状态，取决于临近的两个元胞（下称“邻胞”）的状态。这里展示一个最简单的元胞自动机的最简单演化，它的演化规则如下：这是演化的结果：确实很简单。但是如果在某些特别的规则之下，演化成的结果可能会让人大吃一惊甚至百思不得其解：事实上，为了理解它，科学家们硬是创造出了一门学科，而且至今还没能解决这个问题。也就是说，造物主（这个简单模型里的“造物主”就是我们实验者自己）运用了八个极为简单的规则，创造出了令他自己都弄不明白的复杂系统。我们这里讨论的元胞自动机还只是一维、邻胞为2的最基本模型。如果我们把邻胞数量增大，在特定演化规则下创造出来的图形更为复杂。我们甚至无法去追寻它为什么会如此复杂精美，发现它结果的唯一方法，只能看它如何演化。如果把元胞自动机的模型上升一个维度，到达二维的层次，我们发现的美妙和复杂发生了本质性的升华。我们容易知道二维元胞自动机的演化规则共有2^10=1024种，类比一维的情况可知，大部分规则下，元胞的演化都是没有什么可研究性的，但是一些特定的规则会产生奇妙的演化效果。著名的“康威生命游戏”就是二维元胞自动机的一个特殊演化规则。生命游戏中，对于任意细胞，规则如下：每个细胞有两种状态-存活或死亡，每个细胞与以自身为中心