Pattern of the Year

From LifeWiki
Jump to: navigation, search

The Pattern of the Year competition is held each year on the ConwayLife.com forums. Users are invited to submit interesting and noteworthy patterns, their own or others'; following discussion, a final list is then curated, and a public vote held. There are only two hard and fast rules: patterns must have been discovered in the year in question; and patterns must work in B3/S23 (Conway's Game of Life).

2017

The following patterns were voted on for the 2017 competition. Users were able to vote on as many patterns as they wished, awarding up to three stars to each one. Adam P. Goucher organized the competition.

Final rank Stars Pattern Author
Description
1 50 2-engine Cordership Aidan F. Pierce
A successful refutation of the common belief that 3 engines are required to build a Cordership.
2 34 Tanner's p46 Tanner Jacobi
A new sparky period-46 oscillator that various guns can be made from.
3 32 Stable pulse-dividers Tanner Jacobi
The snark and semi-snark have been joined by new exciting Tremi-Snark, Quadri-Snark, and semi-cenarks, which are particularly helpful for optimising glider and spaceship guns.
4 29 New Demonoid and Orthogonoid spaceships Dave Greene, slmake
Geminoid variants which travel diagonally and orthogonally, respectively, showcasing interesting developments such as MWSS-based signalling and syringe syntheses.
5 27 The efficient 16-bit still life synthesis project
All still-lifes of 16 or fewer cells can be constructed at a cost of <= 1 glider per cell.
6 26 Synthesis of 25P3H1V0.2, and reductions of many other small spaceships Martin Grant, Chris Cain, 2718281828, gmc_nxtman, et al.
=7 24 Sparse Cordership David Bell
All previously-known Corderships required interactions between two or more adjacent switch-engines. This design, on the other hand, allows the individual switch-engines to be separated by arbitrary distances, relying instead on long-range interactions mediated by gliders and stable objects.
=7 24 Hydra Oscar Cunningham, Dave Greene, slmake
A single-channel quadratic-growth pattern which constructs an intricate mesh of splitting construction heads in all directions. Some well-positioned eaters prevent this behemoth from cannibalising itself. It uses similar technology to Dave's earlier triple wickstretcher, but is more complex owing to the necessity of splitting signals.
9 22 Three-glider synthesis of a switch engine Luka Okanishi
It was previously believed that 4 gliders were necessary and sufficient to synthesise a switch-engine.
10 21 Synthesis of N-bit still lifes in 38 to 39 gliders Tanner Jacobi, Adam P. Goucher, Chris Cain
Syntheses of N-bit still lifes for all sufficiently large natural numbers N, using a bounded number of gliders (38 or 39, depending on the parity of N).
11 18 Life object having a bounded population with an unknown fate David Bell
A pattern which either becomes stable, oscillatory, or aperiodic, depending on the behaviour of 7 under the generalised Collatz iteration which maps a positive integer N to 5N+1 (if N odd) or N/2 (if N even).
=12 17 Completed Quest for Tetris challenge PhiNotPi, El'endia Starman, K Zhang, Muddyfish, Kritixi Lithos, Mego, Quartata, et al.
A game of Tetris simulated on a digital computer built out of logic gates formed from Brice Due's metacells.
=12 17 Gliderless unit cell Peter Naszvadi
A cellular automata polyglot (pattern which runs in a range of rules) based on p46 technology, establishing Turing-completeness of B3[8]/S23[8] provided infinite patterns are permitted.
=12 17 Record setting Garden of Eden Steven Eker
An orphan with 45 live cells and 43 dead cells, the fewest total number of specified cells among all known orphans.
15 16 Several new stable signal converters Dave Greene, Goldtiger997
16 15 The second elementary c/7 orthogonal spaceship Matthias Merzenich
The narrowest odd-symmetric c/7 spaceship.
17 14 Much smaller spiral growth pattern Dave Greene, slmake
A tightly-coiled loop of data reflected in a double-spiral of snarks instructs a construction arm to encircle the construction indefinitely, gradually constructing an unbounded spiral of further snarks.
18 13 p148 B29 gun Luka Okanishi, Dave Greene, Adam P. Goucher
A compact gun for a c/4 diagonal spaceship.
=19 12 Cumulative sum generator gameoflifeboy
=19 12 Triple wickstretcher Dave Greene
A single-channel glider loop which extends zigzags of snarks.
=19 12 The first 3c/7 orthogonal puffer Luka Okanishi
Exclusively using 3c/7 spaghetti monsters (the only known spaceship of its velocity). Owing to its faster-than-c/4 speed, a c/2 spaceship is necessary to catch up with the front of the engine to continue the reaction.
22 11 The first c/6 orthogonal puffers Nico Brown, Matthias Merzenich
Messy albeit elegant puffers where gliders collide with large sparky spaceships in perpetuity.
23 9 Fixed-length tail for a lightspeed bubble of arbitrary width in the zebra stripes agar Arie Paap
Gabriel Nivasch showed that arbitrary-width lightspeed bubbles in the zebra stripes agar are supportable, requiring a fixed-length head and variable-length tail. It was hitherto an open problem to replace the variable-length tail with a fixed-length counterpart.
24 7 28P7.3 Bullet51
The smallest known (tied with previous record) period-7 oscillator.
25 6 Runny nose 83bismuth38
A period-3 oscillator which showed an unexpected gap in lists of small objects.

