Pattern of the Year 2018 competition

For discussion of specific patterns or specific families of patterns, both newly-discovered and well-known.
User avatar
77topaz
Posts: 1345
Joined: January 12th, 2018, 9:19 pm

Pattern of the Year 2018 competition

Post by 77topaz » December 31st, 2018, 5:24 pm

It's a new year... which means we can hold the POTY competition for the previous one! :) The same voting as the previous 2017 and belated 2013 and 2014 competitions will be used.

There were quite a number of interesting patterns discovered in 2018, so here's an initial list of entries:
  • #01 0E0P metacell (by Adam P. Goucher): a unit cell which doesn't require a background grid of OFF cells to function, allowing unusual classes of patterns such as quadratic replicators and RROs to be imported into CGoL from other rules.
  • #02 42883M (by Adam P. Goucher): a recording-breaking methuselah, discovered using apgsearch.
  • #03 Jormungant's G-to-H (by Jormungant): a 2G-to-H converter with a short recovery time, allowing the optimisation of numerous guns.
  • #04 Quinti-Snarks (by Tanner Jacobi): period-quintupling reflectors useful for guns.
  • #05 Period-33 glider gun (by Arie Paap and Matthias Merzenich): the first true period-33 gun.
  • #06 Period-52 glider gun (by Dave Greene, Matthias Merzenich, Adam P. Goucher, Chris Cain, and Entity Valkyrie): the first true period-52 gun.
  • #07 Reverse caber-tosser (by Adam P. Goucher, Dave Greene, and Chris Cain): a complex mechanism which theoretically allows any glider-synthesisable pattern to be synthesised in just 35 gliders, by encoding the pattern's complexity into the distance between the gliders rather than their quantity.
  • #08 Sierpinski triangle generator (by Luka Okanishi): a breeder that outputs gliders in the shape of a growing Sierpinski triangle.
  • #09 Sir Robin (by Adam P. Goucher and Tomas Rokicki): a (2,1)c/6 spaceship, the first elementary knightship discovered in CGoL.
From the time of posting, I will allow a period of one week (which could be extended further if there is sufficient interest) for people to propose any additional entries before the voting starts.

EDIT: Additional entries:
Last edited by 77topaz on January 6th, 2019, 4:37 pm, edited 14 times in total.

User avatar
Macbi
Posts: 699
Joined: March 29th, 2009, 4:58 am

Re: Pattern of the Year 2018 competition

Post by Macbi » December 31st, 2018, 5:36 pm

We should probably wait until it's 2019 everywhere on Earth.

User avatar
calcyman
Posts: 2096
Joined: June 1st, 2009, 4:32 pm

Re: Pattern of the Year 2018 competition

Post by calcyman » December 31st, 2018, 5:58 pm

I've doubled the length of the initial list:
  • #10 Bronco (by Tanner Jacobi): the second elementary G-to-H to be discovered;
  • #11 New self-constructing spaceships (by Dave Greene): including a loopship, giraffeship, and hashlife-friendly variants of the Orthogonoid and Demonoid;
  • #12 Stable line crosser (by Dave Greene and Goldtiger997): a modernised rehash of David Bell's periodic circuitry for transmitting a glider across a line of cells;
  • #13 Cottonmouth (by A for Ampere): a pushalong for the c/10 copperhead spaceship;
  • #14 Fast Universal Regulators (by Dave Greene): ingenious use of pulse dividers to reduce the period of the drive gun of a universal regulator;
  • #15 5c/9 signal injector (by Rhombic and Chris Cain): a method of transforming Herschels to 5c/9 drifters with a recovery time of 62;
  • #16 Minstrel 4 (by Entity Valkyrie): the first manually-assembled knightship;
  • #17 p64 thunderbird hassler (by carybe): popped out of a symmetrical soup;
  • #18 p14 shuttle (by carybe): very small and capable of reflecting gliders.
What do you do with ill crystallographers? Take them to the mono-clinic!

User avatar
dvgrn
Moderator
Posts: 5889
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Pattern of the Year 2018 competition

