Pattern of the Year 2016 (Votes)

For general discussion about Conway's Game of Life.
User avatar
Alexey_Nigin
Posts: 326
Joined: August 4th, 2014, 12:33 pm
Location: Ann Arbor, MI
Contact:

Pattern of the Year 2016 (Votes)

Post by Alexey_Nigin » March 23rd, 2017, 4:17 pm

Welcome to the voting thread for the new Pattern of the Year competition! This time, we have some great entries, here is the full list:

--------

#01 - 8-bit Computer: It 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 8 8-bit registers. For output, it has a "printer" with 8 pixels. By Coban.

#02 - 15-bit SL Syntheses: 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. By BlinkerSpawn, Goldtiger997, Bob Shemyakin, Mark Niemiec, Martin Grant, Chris Cain, et al.

#03 - Grandfather-less Pattern: "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. By mtve.

#04 - Rich's p16: 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. By Rich Holmes.

#05 - Small GoEs: A few record-breaking Gardens of Eden and orphans were found including an orphan with only 89 defined cells. By Steven Eker.

#06 - Caterloopillars: 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. By Michael Simkin, David Bell, et. al.

#07 - Herschel Splitter: 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. By Luka Okanishi.

#08 - Bumper: 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. By Tanner Jacobi.

#09 - Statorless p5: 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. By Josh Ball.

#10 - Copperhead: 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 got inactive afterwards. By zdr, Simon Ekström, et al.

#11 - New Gun Periods: In three days, three new true gun periods were discovered: p61, p58, and p57. By Luka Okanishi, thunk, Matthias Merzenich, and Chris Cain.

#12 - Aperiodic Tiles: 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. By NotLiving.

#13 - Spaghetti Monster: 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 continiously tweaked to make it faster. By Tim Coe.

#14 - p7 Sparker: 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. By Dongook Lee.

--------

Now that you have read about the awesome discoveries of the past year, it's time to vote! Vote only for the patterns you like, and give each of them 1, 2, or 3 stars depending on how much you like them. You can vote for your own patterns if you want. Here is an example vote:

#01 *
#02 **
#04 ***
#08 *


The voting will end on June 1, at midnight UTC.
Last edited by Alexey_Nigin on March 24th, 2017, 3:20 am, edited 1 time in total.
There are 10 types of people in the world: those who understand binary and those who don't.

User avatar
blah
Posts: 311
Joined: April 9th, 2016, 7:22 pm

Re: Pattern of the Year 2016 (Votes)

Post by blah » March 23rd, 2017, 4:59 pm

#01 ***
#10 **
#06 *
succ

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

Re: Pattern of the Year 2016 (Votes)

Post by Gamedziner » March 23rd, 2017, 5:25 pm

#10 ***
#13 **
#03 *

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
BlinkerSpawn
Posts: 1992
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Re: Pattern of the Year 2016 (Votes)

Post by BlinkerSpawn » March 23rd, 2017, 5:29 pm

#06 ***
#12 **
#13 *
#09 *
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]

Image

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

Re: Pattern of the Year 2016 (Votes)

Post by calcyman » March 23rd, 2017, 6:06 pm

This has been a notably good year. As a mathematician, I feel obliged to give highest precedence to the grandfather-less pattern. The other three discoveries below also occupied 'gaps' I was pleased to see filled.

#03 ***
#07 **
#13 **
#11 *
What do you do with ill crystallographers? Take them to the mono-clinic!

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

Re: Pattern of the Year 2016 (Votes)

Post by dvgrn » March 23rd, 2017, 6:19 pm

#01 ***
#03 **
#05 **
#06 ***
#07 *
#08 **
#09 *
#12 *
#14 *


