Skip to main content
Term Paper Undergraduate 1,479 words

Conway's Game of Life: Rules, behavior, and cellular automata

~8 min read 5 sections Technology
✍️ How to write this paper — guide, tools & examples ▾
Essay 1,479 words

Conway Game of Life

The Game of Life (or simply Life) is, briefly, a two-dimensional cellular automata universe governed by a simple set of birth, death and survival rules. It was invented in 1970 by the Cambridge mathematician John Horton Conway. It was publicized by his friend Martin Gardner in his column in the October 1970 edition of "Scientific American." It has been claimed that since 1970, more computer time worldwide has been devoted to the Game of Life than any other single activity.

Each of the cells in the two-dimensional universe can be in one of two states: alive or dead. Beginning with any given initial pattern of live cells, one can employ Conway's rules in order to determine the behavior of the universe over any number of generations or time steps. Whether a cell survives, dies or comes into being is determined by the number of live neighbors the cell has. Each cell has eight possible neighbors (four on its sides, four on its corners). The rules for survival, death and birth are as follows:

Survival: if a live cell has two or three live neighbors, it survives.

Death: if a live cell has less than two or more than three live neighbors, it dies.

Birth: if a dead cell has exactly three live neighbors, it is born.

When one employs these rules to any given initial pattern of live cells, the results can be startling. Complex behavior consisting of various life forms, composed of several or more living cells, often occurs.

Background

John Conway choose the rules carefully after trying many other possibilities, some of which caused the cells to die too fast and others which caused too many cells to be born. Life balances these tendencies, making it hard to tell whether a pattern will die out completely, form a stable population, or grow forever.

Life is just one example of a cellular automaton, which is any system in which rules are applied to cells and their neighbors in a regular grid.

There has been much recent interest in cellular automata, a field of mathematical research. Life is one of the simplest cellular automata to have been studied, but many others have been invented, often to simulate systems in the real world.

In addition to the original rules, Life can be played on other kinds of grids with more complex patterns.

868 Words Hidden
There are rules for playing on hexagons arranged in a honeycomb pattern, and games where cells can have more than two states. Life is probably…
Key Concepts in This Paper
Conway's Game of Life cellular automata two-dimensional grid birth-death-survival rules John Horton Conway simulation algorithms artificial life
Cite This Paper
PaperDue. (2005). Conway's Game of Life: Rules, behavior, and cellular automata. PaperDue. https://www.paperdue.com/essay/conway-game-of-life-the-65217

Always verify citation format against your institution’s current style guide requirements.