2016

The following patterns were voted on for the 2016 competition. Users were able to vote on as many patterns as they wished, awarding up to three stars to each one. Alexey Nigin organized the competition.

Final rank Stars Pattern Author
Description
1 49 Caterloopillars Michael Simkin, David Bell et al.
Previously, all engineered spaceships had speeds that were either fixed (Caterpillar) or adjustable but always very low (Gemini). Caterloopillars have the best of both worlds: their speed is variable, and the fastest ones can travel as quickly as c/4. So far all caterloopillars have been orthogonal, but a project to build one with adjustable slope is underway.
2 47 Copperhead zdr, Simon Ekström et al.
In addition to being the first of its speed, this c/10 orthogonal spaceship is so small that it is surprising nobody discovered it before. Its small size allowed the creation of a 22-glider synthesis, and a gun was made soon afterwards. A pseudo-tagalong found a bit later made it possible to create c/10 puffers and rakes. Much of copperhead's fame is due to the mystery surrounding its discovery: it was posted by a newly-joined anonymous user who became inactive afterwards.
3 39 Grandfather-less Pattern mtve
"Is there a configuration which has a father but no grandfather?" This is the statement of the grandfather problem, one of the longest-standing open problems in Life, having been unsolved for decades in spite of a $50 prize offer from John Conway Himself in September 1972. It was only this year that the first grandfather-less pattern was discovered using a SAT solver.
4 31 Spaghetti monster Tim Coe
This is the first spaceship with a speed of 3c/7, which has been one of the most sought-after speeds in the last 15 years. The ship was discovered with knightt, a relatively new search program. The search took about two months, even though the width was continuously tweaked to make it faster.
5 28 8-bit computer Coban
This is the first 8-bit computer in any cellular automaton, and easily the most realistic computer ever constructed in Life. It has a ROM which contains the program, consisting of 32 instructions which are stored in 21 bits each. For RAM, it has a register bank containing eight 8-bit registers. For output, it has a "printer" with 8 pixels.
6 19 Herschel splitter Luka Okanishi
This is an elegant solution to an old circuitry problem: a direct Herschel signal splitter that recovers in less than a hundred ticks. People had been looking for something exactly like this for very nearly twenty years, ever since the original 1996-97 universal set of Herschel conduits. It was made by extending an Fx119 conduit with a partial copy of itself to extract the second Herschel output.
7 14 Bumper Tanner Jacobi
This reflector mechanism can be attached to a variety of sparky oscillators to make reflectors of the corresponding periods. Since the resulting reflectors have different timing than the snark, they solve a range of "my glider is in the wrong phase" wiring problems. A small wave of record-breaking guns followed soon after the bumper's debut.
=8 12 New gun periods Luka Okanishi, thunk, Matthias Merzenich, Chris Cain
In three days, three new true gun periods were discovered: p61, p58, and p57.
=8 12 Statorless p5 Josh Ball
This is the first statorless oscillator of its period. Since the period is prime, the lack of stator implies that the oscillator is strictly volatile, which is a rare property.
10 11 Aperiodic tiles NotLiving
This is an implementation of a particular set of Wang tiles in the Game of Life. The Life tiles form a stable pattern if and only if the corresponding arrangement of Wang tiles is valid. Since this set of Wang tiles can only form aperiodic arrangements, so can the Life tiles.
11 10 Rich's p16 Rich Holmes
This is a small p16 oscillator that appeared naturally. It is compact for its period and has easily accessible sparks. Most notably, it can filter glider streams similarly to the blocker, which led to reductions in many guns that previously utilized other filter mechanisms.
12 9 Small GoEs Steven Eker
A few record-breaking Gardens of Eden and orphans were found, including an orphan with only 89 defined cells.
=13 6 15-bit still life syntheses Charlie Neder, Goldtiger997, Bob Shemyakin, Mark Niemiec, Martin Grant, Chris Cain, et al.
A project to find syntheses of all 15-bit still lifes in under 15 gliders turned out to be a very prolific collaboration. Using Catagolue soups along with known and new converter mechanisms, several hundred new syntheses were created. The goal was achieved in just 41 days.
=13 6 p7 sparker Dongook Lee
This pattern adds a new relatively strong HW emulator to the p7 collection, which previously only had the pipsquirter. It was used to complete a p28 wick with no prior stabilization.

