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

摘要

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