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

Basurto, Rogelio; Le�n, Paulina; Martinez, Genaro J.; Mora, Juan C.S.T

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

• Journal Article Type: Article
• Publication Date: Nov 2, 2013
• Deposit Date: Nov 4, 2014
• Journal: Journal of Cellular Automata
• Print ISSN: 1557-5969
• Electronic ISSN: 1557-5977
• Publisher: Old City Publishing
• Peer Reviewed: Peer Reviewed
• Volume: 8
• Issue: 1-2
• Pages: 53-71
• Keywords: hexagonal cellular automata, spiral rule, logic gates, localizations, particle collisions
• Public URL: https://uwe-repository.worktribe.com/output/926115
• Publisher URL: http://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-8-number-1-2-2013/jca-8-1-2-p-53-71/
• Related Public URLs: http://uncomp.uwe.ac.uk/genaro/Papers/Papers_on_CA.html
• Contract Date: Dec 2, 2016