2015

The following patterns were voted on for the 2015 competition. Users chose as many pattern as they wanted and ranked them from best to worst; the votes were then tallied with a custom Delphi program.[1] Alexey Nigin organized the competition.

Final rank[2] Points Pattern Author
Description
1 107 Syringe Tanner Jacobi
Syringe is the fast G-to-H that Herschel plumbers have been wishing for a decade, also allowing for fast signal splitters and other much more efficient logic circuits, including self-constructing circuitry.
2 102 Simkin glider gun Michael Simkin
The Simkin glider gun is the smallest gun ever constructed. The previous record holder, the Gosper glider gun, was constructed as long ago as 1970.
3 91 Demonoids Chris Cain and Dave Greene
Demonoids are highly-simplified, diagonally-moving variants of the original Gemini spaceship. The 0hd Demonoid is the only case where a spaceship gun pattern was completed before the actual spaceship.
4 55 Syntheses of spaceships Martin Grant, Tanner Jacobi, and Chris Cain
Syntheses of B29, X66, half-X66 with HWSS, Pushalong 1, 25P3H1V0.2, 30P5H2V0, 30P4H2V0.4, a pufferfish spaceship, and the weekender were discovered in 2015, which exceeds the number of spaceship syntheses found in any previous year, including 1970.
5 48 Recursive filter Alexey Nigin and Kiran Linsuain
Recursive Filter allows the creation of extremely slow-growing patterns. A single recursive filter gives the growth rate of log*(t), which is slower than the growth rate of any pattern constructed before. Recursive filters can be stacked to obtain even more mind-boggling growth rates.
6 45 Glider-to-Weekender Chris Cain
G-to-Weekender splits a single input glider into 82 separate signals, and successfully synchronizes them to produce an output weekender spaceship. The previous record synchronization was Goucher's glider-to-Cordership converter, which produced 19 synchronized gliders from one input signal.
7 34 Bob Shemyakin's syntheses Bob Shemyakin
Bob Shemyakin's syntheses are often cheaper than what could be found in Mark Niemiec's database (and those were already pretty good). This was the result of a lot of patient script-writing and collecting collision results, starting with adding two gliders (within a certain range) to every possible two-glider collision. Many new 4-, 5-, and 6-glider still life recipes were found, and optimizations for many larger still lifes up to 15 bits.
8 33 HBK gun Chris Cain and Michael Simkin
HBK gun is an extremely large and complex gun that fires parallel HBKs. It is the only gun to produce non-self-constructing macro-spaceships.
9 31 Herschel-to-MWSS Tanner Jacobi
H-to-MWSS is the smallest converter of Herschels into (non-glider) standard spaceships. Prior constructions of XWSSs required many Herschel tracks and a large area.
10 30 Sawtooth 177 thunk, Tanner Jacobi, Chris Cain, Adam P. Goucher, and Dave Greene
Sawtooth 177 is currently the smallest known sawtooth.
11 29 Single-lane construction arm toolkit Simon Ekström
The Single-Lane Construction Arm Toolkit is an important result for simplifying self-constructing circuitry, especially those where a recipe needs to be duplicated, as in the linear propagator, not just interpreted as in the Demonoid and Gemini.
12 28 Elementary conduits collection Matthias Merzenich, Dave Greene, and thunk
The Elementary Conduits Collection, recently significantly expanded with new discoveries, is a one-stop shop for the building blocks of stable tracks. It was organized to catalogue all converters between likely active reactions, not just from Herschel to Herschel.
13 26 (L|M)WSS-to-glider Ivan Fomichev and Dongook Lee
(L|M)WSS-to-G is the second known small conduit that turns standard spaceships into gliders, and the first that accepts LWSSs.
14 23 Collection of guns Chris Cain, Simon Ekström, Scot Ellison, and Dave Greene
The Collection of Guns is an ambitious project to collect new smaller glider guns using the syringe and other recent discoveries. All guns in the range 78-999 were eventually reduced to bounding boxes less than 8000 cells.
15 19 Dragon lightsaber Martin Grant
Dragon Lightsaber is a mysterious pattern that seems to calculate some sequence. It is this type of a lightsaber.
16 14 Quadratic sawtooth Martin Grant, Aidan F. Pierce, Dongook Lee, and Alexey Nigin
Quadratic sawtooth is a sawtooth whose population peaks grow quadratically.
17 13 t*log(log(t)) growth Alexey Nigin and Michael Simkin
t*log(log(t)) growth is pattern with an exotic growth rate. That growth rate has long been achievable via exponential filters, but this pattern utilizes a completely different design.

