Complex dynamics in a hexagonal cellular automaton

Hexagonal cellular automata (CA) were studied with interest 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 study a special kind of hexagonal CA known as the Spiral rule. Such automaton displays a non-trivial complex behaviour related to discrete models of reaction-diffusion chemical media, dominated by spiral guns that easily emerge from random initial conditions. Computing abilities of Spiral rule automata are shown by means of logic gates, defined by collisions between mobile self-localizations. Also, a more extended classification of complex self-localization patterns is presented, including some self-organized patterns.

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

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

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

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

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

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

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

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

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

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

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

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

[13]  E. Berlekamp,et al.  Winning Ways for Your Mathematical Plays , 1983 .

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