The following collision of two gliders whose
product is a single glider travelling in the opposite direction to
one of the original gliders. This is important in the proof of the
existence of a universal constructor, and in Bill Gosper's
total aperiodic, as well as a number of other constructions.
The Game of Life is not your typical computer game. It is a cellular
automaton, and was invented by Cambridge mathematician John Conway.
This game became widely known when it was mentioned in an article
published by Scientific American in 1970. It consists of a grid of
cells which, based on a few mathematical rules, can live, die or
multiply. Depending on the initial conditions, the cells form various
patterns throughout the course of the game.
Rules
For a space that is populated:
Examples
Each cell with one or no neighbors dies, as if by solitude.
Each cell with four or more neighbors dies, as if by
overpopulation.