• DocumentCode
    2991362
  • Title

    Complex dynamics in a hexagonal cellular automaton

  • Author

    Léon, Paulina A. ; Basurto, Rogelio ; Martínez, Genaro J. ; Seck-Tuoh-Mora, Juan C.

  • Author_Institution
    Centro de Investig. y de Estudios Av., Inst. Politec. Nac., Mexico City, Mexico
  • fYear
    2011
  • fDate
    4-8 July 2011
  • Firstpage
    750
  • Lastpage
    756
  • Abstract
    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.
  • Keywords
    cellular automata; logic gates; Belousov-Zhabotinsky reaction; Game of Life CA; Spiral rule automata; complex dynamics; complex self-localization patterns; discrete models; hexagonal cellular automaton; logic gates; mobile self-localizations; nontrivial complex behaviour; reaction-diffusion chemical media; self-organized patterns; spiral guns; spiral phenomena simulations; Automata; Games; Logic gates; Mobile communication; Oscillators; Spirals; Weapons; collisions; complexity; gliders; guns; hexagonal cellular automata; logic gates;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    High Performance Computing and Simulation (HPCS), 2011 International Conference on
  • Conference_Location
    Istanbul
  • Print_ISBN
    978-1-61284-380-3
  • Type

    conf

  • DOI
    10.1109/HPCSim.2011.5999904
  • Filename
    5999904