2014

No vote was held for 2014, but the following patterns were submitted as competition entries by users. Kiran Linsuain organized the competition.

Pattern Author
Description
Waterbear Brett Berger and Ivan Fomichev
The first fast oblique spaceship.
Centipede Chris Cain
Half-baked knightship Adam P. Goucher, Chris Cain, Dave Greene, and Ivan Fomichev
An oblique spaceship.
Switch engine ping-pong Michael Simkin
A 23-cell quadratic growth pattern, the smallest known.
Weekender distaff Ivan Fomichev
A 2c/7 rake.
Syntheses for all 17- and 18-bit still lifes Martin Grant, Mark Niemiec, and Matthias Merzenich
Pufferfish Richard Schank
Dart and crab syntheses [1] Martin Grant, Mark Niemiec, Michael Simkin, Ivan Fomichev, Tanner Jacobi, and Brett Berger
Spiral growth [2] Dave Greene

2013

No competition was held for 2013. However, it was mentioned in various places that the winner for 2013 was clearly Mike Playle's Snark[3][4], with no particular need for a formal vote.

2012

No vote was held for 2012, but the following patterns were submitted as competition entries by users. 137ben organized the competition.

Pattern Author
Description
37P4H1V0 Josh Ball
A 37-cell c/4 orthogonal spaceship by Josh Ball. In terms of minimum population, it is the smallest known c/4 orthogonal spaceship.
Statorless p3 Jason Summers
The first statorless period-3 oscillator.
444-tick glider-to-Herschel converter Sergey Petrov
This is the fastest known stable glider-to-Herschel converter/90-degree glider reflector currently known.
G4 Herschel merge circuit Sergey Petrov
[3], [4], [5]
Ambidextrous G5 Herschel transceiver Sergey Petrov
[6], [7]
Period-4 90 degree reflector Karel Suhajda
[8]

