Game of life with non-regular space with boundaries: glider case

Authors

  • Jordan Brajon Ecole Centrale de Lyon, Lyon, France
  • Alexander Makarenko Educational and Scientific Complex "Institute for Applied System Analysis" of the National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Kyiv, Ukraine https://orcid.org/0000-0001-6728-3058

DOI:

https://doi.org/10.20535/SRIT.2308-8893.2019.1.03

Keywords:

cellular automata, gliders, internal boundaries, logical operations

Abstract

The purpose of this article is to present the work done on the implementation of rules for gliders in a game of life with a non-regular network with boundaries. First of all, we will recall the basic principle of the game of life by mentioning some structures that appear regularly and are very important as gliders. We will improve the accuracy of the collision rules between gliders. Then, we will introduce non-regular space by adding a new state for cells in boundaries. Thus it will be necessary to give the rules relating to this new cellular automaton. We will finally deal with logic gates by giving which we obtained this modified game of life.

Author Biographies

Jordan Brajon, Ecole Centrale de Lyon, Lyon

Jordan Brajon,

a masters student at Ecole Centrale de Lyon, Lyon, France.

Alexander Makarenko, Educational and Scientific Complex "Institute for Applied System Analysis" of the National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Kyiv

Alexander Makarenko,

a professor, DSc (Physics and Mathematics), the head of the Applied Nonlinear Analysis Department of Educational and Scientific Complex "Institute for Applied System Analysis" of the National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Kyiv, Ukraine.

References

EMERGENCE. — Available at: https://en.wikipedia.org/wiki/emergence

Delahaye J.-P. Le royaume du jeu de la vie / J.-P. Delahaye // Pour la Science. — 2009. — N. 378. — P. 86–91.

Wolfram S. New kind of science / S. Wolfram // Wolfram Media Inc., USA. — 2002.

Illiachinski A. Cellular Automata. A Discrete Universe / A. Illiachinski. — Singapore: World Scientific Publishing, 2001.

Delahaye J.P. L’sutomata des chifferes / J.P. Delahaye // Pour la Science. — 2010. — N. 394. — P. 80–85.

Wuensche A. Discrete Dynamics Lab. www.ddlab.com/ 2016

Goldengorin B. Some applications and prospects of cellular automata in traffic problems Cellular Automata / B. Goldengorin, A. Makarenko, N. Smilianec. — 2006.

Vlassopoulos N. An FPGA design for the stochastic Greenberg-Hastings cellular automata / N. Vlassopoulos, N. Fates, H. Berry, B. Girau // Proc. Int. Conf. on High Performing Computing &Simulation 2010. — P. 565–574.

Sipper M. Co-evolving non-uniform cellular automata to perform computation / M.Sipper // PhysicaD. — 1990. — Vol. 92. — P. 193–208.

Fates N. A Guided Tour of Asynchronous Cellular Automata / N. Fates. — arXiv: 1406.0792v2. 2014. — 33 p.

Downloads

Published

2019-03-25

Issue

Section

Progressive information technologies, high-efficiency computer systems