Asynchronous updating cellular automata
During this early research, Conway discovered that the R-pentomino failed to stabilize in a small number of generations.
In fact, it takes 1103 generations to stabilize, by which time it has a population of 116 and has fired six escaping gliders (these were the first gliders ever discovered).
Asynchronous systems tend to use synchronization only on a local scale—if they use it at all.
It developed a cult following through the 1970s and beyond; current developments have gone so far as to create theoretic emulations of computer systems within the confines of a Life board.The "game" is a zero-player game, meaning that its evolution is determined by its initial state, requiring no further input.One interacts with the Game of Life by creating an initial configuration and observing how it evolves or, for advanced players, by creating patterns with particular properties.Because of Life's analogies with the rise, fall and alterations of a society of living organisms, it belongs to a growing class of what are called "simulation games" (games that resemble real life processes).Ever since its publication, Conway's Game of Life has attracted much interest, because of the surprising ways in which the patterns can evolve.Many different types of patterns occur in the Game of Life, including still lifes, oscillators, and patterns that translate themselves across the board ("spaceships").Some frequently occurring examples of these three classes are shown below, with live cells shown in black, and dead cells shown in white.The universe of the Game of Life is an infinite two-dimensional orthogonal grid of square cells, each of which is in one of two possible states, alive or dead.Every cell interacts with its eight neighbours, which are the cells that are horizontally, vertically, or diagonally adjacent.This paper presents an asynchronously updating cellular automaton that conducts computation without relying on a simulated global synchronization mechanism.The two-dimensional cellular automaton employs a Moore neighborhood and 85 totalistic transition rules describing the asynchronous interactions between the cells.