The X-Rule: Universal Computation in a Non-Isotropic Life-Like Cellular Automaton
José Manuel Gómez Soto and Andrew Wuensche
We present a new Life-like cellular automaton (CA) capable of logic universality – the X-rule. The CA is 2D, binary, with a Moore neighborhood and λ parameter similar to the game-of-Life, but is not based on birth/survival and is non-isotropic. We outline the search method. Several glider types and stable structures emerge spontaneously within X-rule dynamics. We construct glider-guns based on periodic oscillations between stable barriers, and interactions to create logical gates.
Keywords: Universality, cellular automata, glider-gun, logical gates.