Wire: Difference between revisions
linkify; templetify; fmt |
m notoc |
||
| Line 89: | Line 89: | ||
* {{LinkLexicon|lex_1.htm#a-5c9wire|name=5c/9 wire}} | * {{LinkLexicon|lex_1.htm#a-5c9wire|name=5c/9 wire}} | ||
* {{LinkLexicon|lex_l.htm#lightspeedwire|name=Lightspeed wire}} | * {{LinkLexicon|lex_l.htm#lightspeedwire|name=Lightspeed wire}} | ||
__NOTOC__ | |||
Revision as of 20:01, 9 November 2022
A wire is a repeating pattern that a signal can travel along without making any permanent change to the pattern.[1] If instead the pattern is destroyed by the travelling signal (i.e. it burns from one end) it is a fuse.[2]
The first documented wire was discovered by Dean Hickerson in March 1997 while studying some period 3 oscillators found by Achim Flammenkamp. It transmits signals that travel through the wire diagonally at two-thirds of the speed of light. This was the inspiration for Hickerson's drifter search program, which led to the discovery of a 5c/9 wire a month later.
Hickerson also wrote a computer program to search for a wire signal elbow, hoping to use it to construct a fast signal loop and solve the omniperiodicity problem; this effort was unsuccessful.
Interest in wires has decreased in recent years.[3] This is because signals on wires are hard to manipulate as compared to signals in a vacuum, especially in the form of gliders, for which there is a rich and growing toolkit. The discovery of new wire components could change that; in particular, they could lead to the solution of the omniperiodicity problem.
2c/3 wire
2c/3 wire was discovered by Dean Hickerson in 1997. It can be found in the misc section of jslife under the name signals 2c3d.[4]
| Diagonal 2c/3 wire (click above to open LifeViewer) RLE: here Plaintext: here |
Each signal is made up of two half-signals that can be separated from each other by an arbitrary number of ticks.
Considerable effort has been spent on finding a way to turn a 2c/3 signal 90 or 180 degrees, since this would be one way to prove Life to be omniperiodic. There is a known 2c/3 converter shown under signal elbow, which converts a standard 2c/3 signal into a double-length signal. This is usable in some situations, but unfortunately it fails when its input is a double-length signal and thus cannot be used to complete a loop.
In February 2004, Noam Elkies discovered a glider synthesis of a reaction that can repeatably insert a signal into the upper end of a 2c/3 wire. See stable pseudo-Heisenburp for details. On September 11, 2017, Martin Grant reduced the input reaction to five gliders or three gliders plus a Herschel.[5] With the Herschel option the recovery time is 152 ticks.
5c/9 wire
5c/9 wire was discovered by Dean Hickerson in 1997.
| Diagonal 5c/9 wire (click above to open LifeViewer) RLE: here Plaintext: here |
Oscillators have been found that inject signals of various periods including 9, 10, and 11 into a 5c/9 wire.[6]
It is possible to convert a 2c/3 wire signal into a 5c/9 signal but no converter has yet been found for 5c/9 to 2c/3–or any other viable signal type, for that matter. A sufficiently fast 5c/9 to 2c/3 conversion in particular would be enough to solve the omniperiodicity problem.
c/2 wire
c/2 wire was discovered by Hartmut Holzwart in 2003.
| Diagonal c/2 wire (click above to open LifeViewer) RLE: here Plaintext: here |
Both halves of the signal (the non-uniform portion of the pattern) are needed, since the wire is offset by one cell between the two half signals.
This wire must extend infinitely at the leading edge to avoid destruction, limiting its practical usefulness.
Lightspeed wire
The zebra stripes agar can be used to form a wire. Below are several signals which can travel through such a wire at lightspeed (one cell to the right per generation).
| Several lightspeed signals travel through a zebra stripes wire (click above to open LifeViewer) RLE: here Plaintext: here |
This wire must extend infinitely at the leading edge to avoid destruction, limiting its practical usefulness.
References
- ↑ Nathaniel Johnston and Dave Greene (March 11, 2022). "Conway's Game of Life: Mathematics and Construction, Section 4.5.1". Retrieved on May 25, 2022.
- ↑ Nathaniel Johnston and Dave Greene (March 11, 2022). "Conway's Game of Life: Mathematics and Construction, Section 4.5.2". Retrieved on May 25, 2022.
- ↑ Nathaniel Johnston and Dave Greene (March 11, 2022). "Conway's Game of Life: Mathematics and Construction, Section 4.7". Retrieved on May 25, 2022.
- ↑ Jason Summers' jslife pattern collection. Retrieved on June 6, 2022.
- ↑ Martin Grant (September 11, 2017). Re: Stable signal converters (discussion thread) at the ConwayLife.com forums
- ↑ "Dean Hickerson's signal-injector collection".
External links
- Stable 2c/3 signal receiver at Game of Life News. Posted by Dave Greene on February 7, 2005.
- Wire at the Life Lexicon
- 2c/3 wire at the Life Lexicon
- 5c/9 wire at the Life Lexicon
- Lightspeed wire at the Life Lexicon