Reflector (cellular automaton)

Last updated
Oscillators of varying periods that double as glider reflectors highlighted in pink. Click to view animation. Color coded racetrack large channel.gif
Oscillators of varying periods that double as glider reflectors highlighted in pink. Click to view animation.

In cellular automata such as Conway's Game of Life, a reflector is a pattern that can interact with a spaceship to change its direction of motion, without damage to the reflector pattern. In Life, many oscillators can reflect the glider; there also exist stable reflectors composed of still life patterns that, when they interact with a glider, reflect the glider and return to their stable state.

Cellular automaton A discrete model studied in computer science, mathematics, physics, complexity science, theoretical biology and microstructure modeling

A cellular automaton is a discrete model studied in computer science, mathematics, physics, complexity science, theoretical biology and microstructure modeling. Cellular automata are also called cellular spaces, tessellation automata, homogeneous structures, cellular structures, tessellation structures, and iterative arrays.

<i>Conways Game of Life</i> 2D cellular automaton devised by J. H. Conway in 1970

The Game of Life, also known simply as Life, is a cellular automaton devised by the British mathematician John Horton Conway in 1970.

Spaceship (cellular automaton) Type of pattern that periodically changes position

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.


Related Research Articles

Kaleidoscope cylinder with mirrors containing loose, colored objects such as beads or pebbles and bits of glass

A kaleidoscope is an optical instrument with two or more reflecting surfaces tilted to each other in an angle, so that one or more objects on one end of the mirrors are seen as a regular symmetrical pattern when viewed from the other end, due to repeated reflection. The reflectors are usually enclosed in a tube, often containing on one end a cell with loose, colored pieces of glass or other transparent materials to be reflected into the viewed pattern. Rotation of the cell causes motion of the materials, resulting in an ever-changing view being presented.

Cassegrain antenna type of parabolic antenna with a convex secondary reflector

In telecommunications and radar, a Cassegrain antenna is a parabolic antenna in which the feed antenna is mounted at or behind the surface of the concave main parabolic reflector dish and is aimed at a smaller convex secondary reflector suspended in front of the primary reflector. The beam of radio waves from the feed illuminates the secondary reflector, which reflects it back to the main reflector dish, which reflects it forward again to form the desired beam. The Cassegrain design is widely used in parabolic antennas, particularly in large antennas such as those in satellite ground stations, radio telescopes, and communication satellites.

Retroreflector Device to reflect radiation back to its source

A retroreflector is a device or surface that reflects radiation back to its source with a minimum of scattering. In a retroreflector the wavefront of the radiation is reflected straight back to the wave's source. This works at a wide range of angle of incidence, unlike a planar mirror, which does this only if the mirror is exactly perpendicular to the wave front, having a zero angle of incidence. Being directed, the retroflector's reflection is brighter than that of a diffuse reflector. Corner reflectors and cat eye reflectors are the most used kinds.

Parabolic antenna type of antenna

A parabolic antenna is an antenna that uses a parabolic reflector, a curved surface with the cross-sectional shape of a parabola, to direct the radio waves. The most common form is shaped like a dish and is popularly called a dish antenna or parabolic dish. The main advantage of a parabolic antenna is that it has high directivity. It functions similarly to a searchlight or flashlight reflector to direct the radio waves in a narrow beam, or receive radio waves from one particular direction only. Parabolic antennas have some of the highest gains, meaning that they can produce the narrowest beamwidths, of any antenna type. In order to achieve narrow beamwidths, the parabolic reflector must be much larger than the wavelength of the radio waves used, so parabolic antennas are used in the high frequency part of the radio spectrum, at UHF and microwave (SHF) frequencies, at which the wavelengths are small enough that conveniently-sized reflectors can be used.

Rule 110 elementary cellular automaton

The Rule 110 cellular automaton is an elementary cellular automaton with interesting behavior on the boundary between stability and chaos. In this respect, it is similar to Conway's Game of Life. Like Life, Rule 110 is known to be Turing complete. This implies that, in principle, any calculation or computer program can be simulated using this automaton.

Highlife (cellular automaton) 2D cellular automaton similar to Conways Game of Life

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 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.

Glider (Conways Life) Moving pattern of five live cells in Conways Game of Life

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 1970, 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 . The glider is often produced from randomly generated starting configurations. John Conway has remarked that he wishes he hadn't called it the glider. The game was developed before the widespread use of interactive computers, and after seeing it animated, he feels the glider looks more like an ant walking across the plane.

Gun (cellular automaton) Type of stationary pattern that periodically produces spaceships

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.

Ellipsoidal reflector spotlight

Ellipsoidal reflector light is the name for a type of stage lighting instrument, named for the ellipsoidal reflector used to collect and direct the light through a barrel that contains a lens or lens train. The optics of an ERS instrument are roughly similar to those of a 35 mm slide projector. There are many types of ERS that are designed for the myriad applications found in the entertainment industry. ERS instruments come in all shapes and sizes. Each particular model of ERS has its own set of characteristics. Generally, ERS instruments are the most varied and utilized type of stage lighting instrument. ERS may also be referred to as Profile Spotlights because the beam can be shaped to the profile of an object. Ellipsoidal reflectors are used for their strong, well-defined light and their versatility. Leko and Source Four are brand names which are often, but inaccurately, used to refer to any sort of ellipsoidal.

In Conway's Game of Life and other cellular automata, a still life is a pattern that does not change from one generation to the next. A still life can be thought of as an oscillator with unit period.

Fresnel lantern

A Fresnel lantern is a common lantern used in theatre, which employs a Fresnel lens to wash light over an area of the stage. The lens produces a wider, soft-edged beam of light, which is commonly used for back light and top light.

Experimental Geodetic Payload

The Experimental Geodetic Payload is a Japanese satellite sponsored by NASDA, and launched in 1986 on the first flight of the H-I rocket. After launch, the satellite was renamed Ajisai, but it is most commonly known by the acronym EGP. Some sources identify the satellite as the Experimental Geodetic Satellite, or EGS.

Rake (cellular automaton) Type of moving pattern which periodically produces spaceships

A rake, in the lexicon of cellular automata, is a type of puffer train, which is an automaton that leaves behind a trail of debris. In the case of a rake, however, the debris left behind is a stream of spaceships, which are automata that "travel" by looping through a short series of iterations and end up in a new location after each cycle returns to the original configuration.

Focal cloud

A focal cloud is the collection of focal points of an imperfect lens or parabolic reflector whether optical, electrostatic or electromagnetic. This includes parabolic antennas and lens-type reflective antennas of all kinds. The effect is analogous to the circle of confusion in photography.

Reflector (photography) reflective surface used to redirect light towards a given subject or scene, used in photography

In photography and cinematography, a reflector is an improvised or specialised reflective surface used to redirect light towards a given subject or scene.

Spark (cellular automaton) Type of pattern which temporarily appears at the edge of a larger pattern

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.

In Conway's Game of Life, the speed of light is a propagation rate across the grid of exactly one step per generation. In a single generation, a cell can only influence its nearest neighbours, and so the speed of light is the maximum rate at which information can propagate. It is therefore an upper bound to the speed at which any pattern can move.

Critters (block cellular automaton) cellular automaton

Critters is a reversible block cellular automaton with similar dynamics to Conway's Game of Life, first described by Tommaso Toffoli and Norman Margolus in 1987.