John Conway and the Game of Life

john
Photo Credit:  Thane Plambeck – Wikipedia

“He is Archimedes, Mick Jagger, Salvador Dalí, and Richard Feynman, all rolled into one.”

(The Guardian, 23/07/2015)

As many would know, the PhD journey kicks off with a dive into a vast ocean of subjects and information and theories and ideas.  Although I knew from the start that my research would concern the subject of urban complexity with a focus on the city of Cape Town, I had no idea whether this would entail a study of a socio-economic dynamics or land-use change over time.  Consequently, I started off by investigating methodologies for studying complex systems:  agent-based modelling and cellular automata.  Three names frequented my voyage into cellular automata:  Michael Batty, Stephen Wolfram and John Conway.

John H. Conway was an English mathematician from Liverpool who spent three decades studying mathematics (incl. symmetry) at Cambridge University, before he moved to Princeton University and held the title of John von Neumann Professor Emeritus (Applied and Computational Mathematics) for more than a quarter of a century.  His induction saw him writing his name down in the book that contained the names of Isaac Newton, Albert Einstein and Alan Turing.  John Conway was widely praised as genius by prominent mathematicians and known to be constantly thinking about anything.  “Most mathematicians are analysts or group theorists or number theorists or logicians.  John has contributed to every single one of those areas…”. (Roberts, 2015)

Most notable works by John include On Numbers and Games, The Symmetries of Things and The Book of Numbers.  However, John Conway is perhaps most famous for the Game of Life.

The Game of Life

Although cellular automata’s origins can be traced back to the 1950s, extensive popular interest only developed after John Conway’s Game of Life cellular automaton was introduced in a 1970 Scientific American article (Gardner, 1970).  The Game of Life takes place in a two-dimensional grid in which cells can either be alive/ON or dead/OFF and is defined by a set of rules which jointly determine the state of a cell, given the state of its neighbours (Moore neighbourhood of radius 1).

Game-of-life_Pentomino
Intellectual Property of Eugene M. Izhikevich et al. (2015) Game of Life. Scholarpedia, 10(6):1816.

The rules are the following:

  1. Any ON cell with less than 2 ON neighbours at a certain time step changes to OFF at the next time step.
  2. Any ON cell with 2 or 3 ON neighbours remains ON at the next time step
  3. Any ON cell with more than 3 ON neighbours changes to OFF at the next time step
  4. Any OFF cell with exactly 3 ON neighbours change to ON at the next step

gameoflife

These rules were carefully chosen by Conway to satisfy the following criteria (Gardner, 1970; Game of Life):

  • “There should be no initial pattern [configuration] for which there is a simple proof that the population can grow without limit.
  • There should be initial patterns that apparently do grow without limit.
  • There should be simple initial patterns that grow and change over some time, before coming to end in three possible ways: fading away completely (from overcrowding or becoming too sparse); settling into a stable pattern that remains unchanged thereafter, or entering an oscillating phase in which they repeat an endless cycle of two or more periods.”

To Play the Game of Life

Although the Game of Life is quite simple, it provides great examples of the phenomena of self-organisation and emergence.  Both these concepts are important and applicable to a range of biological and non-biological systems.  The game was designed to explore ecological communities and evolution.  “Conway’s organization of rules reflects the epigenetic principle, that genetic action and developmental processes are inseparable dimensions of a single biological system, analogous to the integration processes in symbiopoiesis.” (Caballero et al., 2016)

The Game of Life was also chosen by Google for one of its ‘Easter eggs.  Type “Conway’s Game of Life” and notice the light blue cells in the top right corner, which will gradually crawl across the whole page.

In Memory of John Horton Conway (26/12/1937 – 11/04/2020)

References

Caballero, L., Hodge, B., Hernandez, S., 2016. Conway’s “Game of Life” and the Epigenetic Principle. Front. Cell. Infect. Microbiol. 6.

Gardner, M., 1970.  The fantastic combinations of John Conway’s new solitaire game ‘life’. Sci. Am. 223, 120–123.

Roberts, S., 2015. Genius At Play: The Curious Mind of John Horton Conway. Bloomsbury USA, New York.

 

 

 

 

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s