Describing Complex Dynamics in Life-Like Rules with de Bruijn Diagrams on Complex and Chaotic Cellular Automata
Paulina A. León and Genaro J. Martínez
De Bruijn diagrams are useful tools for a systematic analysis of one-dimensional cellular automata (CA), i.e. calculating particular kinds of configurations, ancestors, complex patterns, cycles, Garden of Eden configurations, and formal languages. The de Brujin diagrams are barely employed in two-dimensions because complexity of their calculation increases exponentially.We apply de Bruijn diagrams for analysis of two evolution rules in two dimensions: the Conway’s Game of Life and the quasi-chaotic Diffusion Rule.
Keywords: De Bruijn diagrams, cellular automata, complexity, chaos, game of life, diffusion rule.