CA与生命游戏演化的组合模型*

基于摩尔奇偶型CA,提出一种结合生命游戏的演化模型.首先设置初始构型进行摩尔奇偶型规则演化,再引入生命游戏规则,按游戏规则演化；最后依此重复摩尔奇偶规则和生命游戏规则,直到演化整个元胞空间.证实在摩尔奇偶型CA的基础上,结合生命游戏在很大程度上减小了演化过程对初始构型的依赖,出现更为丰富的图元以及基于图元和演化框架的动态图案,且演化过程仍然符合摩尔奇偶型CA的演化规律.结合模型可以避免演化过度依赖初始构型以及演化过程的单调性,而且组合演化模型可以应用于图案生成,生成保持风格的规则几何纹理图案,丰富图案的生成方法.

Combined model based on Moore parity CA and game of life

This paper proposed new combination model of the game of life rule and the Moore parity cellular automata(MPCA)based on MPCA. First, used a initial configuration to evolve on MPCA. Then, introduced the game of life rule to deepen the evolution processing in the results of MPCA. Finally, the combined rules are followed by the implementation, until the cellular space was filled by the evolution. Experimental results demonstrate that the improved model largely diminish the depen-dence on the initial configuration, more various evolutionary pattern primitives and more dynamic patterns ground on the evolutionary framework appear in the MPCA evolutionary process. The evolutionary process is confirmed to be the rule of MPCA. The combined model is simple and able to quickly generate a large number of patterns with different characteristics patterns, to rich the methods of pattern generation.