Isotropic Cellular Automata: the DDLab iso-rule Paradigm
Andrew Wuensche and José Manuel Gómez Soto
To respect physics and nature, cellular automata (CA) models of self-organisation, emergence, computation and logical universality should be isotropic, having equivalent dynamics in all directions. We present a novel paradigm, the iso-rule, a concise expression for isotropic CA by the output table for each isotropic neighborhood group, allowing an efficient method of navigating and exploring iso-rule-space. We describe new functions and tools in DDLab to generate iso-groups and iso-rules, for multi-value as well as binary, in one, two and three dimensions. These methods include filing, filtering, mutating, analysing dynamics by input-frequency and entropy, identifying the critical iso-groups for glider-gun/eater dynamics, and automatically classifying iso-rule space. We illustrate these ideas and methods for two-dimensional CA on square and hexagonal lattices.
Keywords: DDLab, cellular automata, isotropy, iso-groups, iso-rules, gliderguns, logical universality, input-frequency, filtering, mutation