Logic Gates and Complex Dynamics in a Hexagonal Cellular Automaton: The Spiral Rule

In previous works, hexagonal cellular automata (CA) have been studied as a variation of the famous Game of Life CA, mainly for spiral phenomena simulations; where the most interesting constructions are related to the Belousov-Zhabotinsky reaction. In this paper, we analyse a special kind of hexagonal CA, {\it Spiral rule}. Such automaton shows a non-trivial complex behaviour related to discrete models of reaction-diffusion chemical media, dominated by spiral guns which easily emerge from random initial conditions. The computing capabilities of this automaton are shown by means of logic gates. These are defined by collisions between mobile localizations. Also, an extended classification of complex self-localisation patterns is presented, including some self-organised patterns.

[1]  Andrew Adamatzky,et al.  On Spiral Glider-Guns In Hexagonal Cellular Automata: Activator-Inhibitor Paradigm , 2006 .

[2]  Andrew Adamatzky,et al.  Computing with Waves in Chemical Media : Massively Parallel Reaction-Diffusion Processors( New System Paradigms for Integrated Electronics) , 2004 .

[3]  Andrew Adamatzky,et al.  Glider-based computing in reaction-diffusion hexagonal cellular automata , 2006 .

[4]  R Gordon.  On stochastic growth and form. , 1966, Proceedings of the National Academy of Sciences of the United States of America.

[5]  A. Blokhuis.  Winning ways for your mathematical plays , 1984 .

[6]  Ferdinand Peper,et al.  Universality of Hexagonal Asynchronous Totalistic Cellular Automata , 2004, ACRI.

[7]  Liang Zhang,et al.  The Extended Glider-Eater Machine in the Spiral Rule , 2010, UC.

[8]  Andrew Adamatzky,et al.  Experimental implementation of collision-based gates in Belousov-Zhabotinsky medium , 2005 .

[9]  Andrew Wuensche.  Exploring Discrete Dynamics , 2011 .

[10]  Andrew Wuensche,et al.  On Spiral Glider-Guns in Hexagonal Cellular Automata: Activator-Inhibitor Paradigm , 2006, ACRI.

[11]  Tetsuya Asai,et al.  Reaction-diffusion computers , 2005 .

[12]  Andrew Adamatzky,et al.  Computing in Spiral Rule Reaction-Diffusion Hexagonal Cellular Automaton , 2006, Complex Syst..

[13]  S. Wolfram.  Statistical mechanics of cellular automata , 1983 .

[14]  Genaro Juárez Martínez,et al.  Operating binary strings using gliders and eaters in reaction-diffusion cellular automaton , 2009, Math. Comput. Model..

[15]  Maurice Margenstern,et al.  Universality of Reversible Hexagonal Cellular Automata , 1999, RAIRO Theor. Informatics Appl..

[16]  Andrew Adamatzky,et al.  Hot ice computer , 2009, 0908.4426.