Post by dvgrn » December 31st, 2018, 6:59 pm

Combining, adding links, and appending another seven nominations:
  • #01 0E0P metacell (by Adam P. Goucher): a unit cell which doesn't require a background grid of OFF cells to function, allowing unusual classes of patterns such as quadratic replicators and RROs to be imported into CGoL from other rules.
  • #02 42883M (by Adam P. Goucher): a recording-breaking methuselah, discovered using apgsearch.
  • #03 Jormungant's G-to-H (by Jormungant): a 2G-to-H converter with a short recovery time, allowing the optimisation of numerous guns.
  • #04 P4 quinti-Snark and P5 quinti-Snark (by Tanner Jacobi): period-quintupling reflectors useful for guns.
  • #05 Period-33 glider gun (by Arie Paap and Matthias Merzenich): the first true period-33 gun.
  • #06 Period-52 glider gun (by Dave Greene, Matthias Merzenich, Adam P. Goucher, Chris Cain, and Entity Valkyrie): the first true period-52 gun.
  • #07 Reverse caber-tosser (by Adam P. Goucher, Dave Greene, and Chris Cain): a complex mechanism which theoretically allows any glider-synthesisable pattern to be synthesised in just 35 gliders, by encoding the pattern's complexity into the distance between the gliders rather than their quantity.
  • #08 Sierpinski triangle generator (by Luka Okanishi): a breeder that outputs gliders in the shape of a growing Sierpinski triangle.
  • #09 Sir Robin (by Adam P. Goucher and Tomas Rokicki): a (2,1)c/6 spaceship, the first elementary knightship discovered in CGoL.
  • #10 Bronco (by Tanner Jacobi): the second elementary G-to-H to be discovered, following the venerable syringian TJ/JT tradition -- discovered by Tanner Jacobi and named by Jeremy Tan;
  • #11 New self-constructing spaceships (by Dave Greene): including a loopship and HashLife-friendly variants of the Orthogonoid and Demonoid (no giraffeship yet);
  • #12 Stable line crosser (by Dave Greene and Goldtiger997): a modernised rehash of David Bell's periodic circuitry for transmitting a glider across a line of cells;
  • #13 Cottonmouth (by A for Ampere): a pushalong for the c/10 copperhead spaceship;
  • #14 Fast Universal Regulators (by Dave Greene): ingenious use of pulse dividers to reduce the period of the drive gun of a universal regulator;
  • #15 5c/9 signal injector (by Rhombic, Simon Ekström, and Chris Cain): a method of transforming Herschels to 5c/9 drifters with a recovery time of 62;
  • #16 Minstrel 4 (by Entity Valkyrie): the first manually-assembled knightship;
  • #17 p64 thunderbird hassler (by carybe): popped out of a symmetrical soup;
  • #18 p14 shuttle, 34P14.1 (by carybe): very small and capable of reflecting gliders;
  • #19 Self-constructing strict volatility-1 oscillator compiled by Goldtiger997, with a record-low V value of 3,506,910;
  • #20 camelship (by Chris Cain): a self-constructing spaceship with a new step distance, (3,1), based in part on the volatility-1 oscillator but with a unique design component, a loop-crossing recipe-switching signal;
  • #21 c/2 diagonal telegraph recipe (by Martin Grant): a 140-glider recipe to create a detectable c/2 diagonal signal traveling non-destructively along a very^N long barge or ship;
  • #22 Goldtiger997's Amazing 2 in 1 Reusable Multipurpose Minstrel Remover and Detector™;
  • #23 Period-doubling fireship tagalong discovered by christoph.r
  • #24 Infinite distinct diagonal spaceships and infinite distinct orthogonal spaceships guns (by Adam P. Goucher's and Goldtiger997)
  • #25 huge 2D-extensible wick-supporting pushalong (by Hartmut Holzwart) -- minimum width of over a thousand cells.
Macbi wrote:We should probably wait until it's 2019 everywhere on Earth.
It's true that I still have almost eight hours left until midnight -- but I trust that if I post a POTY-worthy pattern before 2019 rolls around at my location, it will still be possible to add a nomination for it. It's probably safe to compile this initial list in the meantime --

