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 ...
For one-dimensional cellular automata, Gardens of Eden can be found by an efficient algorithm whose running time is polynomial in the size of the rule table of the automaton. For higher dimensions, determining whether a Garden of Eden exists is an undecidable problem , meaning that there is no algorithm that can be guaranteed to terminate and ...
Conway's Game of Life is an example of an outer totalistic cellular automaton with cell values 0 and 1; outer totalistic cellular automata with the same Moore neighborhood structure as Life are sometimes called life-like cellular automata. [52] [53]
The virus in the game is a cellular automaton following the rules of Conway's Game of Life, with the exception that each cell is either a virus cell (green) or a clean cell (light blue). As new cells are made, they either become virus cells or clean cells depending on which type makes up the majority of their neighbors.
Life without Death is a cellular automaton, similar to Conway's Game of Life and other Life-like cellular automaton rules. In this cellular automaton, an initial seed pattern grows according to the same rule as in Conway's Game of Life; however, unlike Life, patterns never shrink. The rule was originally considered by Toffoli & Margolus (1987 ...
LifeWiki's homepage. 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.
For instance, in this notation, Conway's Game of Life is denoted 23/3. [2] [3] In the notation used by the Golly open-source cellular automaton package and in the RLE format for storing cellular automaton patterns, a rule is written in the form By/Sx where x and y are the same as in the MCell notation. Thus, in this notation, Conway's Game of ...
The fumarole, a period-5 oscillator in Conway's Game of Life.The two live cells appearing at the top of the pattern every five generations are considered a spark. In Conway's Game of Life and similar cellular automaton rules, a spark is a small collection of live cells that appears at the edge of some larger pattern such as a spaceship or oscillator, then quickly dies off.