Search results
Results From The WOW.Com Content Network
The Game of Life, also known as Conway's Game of Life or simply 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 /
It includes a hashlife algorithm that can simulate the behavior of very large structured or repetitive patterns such as Paul Rendell's Life universal Turing machine, [4] and that is fast enough to simulate some patterns for 2 32 or more time units. [5] It also includes a large library of predefined patterns in Conway's Game of Life and other ...
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]
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.
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. [1] Since then, many puffers have been discovered for this cellular automaton, with many different speeds and periods. [2]
In Conway's Game of Life, oscillators had been identified and named as early as 1971. [1] Since then it has been shown that finite oscillators exist for all periods. [2] [3] [4] Additionally, until July 2022, the only known examples for period 34 were considered trivial because they consisted of essentially separate components that oscillate at smaller periods.
For example, in Conway's Game of Life, the ability of the glider (Life's simplest spaceship) to transmit information is part of a proof that Life is Turing-complete. In March 2016, the unexpected discovery of a small but high-period spaceship enthused the Game of Life community. It was named "copperhead". [1]