User avatar
77topaz
Posts: 1345
Joined: January 12th, 2018, 9:19 pm

Re: Pattern of the Year 2018 competition

Post by 77topaz » December 31st, 2018, 7:05 pm

Nice! Within hours, we are already just one entry off 2017's record total of 25 POTY entries, showing how this was indeed a very productive year for CGoL! I'll set up the corresponding OCA competition sometime in the next 48 hours.

EDIT: Now we've matched it! (On the topic of #25, has anyone actually bothered to check whether that 1000-length is the minimum? HH's post definitely didn't have the minimum width for the spaceship in the other dimension, as my post below it shows.)

User avatar
Entity Valkyrie
Posts: 247
Joined: November 30th, 2017, 3:30 am

Re: Pattern of the Year 2018 competition

Post by Entity Valkyrie » December 31st, 2018, 7:35 pm

More entries (Entity Valkyrie):

P57 bumper loop
P49 bumper loop

New LWSS, MWSS and HWSS gun periods (See Status and User:Entity Valkyrie/Pseudo-period-21_LWSS_Gun)
The p13-assisted p52 gun
Last edited by Entity Valkyrie on January 1st, 2019, 1:48 am, edited 1 time in total.

User avatar
77topaz
Posts: 1345
Joined: January 12th, 2018, 9:19 pm

Re: Pattern of the Year 2018 competition

Post by 77topaz » December 31st, 2018, 8:05 pm

I've added the bumper loops, but the p13-assisted p52 gun is already covered by #06. Also, two of your links just lead to empty pages.

Ian07
Posts: 353
Joined: September 22nd, 2018, 8:48 am

Re: Pattern of the Year 2018 competition

Post by Ian07 » December 31st, 2018, 8:20 pm

  • #27 p9 bouncer (by Matthias Merzenich, carybe, and Noam Elkies): Can reflect a p27 glider stream using a p9 oscillator found with apgsearch the same day.

User avatar
Goldtiger997
Posts: 547
Joined: June 21st, 2016, 8:00 am
Location: 11.329903°N 142.199305°E

Re: Pattern of the Year 2018 competition

Post by Goldtiger997 » January 1st, 2019, 12:10 am

Here are some more:
I got some of these from this thread. There are some more in there as well which I'm not sure about nominating.

User avatar
77topaz
Posts: 1345
Joined: January 12th, 2018, 9:19 pm

Re: Pattern of the Year 2018 competition

Post by 77topaz » January 1st, 2019, 1:43 am

Ian07 wrote:
  • #27 p9 bouncer (by Matthias Merzenich, carybe, and Noam Elkies): Can reflect a p27 glider stream using a p9 oscillator found with apgsearch the same day.
Goldtiger997 wrote:Here are some more:
I got some of these from this thread. There are some more in there as well which I'm not sure about nominating.
I've added #27 through to #30 - we've really blasted past the previous record number of nominations, within only a day! I haven't added the suggested #31, though, because that's already covered by #17 and #18.

User avatar
Entity Valkyrie
Posts: 247
Joined: November 30th, 2017, 3:30 am

Re: Pattern of the Year 2018 competition

Post by Entity Valkyrie » January 1st, 2019, 1:48 am

77topaz wrote:I've added the bumper loops, but the p13-assisted p52 gun is already covered by #06. Also, two of your links just lead to empty pages.
I forgot to add the user:entity valkyrie to the p21 lwss gun

User avatar
Entity Valkyrie
Posts: 247
Joined: November 30th, 2017, 3:30 am

Re: Pattern of the Year 2018 competition

Post by Entity Valkyrie » January 1st, 2019, 2:34 am

I got some from this thread:
viewtopic.php?f=2&t=3552

Theere are low period LWSS guns in there.

User avatar
dvgrn
Moderator
Posts: 5889
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Pattern of the Year 2018 competition

Post by dvgrn » January 1st, 2019, 2:44 am

77topaz wrote:(On the topic of #25, has anyone actually bothered to check whether that 1000-length is the minimum? HH's post definitely didn't have the minimum width for the spaceship in the other dimension, as my post below it shows.)
I tried to reduce it when it first showed up, and then figured out that there are two independent prime numbers involved.

The edges repeat every 59 cells and the agar repeats every 19 cells... 59*19 = 1121, so we can increase or decrease the agar length by 1121N -- but the published agar is only 1097 cells long, so there doesn't seem to be a way to reduce it.

Sokwe
Moderator
Posts: 1480
Joined: July 9th, 2009, 2:44 pm

Re: Pattern of the Year 2018 competition

Post by Sokwe » January 1st, 2019, 5:07 am

I have a few recommendations regarding already-submitted patterns:
  • #4 (p4 and p5 quinti-snarks) This entry should just be called "quinti-Snark".
  • #17 (p64 oscillator) and #18 (p14 oscillator) should be combined as carybe's new high-period oscillators (this is Goldtiger's #31). This entry should also include a new p36 oscillator from September and a new p16 oscillator from October.
  • #25 (Hartmut's extensible pushalong) Should say "minimum length of", not "minimum width of".
  • #26 (bumper loops) should be removed. The p49 bumper loop is not really a discovery from this year, and the p57 bumper loop is mentioned along with the p3 bumper.
I went through the posts from 2018 in the oscillator discussion thread. There's a lot of great stuff there. Here are five new nominations:
Entity Valkyrie wrote:New LWSS, MWSS and HWSS gun periods (See Status and User:Entity Valkyrie/Pseudo-period-21_LWSS_Gun)
More properly, the nomination should look like this:
Macbi wrote:We should probably wait until it's 2019 everywhere on Earth.
There have certainly been some people champing at the bit to start the contest.
-Matthias Merzenich

User avatar
77topaz
Posts: 1345
Joined: January 12th, 2018, 9:19 pm

Re: Pattern of the Year 2018 competition

Post by 77topaz » January 1st, 2019, 6:12 am

Those are good suggestions; I've implemented them.

Gamedziner
Posts: 796
Joined: May 30th, 2016, 8:47 pm
Location: Milky Way Galaxy: Planet Earth

Re: Pattern of the Year 2018 competition

Post by Gamedziner » January 1st, 2019, 9:23 am

Seeing as no-one else has put forth their nomination, I'll go first: I pick Sir Robin, as finding an elementary knightship was one of the long-standing dreams of the Life community. It also caused the highest amount of traffic in this site's history.
EDIT: See post below, this vote doesn't count.
Last edited by Gamedziner on January 1st, 2019, 5:05 pm, edited 1 time in total.

Code: Select all

x = 81, y = 96, rule = LifeHistory
58.2A$58.2A3$59.2A17.2A$59.2A17.2A3$79.2A$79.2A2$57.A$56.A$56.3A4$27.
A$27.A.A$27.2A21$3.2A$3.2A2.2A$7.2A18$7.2A$7.2A2.2A$11.2A11$2A$2A2.2A
$4.2A18$4.2A$4.2A2.2A$8.2A!

User avatar
calcyman
Posts: 2096
Joined: June 1st, 2009, 4:32 pm

Re: Pattern of the Year 2018 competition

Post by calcyman » January 1st, 2019, 9:56 am

Gamedziner wrote:Seeing as no-one else has put forth their nomination, I'll go first: I pick Sir Robin, as finding an elementary knightship was one of the long-standing dreams of the Life community. It also caused the highest amount of traffic in this site's history.
OP wrote:From the time of posting, I will allow a period of one week (which could be extended further if there is sufficient interest) for people to propose any additional entries before the voting starts.
What do you do with ill crystallographers? Take them to the mono-clinic!

User avatar
Freywa
Posts: 589
Joined: June 23rd, 2011, 3:20 am
Location: Singapore
Contact:

Re: Pattern of the Year 2018 competition

Post by Freywa » January 1st, 2019, 1:06 pm

I'll vote for the reverse caber tosser (#7). I used to be much interested in glider syntheses, and Gustavo's boasts about 386-glider constructions of things, so this is a truly important and useful pattern. (Rather, family of patterns – the construction recipe has been improved over time.)
Princess of Science, Parcly Taxel

User avatar
77topaz
Posts: 1345
Joined: January 12th, 2018, 9:19 pm

Re: Pattern of the Year 2018 competition

Post by 77topaz » January 1st, 2019, 3:21 pm

Freywa wrote:I'll vote for the reverse caber tosser (#7). I used to be much interested in glider syntheses, and Gustavo's boasts about 386-glider constructions of things, so this is a truly important and useful pattern. (Rather, family of patterns – the construction recipe has been improved over time.)
As the post immediately above yours points out, voting hasn't started yet! It'll start on January 8th, and I'll create a new thread for the voting.

AforAmpere
Posts: 1049
Joined: July 1st, 2016, 3:58 pm

Re: Pattern of the Year 2018 competition

Post by AforAmpere » January 1st, 2019, 3:43 pm

Are we doing the one, two and three star thing from previous years?
I and wildmyron manage the 5S project, which collects all known spaceship speeds in Isotropic Non-totalistic rules.

Things to work on:
- Find a (7,1)c/8 ship in a Non-totalistic rule
- Finish a rule with ships with period >= f_e_0(n) (in progress)

User avatar
Rhombic
Posts: 1056
Joined: June 1st, 2013, 5:41 pm

Re: Pattern of the Year 2018 competition

Post by Rhombic » January 1st, 2019, 6:23 pm

AforAmpere wrote:Are we doing the one, two and three star thing from previous years?
I was about to point this out - I think we all agreed late year that this system was particularly good.
Everyone will be able to vote (0,) 1, 2 or 3 stars for as many patterns as you wish.
SoL : FreeElectronics : DeadlyEnemies : 6a-ite : Rule X3VI
what is “sesame oil”?

User avatar
Freywa
Posts: 589
Joined: June 23rd, 2011, 3:20 am
Location: Singapore
Contact:

Re: Pattern of the Year 2018 competition

Post by Freywa » January 1st, 2019, 10:12 pm

77topaz wrote:
Freywa wrote:I'll vote for the reverse caber tosser (#7). I used to be much interested in glider syntheses, and Gustavo's boasts about 386-glider constructions of things, so this is a truly important and useful pattern. (Rather, family of patterns – the construction recipe has been improved over time.)
As the post immediately above yours points out, voting hasn't started yet! It'll start on January 8th, and I'll create a new thread for the voting.
Remember to transfer my pre-vote to the actual vote once voting starts (or I'll do it myself).
Princess of Science, Parcly Taxel

User avatar
77topaz
Posts: 1345
Joined: January 12th, 2018, 9:19 pm

Re: Pattern of the Year 2018 competition

Post by 77topaz » January 2nd, 2019, 12:42 am

AforAmpere wrote:Are we doing the one, two and three star thing from previous years?
Yes, as I pointed out in the first line of the OP. "The same voting as the previous 2017 and belated 2013 and 2014 competitions will be used."
Freywa wrote:Remember to transfer my pre-vote to the actual vote once voting starts (or I'll do it myself).
The voting will be in a separate thread, so to be safe you should repost it there once the voting starts.

Sarp
Posts: 203
Joined: March 1st, 2015, 1:28 pm

Re: Pattern of the Year 2018 competition

Post by Sarp » January 3rd, 2019, 7:52 am

Instead of having "minstrel 4" wouldn't it make more sense to just have "minstrels"?
WADUFI

Hunting
Posts: 1117
Joined: September 11th, 2017, 2:54 am
Location: Ponyville, Equestria

Re: Pattern of the Year 2018 competition

Post by Hunting » January 3rd, 2019, 8:31 am

Vote for #5.
This post was brought to you by the Element of Magic.

Plz correct my grammar mistakes. I'm still studying English.

Working on:

Nothing.

Favorite gun ever:

Code: Select all

#C Favorite Gun. Found by me.
x = 4, y = 6, rule = B2e3i4at/S1c23cijn4a
o2bo$4o3$4o$o2bo!

Post Reply