Abstract
Mechanisms of endowing cellular automata (CA) models with anticipation property are considered. As a background for investigation a widely known Conway’s game of ‘Life’ was chosen. Even within this simple model, introduction of anticipation has a crucial impact on the behavior of the system, resulting in emergence of multiple co-existing solutions. The inherent behavioral templates of classical ‘Life’ (fixed point, cycle, chaos) are valid for its anticipatory version; however, they develop at a level of sets of configurations. Extensive computational simulations were held and the most eloquent results are presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gardner, M.: The fantastic combinatika of John Conway’s new solitaire game ‘Life’. Scientific American 223(4), 120–123 (1970)
von Neumann, J.: Theory of self-reproducing automata. In: Burks, A. (ed.), Univ. of Illinois, Urbana (1966)
Toffoli, T., Margolis, N.: Cellular automata computation. Moscow, Mir (in Russian) (1991)
Wolfram, S.: A new kind of science. Wolfram Media Inc., USA (2002)
Turing, A.: The chemical basis of morphogenesis. Phil. Trans. Roy. Soc. of London. Ser. B 237, 37–72 (1952)
Vollmar, R.: John von Neumann and cellular automata. Invited Lecture at ACRI 2004, Amsterdam (2004), http://www.science.uva.nl/research/scs/events/ACRI2004/movie_VollmarLA.html
Makarenko, A.: Anticipating in modeling of large social systems - neuronets with internal structure and multivaluedness. International Journal of Computing Anticipatory Systems 13, 77–92 (2002)
Gilbert, N., Troitzsch, K.: Simulation for the social scientist. Open University Press, Surrey (1999)
Goldengorin, B., Makarenko, A., Smilianec, N.: Some applications and prospects of cellular automata in traffic problems. In: El Yacoubi, S., Chopard, B., Bandini, S. (eds.) ACRI 2006. LNCS, vol. 4173, pp. 532–537. Springer, Heidelberg (2006)
Makarenko, A., Stashenko, A.: Some two- steps discrete-time anticipatory models with ‘boiling’ multivaluedness. In: Daniel, M.D. (ed.) AIP Conference Proceedings, USA, vol. 839, pp. 265–272 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Makarenko, A., Goldengorin, B., Krushinsky, D. (2008). Game ‘Life’ with Anticipation Property. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds) Cellular Automata. ACRI 2008. Lecture Notes in Computer Science, vol 5191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79992-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-79992-4_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79991-7
Online ISBN: 978-3-540-79992-4
eBook Packages: Computer ScienceComputer Science (R0)