HighLife
|
|
HighLife is a cellular automaton similar to Conway's Game of Life. It was invented in 1994 by Nathan Thompson. It is a two-dimensional, two-state cellular automaton in the "Life family" and is described by the rule 23/36; that is, a cell is born if it has 3 or 6 neighbors and survives if it has 2 or 3 neighbors.
Because the rules of HighLife and Conway's Life (rule 23/3) are similar, many simple patterns in Conway's Life function identically in HighLife. Most complicated ones do not, though. The interest in HighLife comes from the existence of a pattern called the replicator:
Highlife_replicator.png
Image:Highlife_replicator.png
After running this pattern for twelve generations, the result is two replicators. The replicators will repeatedly reproduce themselves, all on a diagonal line. Whenever two replicators try to expand into each other, the pattern in the middle simply vanishes.
In Conway's Life, it has been proved that replicators exist, but no example is known.
External links
HighLife - An Interesting Variant of Life (http://www.tip.net.au/~dbell/articles/HighLife.zip) (zip file)