(As a recovering mathematician, I think the wonderful Hofstadterian strange-loop quality of #06 - Caterloopillars is not getting quite enough attention yet... especially since they fill an unlimited number of gaps in known spaceship periods.)

Also, there's an inaccuracy in the #08 - Bumper description, copied from the other thread:
Since the resulting reflectors are color-preserving, they can be used in many places where the color-changing snark does not work.
Snarks are actually color-preserving reflectors, like bumpers. They have different timings -- Snarks are five ticks faster than bumpers -- so the second half of the sentence is true: adding enough bumpers, or swapping out enough Snarks, can help deliver gliders to seven classes of spacetime locations that are inaccessible if you're using only Snarks. The remaining eight of the sixteen total classes are still not accessible; to get to the other color of the chessboard, you also have to add a color-changing reflector to the mix.

The color-changing reflector type that Kazyan mentioned in contrast to the bumper, is the "figure eight reflector". "Figure eight" really just refers to the p8 model, though -- there are also p5, p6, and p7 versions.

A more general term might be "boat-based reflector" -- see Pipsquirter 1, Pipsquirter 2, and p5 reflector. "Domino-spark reflector" or possibly "pipsquirter reflector" are tempting, but unfortunately not accurate for the p5 case. There isn't really a generally-accepted term for these things. Am trying to fix that, starting with entries in the next edition of the Life Lexicon, but for the moment it's just plain confusing.

-- Anyway, apologies for the long tangent, and happy Conway's Life Day to all!

Naszvadi
Posts: 1244
Joined: May 7th, 2016, 8:53 am
Contact:

Re: Pattern of the Year 2016 (Votes)

Post by Naszvadi » March 23rd, 2017, 6:23 pm

#03 ***
#01 ***
#05 **
#06 **
#10 *
#13 *

User avatar
praosylen
Posts: 2443
Joined: September 13th, 2014, 5:36 pm
Location: Pembina University, Home of the Gliders
Contact:

Re: Pattern of the Year 2016 (Votes)

Post by praosylen » March 23rd, 2017, 6:48 pm

#02 *
#03 **
#06 ***
#07 **
#08 *
#10 ***
#12 *
#13 *


I agree with @dvgrn that the Caterloopillars haven't received enough attention. My only problem with them, though, is that they make searching for "new" orthogonal spaceship speeds less exciting because they aren't actually "new" anymore. It's kind of poignant, in a way.
former username: A for Awesome
praosylen#5847 (Discord)

The only decision I made was made
of flowers, to jump universes to one of springtime in
a land of former winter, where no invisible walls stood,
or could stand for more than a few hours at most...

User avatar
muzik
Posts: 5612
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Pattern of the Year 2016 (Votes)

Post by muzik » March 24th, 2017, 3:38 am

10 *** (in case this wasn't obvious)
06 ***
13 ***


Give everything else 1 star
Last edited by muzik on March 24th, 2017, 5:11 pm, edited 1 time in total.

David
Posts: 212
Joined: November 3rd, 2009, 2:47 am
Location: Daejeon, South Korea

Re: Pattern of the Year 2016 (Votes)

Post by David » March 24th, 2017, 4:46 am

#03 *
#04 ***
#05 *
#06 ***
#07 **
#08 **
#09 ***
#10 ***
#11 ***
#13 ***
#14 ***
Call me "Dannyu NDos" in Forum. Call me "Park Shinhwan"(박신환) in Wiki.

User avatar
gameoflifeboy
Posts: 474
Joined: January 15th, 2015, 2:08 am

Re: Pattern of the Year 2016 (Votes)

Post by gameoflifeboy » March 24th, 2017, 1:37 pm

#10 ***
#3 ***
#6 **
#12 *
#4 *
#5 *

If the planar tiles that generalized still-life constrains were a Life pattern, I would vote for them too.

Also, I think it should be added to the Caterloopillar description that they can move at any orthogonal rational speed less than but not equal to c/4.

User avatar
Nathaniel
Site Admin
Posts: 861
Joined: December 10th, 2008, 3:48 pm
Location: New Brunswick, Canada
Contact:

Re: Pattern of the Year 2016 (Votes)

Post by Nathaniel » March 24th, 2017, 3:21 pm

As others mentioned already, this was a fantastic year. Glad we get to vote for more than just our top 3 :)

#02 *
#03 **
#04 *
#05 *
#06 ***
#07 *
#08 **
#10 *

User avatar
codeholic
Moderator
Posts: 1147
Joined: September 13th, 2011, 8:23 am
Location: Hamburg, Germany

Re: Pattern of the Year 2016 (Votes)

Post by codeholic » April 2nd, 2017, 11:43 am

#3 ***
#4 *
#6 ***
#8 **
#10 ***
Ivan Fomichev

User avatar
simsim314
Posts: 1823
Joined: February 10th, 2014, 1:27 pm

Re: Pattern of the Year 2016 (Votes)

Post by simsim314 » April 3rd, 2017, 8:34 am

#03 ***
#06 ***
#09 *
#07 *
#10 ***
#12 *
#13 **

User avatar
gameoflifemaniac
Posts: 1242
Joined: January 22nd, 2017, 11:17 am
Location: There too

Re: Pattern of the Year 2016 (Votes)

Post by gameoflifemaniac » April 3rd, 2017, 11:57 am

#01 ***
#03 **
#04 *
#06 ***
#07 **
#10 ***
#11 **
#13 ***
I was so socially awkward in the past and it will haunt me for the rest of my life.

Code: Select all

b4o25bo$o29bo$b3o3b3o2bob2o2bob2o2bo3bobo$4bobo3bob2o2bob2o2bobo3bobo$
4bobo3bobo5bo5bo3bobo$o3bobo3bobo5bo6b4o$b3o3b3o2bo5bo9bobo$24b4o!

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

Re: Pattern of the Year 2016 (Votes)

Post by Rhombic » April 3rd, 2017, 2:40 pm

12 **
1 **
3 ***
4 *
7 *
10 *
Last edited by Rhombic on April 6th, 2017, 4:49 am, edited 1 time in total.
SoL : FreeElectronics : DeadlyEnemies : 6a-ite : Rule X3VI
what is “sesame oil”?

User avatar
biggiemac
Posts: 515
Joined: September 17th, 2014, 12:21 am
Location: California, USA

Re: Pattern of the Year 2016 (Votes)

Post by biggiemac » April 4th, 2017, 3:31 am

03 **
06 ***
10 **
13 **
07 *
11 *
12 *
Physics: sophistication from simplicity.

User avatar
Saka
Posts: 3627
Joined: June 19th, 2015, 8:50 pm
Location: Indonesia
Contact:

Re: Pattern of the Year 2016 (Votes)

Post by Saka » April 4th, 2017, 4:15 am

#02 *
#09 **
#10 ***
#11 **
#13 ***

User avatar
Goldtiger997
Posts: 762
Joined: June 21st, 2016, 8:00 am

Re: Pattern of the Year 2016 (Votes)

Post by Goldtiger997 » April 15th, 2017, 4:23 am


#01 **
#02 *
#03 **
#06 ***
#07 *
#10 **
#13 *

User avatar
Saka
Posts: 3627
Joined: June 19th, 2015, 8:50 pm
Location: Indonesia
Contact:

Re: Pattern of the Year 2016 (Votes)

Post by Saka » April 15th, 2017, 6:28 am

Why does the title say 2016?

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

Re: Pattern of the Year 2016 (Votes)

Post by calcyman » April 15th, 2017, 6:31 am

Saka wrote:Why does the title say 2016?
It's the last complete year to have elapsed.
What do you do with ill crystallographers? Take them to the mono-clinic!

fluffykitty
Posts: 1175
Joined: June 14th, 2014, 5:03 pm
Contact:

Re: Pattern of the Year 2016 (Votes)

Post by fluffykitty » April 23rd, 2017, 4:54 pm

#01 ***

User avatar
Alexey_Nigin
Posts: 326
Joined: August 4th, 2014, 12:33 pm
Location: Ann Arbor, MI
Contact:

Re: Pattern of the Year 2016 (Votes)

Post by Alexey_Nigin » May 24th, 2017, 10:38 am

#01 *
#03 **
#06 ***
#07 *
#10 ***
#13 *


By the way, I take the opportunity to remind you that the competition is ending very soon, so if you want to vote, vote now.
There are 10 types of people in the world: those who understand binary and those who don't.

simeks
Posts: 401
Joined: March 11th, 2015, 12:03 pm
Location: Sweden

Re: Pattern of the Year 2016 (Votes)

Post by simeks » May 28th, 2017, 10:40 am

#01 ***
#06 **
#07 *
#08 **
#10 ***
#13 *

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

Re: Pattern of the Year 2016 (Votes)

Post by Sokwe » May 28th, 2017, 4:53 pm

#01 **
#02 *
#03 ***
#04 *
#05 *
#06 ***
#07 **
#08 **
#09 **
#10 ***
#11 **
#12 *
#13 ***
#14 *
-Matthias Merzenich

Post Reply