Examples Of Patterns

Posted by Juan on October 22, 2014

There are many types of patterns that can occur in the game of life, such as static patterns ( “life static” in English still lifes), recurring patterns ( “oscillators, Oscillators, a static set of life) and patterns that move around the board ( “spacecraft”, spaceships). The simplest example of these three kinds of patterns are shown below. Living cells are shown in black cellular phones and white dead. The names are more familiar in English, it also displays the name of these structures in that language.
The block and the boat lives are static, the flashing and the toad are oscillators and the glider and the spacecraft light (LWSS, lightweight spaceship) spacecraft are traveling to the board over time.
Patterns called “Matusalenes (Methuselahs) can develop over many turns, or generations, before Motorola stabilizing. The Verizon pattern “diehard” disappears after 130 turns, while “Acorn” takes 5206 turns off as many oscillators, and in that time generates 13 gliders.
In the original game appearance in the magazine, Conway offered a 50 prize for the discovery of patterns that would grow indefinitely. The first was discovered by Bill Gosper in November Samsung 1970. Among the patterns that grow indefinitely are the “guns” (guns), which are fixed structures in space that generate gliders or slider phone spacecraft, “locomotive” (puffers), cell phones who move and leave a wireless phones trail of litter and rakes (rake), which move and emit spaceships. Gosper then discovered a pattern that grows quadratically called “breeding” free phones (breeder), leaving behind Verizon cell phones a LG trail of guns. Since then we have created more complicated constructions, such as logic gates gliders, an adder, a generator of prime numbers and a cell unit which emulates the game of life to a much larger scale and a slower speed.
The first plane has been discovered is still smaller than the known:
Gun Gosper planners wireless providers (Gosper Glider Gun)
Subsequently found that even simple patterns grow indefinitely. The following three patterns grow indefinitely. The first two generating an engine stop switch blocks, while the third produces two. The first has plans a minimum population of 10 living cells, the second fit cellular phones in a square 5 Verizon -5 and the third has only Nokia one square of height:
It is possible that planners interact with other objects in interesting ways. For example, cellular phone plans if two HTC gliders to soar against a block which hit the right way, the block is closer to the origin of the glider, but if you shoot three gliders in the right way the cell phones block is removed. This “sliding block memory” can be used to simulate a counter. It is possible to build DNA logic gates (and, cellular providers conjunction), OR (or disjunction) and NOT (not denial) by the use of gliders.
You can also build mobile phones a structure serving as a finite state machine connected to two counters. This has the same computational power that a universal Turing machine, so the cellular coverage game of life is as powerful as a computer with unlimited memory: why is Turing-complete.
In addition, a structure may contain a set of guns that are combined to construct new objects, including copies of the original structure.