生命游戏复杂性的模拟研究

生命游戏是典型的元胞自动机模型,其复杂性的研究为元胞自动机方法的深入应用奠定基础.文中从生命游戏基本排列的演化这个角度模拟研究生命游戏的复杂性,并分析了周期型边界条件对演化过程的影响.研究表明,基本排列可分为5类:最终消失的排列、形成固定结构的排列、形成周期循环的排列、发生运动的排列和产生离散结构的排列;生命游戏的"组元"包括"固定组元"15种、"循环组元"2种、"运动组元"16种以及一些特殊组元;边界条件对发生运动和产生离散结构的排列的演化过程影响较大.

Simulation of Life of Game's Complexity

Life of Game is a typical cellular automata model.The research of its complexity provides the base for further application of cellular automata method.The evolutionary processes of all basic arrangements were studied to simulate Life of Game's complexity,and the periodic boundary conditional influence on the evolutionary process was analyzed.Five classifications of all basic arrangesments,including the disappeared,the fixed,the periodic,the mobile,and the discrete arrangesments,and four constituents of Life of game,including fifteen fixed constituents,two periodic constituents,sixteen mobile constituents and some peculiar constituents were shown in this paper.And it was also concluded that the evolvement processes of the mobile and the discrete arrangesments have been greatly affected by the periodic boundary condition.