Log inSign up for FREE
Library

Conway Game of Life LibreText

Last updated almost 2 years ago
4 questions
In computer science, there is always a tendency to explore things that are somewhat similar to biological life. Computer scientists try to create programs which simulate real life features: growth, feeding, moving, reproduction and even evolution. These simulations help create robots, self-replicating systems and serve as steps toward artificial intelligence. From a biological point of view, such simulations demonstrate self-organization, or how organized life may emerge from a chaotic system of inorganic molecules. Modeling can support the hypothesis about the way that first cell likely formed billions years ago. And we can visualize how variation in design could give a creature an advantage over others in its population.

The most known simulation of this kind is a Conway’s Game of Life. This is not a game in a strict sense, it is more like programming. You will have a field of indefinite size, and a time (generations).
The field is separated into dead cells (white) and live cells (black).
The field is initially dead (white), and you will introduce black cells yourself. Every cell has 8 neighbors. Rules are simple:
  • A live cell with 2 or 3 (live) neighbors survives, but dies otherwise (easier to survive in groups).
  • A dead cell with exactly 3 (live) neighbors comes to life, and remains dead otherwise (reproduction).
As you understand, there may be infinite number of cell combinations. However, some of them are different. They behave, sometimes just like real cells. There is a classification:
Still lives. Creatures which do not change. Examples: block (left), boat (right) and others.


Periodic / Quasi-periodic lives
  • Oscillators. They change its shape cyclically. Examples: blinker (left), toad (right), 10 cell row, tumbler and other

  • Spaceships (Translators). They are moving! Examples: glider , lightweight spaceship and others.

Aperiodic lives
  • Transient lives. Sometimes, they just vanish. Sometimes, they live for a long time and only then stabilize. Examples: die hard (left), r pentomino (right), small exploder, exploder and others.

  • Infinitely growing lives. They live forever and even produce offspring! These creatures are big and complicated. One of the smallest is Gosper glider gun (below).
  1. Open the game from Web site: https://conwaylife.com/, switch the sound off, skip the ad (if presented).
  2. Start the game, explore start/stop button, speed and creation menus.
  3. Try the examples from background part.
  4. Play and create your own creatures: https://playgameoflife.com/
  5. Fill the field with random cells three times, observe the result on different speeds.
  6. Invent two your own creatures of different types (not bigger than 10×15cells), explore their behavior.
1

Make a sketch of your two creatures below. Describe how each of them behaves.

4

In short, some may define the self-organization as the emergence of order from a chaos. How is Conway’s Game of Life a model for self-organization? (4 pts)

4

How are Conway’s creatures similar to real cells? Find as many similarities as possible.

4

How are Conway’s creatures different from real cells?