2011

The following patterns were voted on for the 2011 competition. Users were able to vote for up to three patterns, but not their own patterns; all votes were weighted equally. Adam P. Goucher organized the competition.

Final rank[2] Votes Pattern Author
Description
=1 10 Fully universal Turing machine Paul Rendell
An extension of the Universal Turing machine and Turing machine, also by Paul Rendell.
=1 10 Lobster Matthias Merzenich
A c/7 diagonal spaceship found using WinLifeSearch.
3 7 Garden of Eden 6 Marijn Heule, Christiaan Hartman, Kees Kwekkeboom, and Alain Noels
A small (10×10), rotationally symmetric garden of Eden whose orphan requires only 92 cells to specify.
=4 6 Collection of new stable technology Sergey Petrov
[9]
=4 6 Oblique antstretcher Matthias Merzenich
An antstretcher combining a [c/5 orthogonal component with a c/4 diagonal component previously found by Hartmut Holzwart in 2006.
=6 5 1×N quadratic growth Stephen Silver
The first pattern exhibiting quadratic growth that starts with the thickness of a single cell, using the breeder from Nick Gotts' 26-cell quadratic growth.
=6 5 Pulsar Pixel Raster Line Display in Periodic Logic triller
[10]
8 4 Stable HWSS Heisenburp Sergey Petrov, Richard Schank, Martin Grant
[11]
10 2 77P6H1V1 Josh Ball
The smallest known spaceship of this speed in terms of its minimum population, found using WinLifeSearch.
11 1 Small moving sawtooth cloudy197
[12]

2010

The following patterns were voted on for the 2010 competition. Users were able to vote for up to three patterns, but not their own patterns; all votes were weighted equally. Adam P. Goucher organized the competition.

Final rank[2] Votes Pattern Author
Description
1 14 Gemini Andrew J. Wade
[13]
2 9 Phi calculator Adam P. Goucher
[14]
3 6 c/5 diagonal rake Matthias Merzenich
[15]
=4 5 Pianola breeders Paul Tooke
[16]
=4 5 p31 glider loop Matthias Merzenich
[17]
6 4 Gemini guns Dave Greene
[18]
=7 2 Sawtooth 260 David Bell
[19]
=7 2 c/5 orthogonal greyships Hartmut Holzwart
[20]
9 1 p45 glider gun Matthias Merzenich
[21]
=10 0 MWSS heisenburp Martin Grant
[22]
=10 0 p37 glider loop Nicolay Beluchenko
[23]
=10 0 Flying wing spaceship Emerson J. Perkins
[24]

Also see

References

  1. Alexey Nigin (February 11, 2016). "Re: Pattern of the Year 2015 (Votes)". ConwayLife.com forums. Retrieved on July 20, 2017.
  2. 2.0 2.1 2.2 Alexey Nigin (February 11, 2016). "Re: Pattern of the Year 2015 (Votes)". ConwayLife.com forums. Retrieved on July 20, 2017.
  3. Emerson J. Perkins (April 26, 2013). "Re: Just the place for a Snark!". Retrieved on February 5, 2018.
  4. Dave Greene (January 1, 2016). "Re: Pattern of the Year 2015 (Entries)". Retrieved on February 5, 2018.

External links

2017

2016

2015

2014

2012

2011

2010