|
Highlife (cellular Automaton)
Highlife is a cellular automaton similar to Conway's Game of Life. It was devised in 1994 by Nathan Thompson. It is a two-dimensional, two-state cellular automaton in the " Life family" and is described by the rule B36/S23; that is, a cell is born if it has 3 or 6 neighbors and survives if it has 2 or 3 neighbors. Because the rules of HighLife and Conway's Life (rule B3/S23) are similar, many simple patterns in Conway's Life function identically in HighLife. More complicated engineered patterns for one rule, though, typically do not work in the other rule. Replicator The main reason for interest in HighLife comes from the existence of a pattern called the replicator. After running the replicator for twelve generations, the result is two replicators. The replicators will repeatedly reproduce themselves, all on a diagonal line. Whenever two replicators try to expand into each other, the pattern in the middle simply vanishes. The behavior of a row of Replicators interacting with ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Highlife Replicator
Highlife is a music genre that started in present-day Ghana in the 19th century, during its history as a colony of the British Empire and through its trade routes in coastal areas. It describes multiple local fusions of African metre and western jazz melodies. It uses the melodic and main rhythmic structures of traditional Akan music, Kpanlogo Music of the Ga people, but is typically played with Western instruments. Highlife is characterized by jazzy horns and multiple guitars which lead the band and its use of the two-finger plucking guitar style that is typical of African music. Recently it has acquired an uptempo, synth-driven sound. Highlife gained popularity in the genre "Native Blues" prior to World War II before production was shut down. After the war its popularity came back within the Igbo people of Nigeria, taking their own traditional guitar riffs and the influence of the Ghanaian highlife performing ideas, mixed and perfected it to form Igbo highlife which became ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Cellular Automaton
A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model of computation studied in automata theory. Cellular automata are also called cellular spaces, tessellation automata, homogeneous structures, cellular structures, tessellation structures, and iterative arrays. Cellular automata have found application in various areas, including physics, theoretical biology and microstructure modeling. A cellular automaton consists of a regular grid of ''cells'', each in one of a finite number of '' states'', such as ''on'' and ''off'' (in contrast to a coupled map lattice). The grid can be in any finite number of dimensions. For each cell, a set of cells called its ''neighborhood'' is defined relative to the specified cell. An initial state (time ''t'' = 0) is selected by assigning a state for each cell. A new ''generation'' is created (advancing ''t'' by 1), according to some fixed ''rule'' (generally, a mathematical function) that determines the new state of e ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
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. It 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. It is Turing complete and can simulate a universal constructor or any other Turing machine. Rules 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, ''live'' or ''dead'' (or ''populated'' and ''unpopulated'', respectively). Every cell interacts with its eight '' neighbours'', which are the cells that are horizontally, vertically, or diagonally adjacent. At each step in time, the following transitions occur: # Any live cell with fewer than two live neighbours dies, as if by underpopulation. # Any live cell with two or three live neig ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Life-like Cellular Automaton
Life-Like was a manufacturer of model trains and accessories. In 1960, the company purchased the assets of the defunct Varney Scale Models and began manufacturing model trains and accessories under the name Life-Like in 1970. In 2005 the parent company, Lifoam Industries, LLC, chose to concentrate on their core products and sold their model railroad operations to hobby distributor Wm. K. Walthers. Today, the Life-Like trademark is used by Walthers for HO Scale Buildings. History Life-Like Products was founded by brothers Lou and Sol Kramer, whose parents were Lithuanian immigrants residing in Baltimore, Maryland. Their experience in the hobby industry began in the 1930s when they became interested in constructing model airplanes. With money borrowed from their mother, the brothers formed the Burd Model Airplane Manufacturing Co. and sold their own model airplane kits using balsa wood they would salvage from discarded banana crates. As the business grew, their line had expanded to ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Replicator (cellular Automaton)
In cellular automata, a replicator is a pattern that produces copies of itself. In the one-dimensional Rule 90 cellular automaton, every pattern is a replicator. The same is true in the life-like cellular automaton Life-Like was a manufacturer of model trains and accessories. In 1960, the company purchased the assets of the defunct Varney Scale Models and began manufacturing model trains and accessories under the name Life-Like in 1970. In 2005 the parent co ... rule Replicator (B1357/S1357)... Highlife (B36/S23) rule has a simple replicator. On November 23, 2013, Dave Greene built the first replicator in Conway's Game of Life (B3/S23). References External linksCellular Automata: Replicators Cellular a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Rule 90
In the mathematics, mathematical study of cellular automaton, cellular automata, Rule 90 is an elementary cellular automaton based on the exclusive or function. It consists of a one-dimensional array of cells, each of which can hold either a 0 or a 1 value. In each time step all values are simultaneously replaced by the exclusive or of their two neighboring values.. call it "the simplest non-trivial cellular automaton",. and it is described extensively in Stephen Wolfram's 2002 book ''A New Kind of Science''. When started from a single live cell, Rule 90 has a time-space diagram in the form of a Sierpiński triangle. The behavior of any other configuration can be explained as a superposition of copies of this pattern, combined using the exclusive or function. Any configuration with only finitely many nonzero cells becomes a replicator (cellular automaton), replicator that eventually fills the array with copies of itself. When Rule 90 is started from a random initial configuratio ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Spaceship (cellular Automaton)
In a cellular automaton, a finite pattern is called a spaceship if it reappears after a certain number of generations in the same orientation but in a different position. The smallest such number of generations is called the period of the spaceship. Description The speed of a spaceship is often expressed in terms of ''c'', the metaphorical speed of light (one cell per generation) which in many cellular automata is the fastest that an effect can spread. For example, a glider in Conway's Game of Life is said to have a speed of c/4, as it takes four generations for a given state to be translated by one cell. Similarly, the ''lightweight spaceship'' is said to have a speed of c/2, as it takes four generations for a given state to be translated by two cells. More generally, if a spaceship in a 2D automaton with the Moore neighborhood is translated by (x, y) after n generations, then the speed v is defined as: This notation can be readily generalised to cellular automata with di ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Gun (cellular Automaton)
In a cellular automaton, a gun is a pattern with a main part that repeats periodically, like an oscillator, and that also periodically emits spaceships. There are then two periods that may be considered: the period of the spaceship output, and the period of the gun itself, which is necessarily a multiple of the spaceship output's period. A gun whose period is larger than the period of the output is a pseudoperiod gun. In the Game of Life, for every ''p'' greater than or equal to 14, it is possible to construct a glider gun in which the gliders are emitted with period ''p''. Since guns continually emit spaceships, the existence of guns in Life means that initial patterns with finite numbers of cells can eventually lead to configurations with limitless numbers of cells, something that John Conway himself originally conjectured to be impossible. However, according to Conway's later testimony, this conjecture was explicitly intended to encourage someone to disprove it – i.e., ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
