Skip to main content

Research Repository

Advanced Search

All Outputs (14)

Stochastic automated search methods in cellular automata: The discovery of tens of thousands of glider guns (2010)
Journal Article
Sapin, E., Adamatzky, A., Collet, P., & Bull, L. (2010). Stochastic automated search methods in cellular automata: The discovery of tens of thousands of glider guns. Natural Computing, 9(3), 513-543. https://doi.org/10.1007/s11047-009-9109-0

This paper deals with the spontaneous emergence of glider guns in cellular automata. An evolutionary search for glider guns with different parameters is described and other search techniques are also presented to provide a benchmark. We demonstrate t... Read More about Stochastic automated search methods in cellular automata: The discovery of tens of thousands of glider guns.

Computation with competing patterns in life-like automaton (2010)
Book Chapter
Martinez, G. J., Adamatzky, A., Morita, K., & Margenstern, M. (2010). Computation with competing patterns in life-like automaton. In A. Adamatzky (Ed.), Game of life cellular automata (547-572). Springer

We study a Life-like cellular automaton rule B2/S2345 where a cell in state `0' takes state `1' if it has exactly two neighbors in state `1' and the cell remains in the state `1' if it has between two and five neighbors in state `1.' This automaton i... Read More about Computation with competing patterns in life-like automaton.

Operating binary strings using gliders and eaters in reaction-diffusion cellular automaton (2010)
Journal Article
Martínez, G. J., Adamatzky, A., Zhang, L., & Wuensche, A. (2010). Operating binary strings using gliders and eaters in reaction-diffusion cellular automaton. Mathematical and Computer Modelling, 52(1-2), 177-190. https://doi.org/10.1016/j.mcm.2010.02.006

We study transformations of 2-, 4- and 6-bit numbers in interactions between traveling and stationary localizations in the Spiral Rule reaction-diffusion cellular automaton. The Spiral Rule automaton is a hexagonal ternary-state two-dimensional cellu... Read More about Operating binary strings using gliders and eaters in reaction-diffusion cellular automaton.

Computation with competing patterns in Life-like automaton: Binary adder implementation (2010)
Presentation / Conference
Genaro J., M., Kenichi, M., Adamatzky, A., & Maurice, M. (2010, June). Computation with competing patterns in Life-like automaton: Binary adder implementation. Presented at 9th International Conference on Unconventional Computation 2010, Univerisy of Tokyo, Japan

We study Life-like cellular automaton rule B2/S2345. This automaton exhibits a chaotic behaviour yet capable for purposeful computation. The automaton implements Boolean gates via patterns which compete for the space when propagate in channels. Value... Read More about Computation with competing patterns in Life-like automaton: Binary adder implementation.

How to make dull cellular automata complex by adding memory: Rule 126 case study (2010)
Journal Article
Seck-Tuoh-Mora, J. C., Martínez, G. J., Adamatzky, A., Mora, J. C., & Alonso-Sanz, R. (2010). How to make dull cellular automata complex by adding memory: Rule 126 case study. Complexity, 15(6), 34-49. https://doi.org/10.1002/cplx.20311

Using Rule 126 elementary cellular automaton (ECA), we demonstrate that a chaotic discrete system - when enriched with memory - hence exhibits complex dynamics where such space exploits on an ample universe of periodic patterns induced from original... Read More about How to make dull cellular automata complex by adding memory: Rule 126 case study.

Road planning with slime mould: If Physarum built motorways it would route M6/M74 through Newcastle (2010)
Journal Article
Adamatzky, A., & Jones, J. (2010). Road planning with slime mould: If Physarum built motorways it would route M6/M74 through Newcastle. International Journal of Bifurcation and Chaos, 20(10), 3065-3084. https://doi.org/10.1142/S0218127410027568

Plasmodium of Physarum polycephalum is a single cell visible by unaided eye. During its foraging behavior the cell spans spatially distributed sources of nutrients with a protoplasmic network. Geometrical structure of the protoplasmic networks allows... Read More about Road planning with slime mould: If Physarum built motorways it would route M6/M74 through Newcastle.

On generative morphological diversity of elementary cellular automata (2010)
Journal Article
Adamatzky, A., & Martinez, G. J. (2010). On generative morphological diversity of elementary cellular automata. Kybernetes, 39(1), 72-82. https://doi.org/10.1108/03684921011021282

Purpose: Studies in complexity of cellular automata do usually deal with measures taken on integral dynamics or statistical measures of space-time configurations. No one has tried to analyze a generative power of cellular-automaton machines. The purp... Read More about On generative morphological diversity of elementary cellular automata.

Complex dynamics emerging in Rule 30 with majority memory (2010)
Journal Article
Martinez, G. J., Adamatzky, A., Alonso-Sanz, R., & Mora, J. C. (2010). Complex dynamics emerging in Rule 30 with majority memory. Complex Systems -Champaign-, 18(3), 345-365

In cellular automata with memory, the unchanged maps of the conventional cellular automata are applied to cells endowed with memory of their past states in some specified interval. We implement Rule 30 automata with a majority memory and show that usi... Read More about Complex dynamics emerging in Rule 30 with majority memory.

Localization dynamics in a binary two-dimensional cellular automaton: The Diffusion Rule (2010)
Journal Article
Martinez, G. J., Adamatzky, A., & McIntosh, H. V. (2010). Localization dynamics in a binary two-dimensional cellular automaton: The Diffusion Rule. Journal of Cellular Automata, 5(4-5), 289-313

We study a two-dimensional cellular automaton (CA), called Diffusion Rule (DR), which exhibits diffusion-like dynamics of propagating patterns. In computational experiments we discover a wide range of mobile and stationary localizations (gliders, osc... Read More about Localization dynamics in a binary two-dimensional cellular automaton: The Diffusion Rule.

Majority adder implementation by competing patterns in life-like rule B2/S2345 (2010)
Journal Article
Martinez, G. J., Morita, K., Adamatzky, A., & Margenstern, M. (2010). Majority adder implementation by competing patterns in life-like rule B2/S2345. Lecture Notes in Artificial Intelligence, 6079, 93-104

In this paper we present a two-dimensional chaotic cellular automaton, the Life rule B2/S2345, able to simulate the action of an adder with majority gates, stimulated by gliders collisions transformed as competing patterns. Values of Boolean variable... Read More about Majority adder implementation by competing patterns in life-like rule B2/S2345.

Chemical tessellations - Results of binary and tertiary reactions between metal ions and ferricyanide or ferrocyanide loaded gels (2010)
Journal Article
de Lacy Costello, B., Jahan, I., Hambidge, P., Locking, K., Patel, D., & Adamatzky, A. (2010). Chemical tessellations - Results of binary and tertiary reactions between metal ions and ferricyanide or ferrocyanide loaded gels. International Journal of Bifurcation and Chaos, 20(7), 2241-2252. https://doi.org/10.1142/S0218127410027064

In our recent letter [de Lacy Costello et al., 2009] we described the formation of spontaneous complex tessellations of the plane constructed in simple chemical reactions between drops of metal salts and ferricyanide or ferrocyanide loaded gels. In t... Read More about Chemical tessellations - Results of binary and tertiary reactions between metal ions and ferricyanide or ferrocyanide loaded gels.