^ Patterns for the Seeds rule, collected by Jason Summers.Bell, Day & Night - An Interesting Variant of Life, 1997. Bell, HighLife - An Interesting Variant of Life, 1994. Wainwright in the early 1970s, issue 3.6 ( index). The first published description of the space rake was in Lifeline, a newsletter published by R. ^ Space rake, Life lexicon Archived at the Wayback Machine.Bell, Speed c/3 Technology in Conway's Life, 1999. ^ For this reason, Jason Summers' life status page describes a rake as a "versatile puffer", and collects data on the existence of rakes for various speeds and periods of puffers.Wheels, Life and Other Mathematical Amusements. ^ Rake, Life lexicon Archived at the Wayback Machine.This result leads to standard collision sequences for many other patterns such as breeders. As a consequence, he finds lower bounds on the probability that these patterns form in any sufficiently sparse and sufficiently large random initial condition for Life. Gotts (1980) shows that the space rake in Life can be formed by a "standard collision sequence" in which a single glider interacts with a widely separated set of 3-cell initial seeds ( blinkers and blocks). Rakes are also known for some other life-like cellular automata, including Highlife, Day & Night, and Seeds. For Life, rakes are now known that move orthogonally with speeds c/2, c/3, c/4, c/5, 2 c/5, 2 c/7, c/10 and 17 c/45, and diagonally with speeds c/4 and c/12, with many different periods. The first rake to be discovered, in the early 1970s, was the "space rake", which moves with speed c/2 (or one unit every two steps), emitting a glider every twenty steps. The "space rake", which moves orthogonally ten units through a twenty step cycle, emitting one glider per cycle Whenever any new puffer engine is found an important goal is to "tame" it so that its useless "dirty" exhaust is converted into "clean" exhaust, particularly gliders. They are extremely important in Life because the output can be used to construct other objects and can pass signals around to perform logic operations. More generally, when a rake exists for a cellular automaton rule (a mathematical function defining the next iteration to be derived from a particular configuration of live and dead cells), one can often construct puffers which leave trails of many other kinds of objects, by colliding the streams of spaceships emitted by multiple rakes moving in parallel. The emitted gliders fill a growing triangle of the plane of the game. A breeder is formed by arranging several rakes so that the gliders-the smallest possible spaceships-they generate interact to form a sequence of glider guns, patterns which emit gliders. In Conway's Game of Life, the discovery of rakes was one of the key components needed to form the breeder, the first known pattern in Life in which the number of live cells exhibits quadratic growth. A selection of rakes in Conway's Game of Life
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |