Apress

Game of Life Cellular Automata

By Andrew Adamatzky

Game of Life Cellular Automata Cover Image

This illustrated book brings together results of forty years of study into computational, mathematical, physical and engineering aspects of The Game of Life cellular automata. The book includes simple to understand examples of cellular automata dynamics.

Full Description

  • ISBN13: 978-1-8499-6216-2
  • 600 Pages
  • User Level: Science
  • Publication Date: June 14, 2010
  • Available eBook Formats: PDF
  • eBook Price: $159.00
Buy eBook Buy Print Book Add to Wishlist
Full Description
In the late 1960s British mathematician John Conway invented a virtual mathematical machine that operates on a two-dimensional array of square cell. Each cell takes two states, live and dead. The cells’ states are updated simultaneously and in discrete time. A dead cell comes to life if it has exactly three live neighbours. A live cell remains alive if two or three of its neighbours are alive, otherwise the cell dies. Conway’s Game of Life became the most programmed solitary game and the most known cellular automaton. The book brings together results of forty years of study into computational, mathematical, physical and engineering aspects of The Game of Life cellular automata. Selected topics include phenomenology and statistical behaviour; space-time dynamics on Penrose tilling and hyperbolic spaces; generation of music; algebraic properties; modelling of financial markets; semi-quantum extensions; predicting emergence; dual-graph based analysis; fuzzy, limit behaviour and threshold scaling; evolving cell-state transition rules; localization dynamics in quasi-chemical analogues of GoL; self-organisation towards criticality; asynochrous implementations. The volume is unique because it gives a comprehensive presentation of the theoretical and experimental foundations, cutting-edge computation techniques and mathematical analysis of the fabulously complex, self-organized and emergent phenomena defined by incredibly simple rules.
Table of Contents

Table of Contents

  1. 1. Introduction to Cellular Automata and Conway’s Game of Life.
  2. Part I Historical.
  3. 2. Conway’s Game of Life: Early Personal Recollections.
  4. 3. Conway’s Life.
  5. 4. Life’s Still Lifes.
  6. 5. A Zoo of Life Forms.
  7. Part II Classical Topics.
  8. 6. Growth and Decay in Life
  9. Like Cellular Automata.
  10. 7. The B36/S125 “2x2” Life
  11. Like Cellular Automaton.
  12. 8. Object Synthesis in Conway’s Game of Life and other Cellular Automata.
  13. 9. Gliders and Glider Guns Discovery in Cellular Automata.
  14. 10. Constraint Programming to Solve Maximal Density Still Life.
  15. Part III Asynchronous, Continuous and Memory
  16. Enriched Automata.
  17. 11. Larger than Life’s Extremes: Rigorous Results for Simplified Rules and Speculation on the Phase Boundaries.
  18. 12. RealLife.
  19. 13. Variations on the Game of Life.
  20. 14. Does Life Resist Asynchrony?.
  21. 15. LIFE with Short
  22. Term Memory.
  23. 16. Localization Dynamics in a Binary Two
  24. Dimensional Cellular Automaton: the Diffusion Rule.
  25. Part IV Non
  26. Orthogonal Lattices.
  27. 17. The Game of Life in Non
  28. Square Environments.
  29. 18. The Game of Life Rules on Penrose Tilings: Still Life and Oscillators.
  30. 19. A Spherical XOR Gate Implemented in the Game of Life.
  31. Part V Complexity.
  32. 20. Emergent Complexity in Conway’s Game of Life.
  33. 21. Macroscopic Spatial Complexity of the Game of Life Cellular Automaton: A Simple Data Analysis.
  34. Part VI Physics.
  35. 22. The Enlightened Game of Life 23. Towards a Quantum Game of Life.
  36. Part VII Music.
  37. 24. Game of Life Music.
  38. Part VIII Computation.
  39. 25. Universal Computation and Construction in GoL Cellular Automata.
  40. 26. A Simple Universal Turing Machine for the Game of Life Turing Machine.
  41. 27. Computation with Competing Patterns in Life
  42. like Automaton.
  43. Index
Errata

If you think that you've found an error in this book, please let us know about it. You will find any confirmed erratum below, so you can check if your concern has already been addressed.

* Required Fields

No errata are currently published