examples of initial states in the Game of Life


Theoretically, the Game of Life is played on an infiniteMathworldPlanetmath two-dimensional board. In practice, it is played on a finite board and only a small portion of the finite board is shown. Some implementations even use wrap-around (e.g., a spaceship configurationMathworldPlanetmathPlanetmath that moves horizontally to the right that hits (+max,y) is moved to (-max,y)).

In most of the examples here, whatever positions are not shown are assumed to be empty. Living cells will be represented by the letter “C” until I think of a better symbol or better graphics.

Another theoretical element of the game is that after the user sets the initial state of the game, no further input is accepted; the game proceeds entirely as a consequence of Conway’s rules. In practice, some implementations allow the user to stop a game in progress, add or delete some cells and resume the game.

The smallest possible ‘living’ configuration possible is a 2 by 2 square.

C C
C C

Since each of the four cells has exactly three neighbors, they live forever (any larger, filled-in square or rectangular configuration is doomed to extinction in two iterations). This might not seem terribly useful, even for modelling zero population growth, but for game aficionados, these static blocks can be useful as decorative elements or as “roadblocks” to keep a motile configuration from running outside of the visible board.

This configuration is slightly more interesting than the 2 by 2 square, but it still stays put in one place.

C C C

Initial state and even-numbered iterations (or odd-numbered iterations only)

C
C
C

Odd-numbered iterations (or initial state and even-numbered iterations)

Perhaps the most basic motile configuration is the glider. With the orientation shown below, it moves southwest indefinitely (unless it hits a block or a blinker that nudges it in a different direction or kills it altogether).

Figure 1: The initial state of a glider.

There are many implementations of the Game of Life available in C++, Pascal, Mathematica (version 5.0 of which even provides a built-in command for it), etc. On the Web, Life is usually implemented in Java. It is possible to implement it in JavaScript of VBScript, but these days such implementations are likely to crash the browser.

Of the Java implementations I’ve seen, the one I like the best is http://www.mirwoj.opus.chelm.pl/ca/mjcell/mjcell.htmlMirek’s Java Cellebration v.1.50. Select ”Life” from the top drop-down menu and ”Conway’s Life” from the second drop-down menu. You can draw your own configurations, start and stop, step through, etc. By default, the board is finite and wraps around.

Title examples of initial states in the Game of Life
Canonical name ExamplesOfInitialStatesInTheGameOfLife
Date of creation 2013-03-22 16:36:28
Last modified on 2013-03-22 16:36:28
Owner PrimeFan (13766)
Last modified by PrimeFan (13766)
Numerical id 6
Author PrimeFan (13766)
Entry type Example
Classification msc 91A99