Logic gates and complex dynamics in a hexagonal cellular automaton: The spiral rule

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

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

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, 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-localization patterns is presented, including some self-organised patterns.

Original languageEnglish
Pages (from-to)53-71
Number of pages19
JournalJournal of Cellular Automata
Volume8
Issue number1-2
StatePublished - 2013

Keywords

  • Collisions
  • Hexagonal cellular automata
  • Localizations
  • Logic gates
  • Spiral rule

Fingerprint

Dive into the research topics of 'Logic gates and complex dynamics in a hexagonal cellular automaton: The spiral rule'. Together they form a unique fingerprint.

Cite this