Life

home
 Bib
 Algorithms
 Bioinfo
 FP
 Logic
 MML
 Prog.Lang
and the
 mmlist

Algorithms
 Glossary
 2D
NNN
NCN
NNN
`N': Neighbours of cell `C'.

The game or puzzle takes place in a two dimensional grid of cells. A cell is `live' or `dead'. If a cell is live and has 2 or 3 live neighbours at time n then it stays live at time n+1, otherwise it becomes dead at time n+1. If a cell is dead and has exactly 3 live neighbours at time n then it becomes live at time n+1, otherwise it stays dead at time n+1. The idea is that a cell with too few neighbours gets lonely and that one with too many suffocates.

Use the HTML FORM below to get a random setting, or to set your own initial configuration. The `go', `pause', `randomise' and `clear' buttons do as their names suggest.

L
.
A
l
l
i
s
o
n
C
o
m
p
u
t
e
r

S
c
i
M
o
n
a
s
h

generation[   ]

All sorts of interesting behaviour is possible. For example start this pattern near the top-left corner:

  *
   *
 ***

`Clear' the area and type the pattern in the textarea, then `go'.

Notes

The Cambridge (UK) mathematician John Conway invented the "game" c1970. Martin Gardner described it in his "Mathematical Games" column in Scientific American pp120-123 October 1970.



1999 © L.A., Computer Science and Software Engineering, Faculty of Information Technology, Monash University.
Coding Ockham's Razor, L. Allison, Springer

A Practical Introduction to Denotational Semantics, L. Allison, CUP

Linux
 Ubuntu
free op. sys.
OpenOffice
free office suite
The GIMP
~ free photoshop
Firefox
web browser

© L. Allison   http://www.allisons.org/ll/   (or as otherwise indicated),
Faculty of Information Technology (Clayton), Monash University, Australia 3800 (6/'05 was School of Computer Science and Software Engineering, Fac. Info. Tech., Monash University,
was Department of Computer Science, Fac. Comp. & Info. Tech., '89 was Department of Computer Science, Fac. Sci., '68-'71 was Department of Information Science, Fac. Sci.)
Created with "vi (Linux + Solaris)",  charset=iso-8859-1,  fetched Tuesday, 26-Oct-2021 03:23:47 AEDT.