Search results
Results From The WOW.Com Content Network
Conway's Game of Life. The Game of Life, also known simply as Life, is a cellular automaton devised by the British mathematician John Horton Conway in 1970. [1] It is a zero-player game, [2] [3] 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 ...
The glider is a pattern that travels across the board in Conway's Game of Life. It was first discovered by Richard K. Guy in 1969, while John Conway's group was attempting to track the evolution of the R- pentomino. Gliders are the smallest spaceships, and they travel diagonally at a speed of one cell every four generations, or .
John Horton Conway. John Horton Conway FRS (26 December 1937 – 11 April 2020) was an English mathematician active in the theory of finite groups, knot theory, number theory, combinatorial game theory and coding theory. He also made contributions to many branches of recreational mathematics, most notably the invention of the cellular automaton ...
A cellular automaton (CA) is Life-like (in the sense of being similar to Conway's Game of Life) if it meets the following criteria: The array of cells of the automaton has two dimensions. The neighborhood of each cell is the Moore neighborhood; it consists of the eight adjacent cells to the one under consideration and (possibly) the cell itself.
British mathematician John Conway invented the Game of Life in 1970. Basically, the Game of Life tracks the on or off state—the life—of a series of cells on a grid across timesteps.
LifeWiki is a wiki dedicated to Conway's Game of Life. [1] [2] It hosts over 2000 articles on the subject [3] and a large collection of Life patterns stored in a format based on run-length encoding [4] that it uses to interoperate with other Life software such as Golly. [5]
The first known puffer, in Conway's Game of Life, was discovered by Bill Gosper; it is a dirty puffer, but eventually stabilizes to leave a pattern of debris that repeats every 140 generations. Since then, many puffers have been discovered for this cellular automaton, with many different speeds and periods.
Bill Gosper discovered the first glider gun in 1970, earning $50 from Conway. The discovery of the glider gun eventually led to the proof that Conway's Game of Life could function as a Turing machine. For many years this glider gun was the smallest one known in Life, although other rules had smaller guns.