Page 1 of 1

Best GoL pattern ever discovered?

Posted: April 8th, 2013, 12:48 pm
by OHAD
So, as the title is saying, I'm interested to know user's personal favorite pattern in the Game Of Life. I'm only referring to the Game Of Life itself- 3/23 (or 23/3, I'm not quite sure if I should put the B first or the S first) rule, and with no unique additions (3D space, new cell states, etc.). Of course, you can refer your own patterns- I don't see anything egoistic in getting interested about your discoveries. If you want to discuss about interesting patterns and discoveries of a different rule (or rules), you are more than recommended to post a new thread about it. :)

I won't make this a real contest (Like the annual "Pattern Of The Year"), but I guess I can make this a contest if people will ask for it.

So, overall, I'm trying to list my favorite patterns mostly from the uniqueness of it. Even if it's a really simple idea, and more complicated patterns of the same type have been discovered, if it's the first (or the best) of his kind, it will get included in my list.

Fifth Place- Garden Of Eden 1, found by Roger Banks in 1971.

Code: Select all

#N Garden of Eden 1
#O Roger Banks
#C The first Garden of Eden that was explicitly constructed. Found in 
#C 1971.
#C www.conwaylife.com/wiki/index.php?title=Garden_of_Eden_1
x = 33, y = 9, rule = B3/S23
33o$2obob3ob3ob2obobobobobobobobobo$obob3ob3ob4ob3obobobobobobob$5ob3o
b3ob4ob14o$obob2ob3ob3obob3obobobobobobob$4ob3ob3ob5ob2obobobobobobo$b
2ob3ob3ob3obobob13o$2ob2ob3ob3ob2ob4obobobobobobo$18ob14o!
"A Garden Of Eden is a pattern that has no parents and thus can only occur in generation 0."
This GOE is the first one ever discovered, and also one of the biggest ones. It was the first of his kind, that has a totally different effect than the other patterns! When looking at patterns in GoL, you calculate the generations forward, right? That is totally different! To find this pattern, Roger actually had to look at the generations backwards, and to develope a not-so-easy proof that you simply can't turn this pattern back to a younger generation. As it sounds simple, it can get really complicated- It made his place to the top 5.

Fourth Place- Parabolic Sawtooth, found by Dean Hickerson in 1991.

Code: Select all

#N Parabolic sawtooth
#O Dean Hickerson
#C A sawtooth with parabolic envelope and minimum repeating population
#C that repeats in quadratic (as opposed to exponential) time.
#C www.conwaylife.com/wiki/index.php?title=Parabolic_sawtooth
x = 126, y = 144, rule = B3/S23
34b2o11b2o36b2o18b2o19b$34bo12bo37bo19bo20b6$16b2o16bo91b$16bo16b3o90b
$33b3o36b2o29bo5bo16b$72bo11b3o16b2o3b2o16b$31b2o3b2o6b2o3b2o32bo3bo
38b$31bo5bo44bo5bo16b3o18b$45bo3bo32bo5bo16b3o18b$46b3o57bo19b$46b3o
24bo10bo41b$35bo35b2ob2o7b2o41b$34bo91b$34b3o33bo5bo49b$14b5o107b$13bo
b3obo50b2o3b2o5b3o41b$14bo3bo26bo5bo30b3o41b$15b3o15bo5bo4b3o5bo28bo3b
o40b$16bo16bo5bo4b3o3b3o73b$34bo3bo41b2o3b2o20b3o6b2o8b$35b3o4b2o3b2o
57bo3bo5bo9b$42bo5bo56bo5bo14b$5b2o7bo90bo5bo14b$5bo8bo111b$13bobo110b
$12b2ob2o99b3o7b$11bo5bo98b3o7b$14bo23b2o7b2o23b2o3b2o36bo3bo6b$11b2o
3b2o20bo8bo24bo5bo47b$5bo33b3o6b3o31b2o23b2o5b2o3b2o5b$4b3o27b2o5bo8bo
4b2o16bo3bo4bo24bo18b$4b3o28bo19bo18b3o21b2o26b$35bobo5bo9bobo42bo27b$
2b2o3b2o27b2o4bobo8b2o71b$2bo5bo32bob2o81b$40b2ob2o81b$13b2o26bob2o13b
o67b$13bo9b2o17bobo12bo40bo27b$4bo15bo4b4o14bo13b3o14b2o4bobo13b2ob2o
25b$5bo13b2o2b2ob3o36b2o7bo5b2o44b$3b3o17bo37b4o4b2o10bo13bo5bo24b$61b
3ob2o2bo18bo2bo34b$66bo16b2o2b2o3bo2b2o3b2o14bo5bo3b$83bo8bo23b2o3b2o
3b$o5bo81b4o34b$o5bo111b3o5b$bo3bo21bo15bo74b3o5b$2b3o22b2o15bo74bo6b$
26bobo13b3o81b3$34bo91b$34b3o89b$37bo88b$36b2o55b2o3b2o2b2o22b$25b2o
66bo5bo2bo23b$26bo32bo9b2o51bo3b$57bobo10bo23bo3bo22b3o2b$23bo2bo31b2o
10bobo5bo16b3o22b5ob$3b2o3b2o14bo2bo43b2o3b4o39b2o3b2o$3b2o3b2o15bobo
8bo5bo34bob2o9b2o34b$4b5o17bo9bo5bo32bobob3o8bo35b$5bobo29bo3bo35bob2o
45b$25b2o11b3o35b4o32b2o12b$5b3o17bo30bo21bo33bobo11b$57b2o37b2o11b2ob
obo11b$56b2o38bo12bobobo12b$111bo14b$111b2o13b$8bo43b2o57b3o12b$7bobo
42bo23bo34b3o3b2o3b2o2b$6bo3bo63bobo34b3o3b2o3b2o2b$7b3o28b2o35b2o34b
2o5b5o3b$5b2o3b2o26bo15b2o55bo7bobo4b$54bo32b2o20bobobo12b$45b2o5bobo
32bo21b2obobo4b3o4b$44b3o5b2o19bo38bobo11b$32bo8bob2o29bo37b2o12b$32bo
bo6bo2bo27b3o51b$20b2o11bobo5bob2o81b$20bo12bo2bo7b3o79b$33bobo9b2o63b
2o7b2o5b$32bobo75bo8bo6b$32bo93b$8b2o33b2o81b$8bo34bo12b2o51b3o14b$55b
o2bo50b2o15b$47b2o6bo56b2o12b$48b2o5bo55b3o12b$47bo7bob2o51bobo13b$57b
o52b2o14b3$56b2o68b$56bo69b2$28bobo95b$28bo3bo93b$18b2o12bo10b2o81b$
18bo14bo7bo2bo21b2o42b2o14b$32bo7bo11b2o12bo43bo15b$28bo3bo7bo11bo73b$
28bobo9bo85b$41bo2bo20b3o58b$43b2o20b2o59b$68b2o56b$34bo32b3o56b$34bob
o29bobo57b$17b2o18b2o4b2o21b2o41b2o15b$19bo17b2o4bo65bo16b$20bo16b2o9b
3o23bo51b$9b2o9bo8bo4bobo13bo22b2o51b$9bo10bo9bo3bo14bo7b2o13b2o8b2o
42b$19bo8b3o26b3o11b3o8bo43b$17b2o40b2obo9b2o52b$59bo2bo10b2o51b$59b2o
bo11bo51b$50b2o5b3o66b$49bobo5b2o67b$49bo44bo31b$48b2o40b2o2b2ob3o26b$
90bo5b4o26b$86b2o6b2o30b$85bobo18b2o18b$22b2o60b3o19bo19b$24bo59b2o21b
3o16b$14b2o9bo13bo47b2o20bo16b$14bo10bo13bobo44b3o37b$25bo16b2o4b2o12b
2o62b$24bo17b2o4bo13b3o61b$22b2o18b2o9b2o9b2obo11bo6b2o38b$39bobo11bo
10bo2bo10b2o6bo39b$39bo24b2obo9b2o47b$62b3o11b3o47b$62b2o13b2o47b$78b
2o5b2o39b$79bo5bobo38b$87bo38b$87b2o!
"A Sawtooth is a finite pattern whose population grows without bound but does not tend for infinity."
"Unlike most other Sawtooths, The Parabolic Sawtooth's graph of population has parabolic envelope, as opposed to linear."
A Sawtooth is a special pattern in general- I already got used to an infinite growth, but this type of pattern changes this world of growth rates. It's pretty amazing to think that this pattern can easily get to any high number you like (for the population), but together with that, its population only gets smaller. From a small start of a specific number of cells, depends on what generation are you on, you can develope it to any big number of a population that you like (before the next population reduce). As a bonus, this one serves as a unique function, and an entirely different way of calculating Sawtooth's generations.

Third Place- Gospar Glider Gun, found by Bill Gospar in 1970.

Code: Select all

#N Gosper glider gun
#O Bill Gosper
#C A true period 30 glider gun.
#C The first known gun and the first known finite pattern with unbounded growth.
#C www.conwaylife.com/wiki/index.php?title=Gosper_glider_gun
x = 36, y = 9, rule = B3/S23
24bo11b$22bobo11b$12b2o6b2o12b2o$11bo3bo4b2o12b2o$2o8bo5bo3b2o14b$2o8b
o3bob2o4bobo11b$10bo5bo7bo11b$11bo3bo20b$12b2o!
"A gun is a pattern that emits spaceships or rakes repeatedly forever."
"The Gospar Glider Gun is the first discovered gun, and the first discovered pattern that leads to infinite growth."
You have probably noticed that this pattern is the smallest and first to get discovered in my list, and actually, it was discovered only a few months after Conway first introduced the game of life. But, I have a good reason to make it to the third place. Conway himself thought that there is no possible pattern that starts from a finite population and grows without bound. But, this amazing pattern has been found- It's so small, so simple, yet, it has it's magic. When you combine oscillators with glider creators, in simple logic.. You discover a whole new world of patterns. While a lot of other patterns eventually stop growing, this is the first one to prove- The universe of options in the game is infinite!

Second Place- Gemini, found by Andrew J. Wade in 2010.
|RLE is too big to post in here. Link to the official thread, that first introduces the Gemini- viewtopic.php?f=2&t=399&start=0|
"Gemini is the first oblique spaceship to be constructed."
The Gemini is defenitly the most famous, big and loved pattern that was first introduced on this very forum. I don't think that anyone ever disagreed with this sentence. As Dave mentioned in one of his blog posts, the original purpose of the Game of Life was to find replicators, and the Gemini gets us to the closest result. While everyone thought that a spaceship can only move two the sides, or dignoally, this one proved them wrong. When using this pattern right, we might solve the game's greatest question.

First Place- Primer, found by Dean Hickerson in 1991. -Description yet to be added-

So, what are your favorite patterns?

Re: Best GoL pattern ever discovered?

Posted: April 8th, 2013, 6:32 pm
by glider_rider
Are we allowed to use general types of pattern, e.g. herschel tracks?

Re: Best GoL pattern ever discovered?

Posted: April 9th, 2013, 7:42 am
by OHAD
glider_rider wrote:Are we allowed to use general types of pattern, e.g. herschel tracks?
Well, I'm not going to punish you for this. :) Yes, I guess that's possible.
I could have choosed "Garden Of Eden" as 5th and "Sawtooth" as 4th in general, but I just chose to get to specific ones.

Re: Best GoL pattern ever discovered?

Posted: April 9th, 2013, 11:53 am
by LumpsOfMuck
I would like to propose two patterns.
1. The glider: Without the discovery of the glider, many of the patterns people have created in conway's game of life may very well not exist. This includes and pattern which involve rakes, glider synthesis, glider-based sawtooths, glider producing switch engines (because they create gliders and I highly doubt people would not notice these gliders) and even glider tapes.

2. The switch engine: the switch engine is so easily created (relatively speaking) that is actually possible to construct simple breeders which continuously create switch engines. And let's not forget the corderships and the block-laying and glider-producing switch engines, the last two of which are the only naturally occuring patterns which grow infinitely.

Re: Best GoL pattern ever discovered?

Posted: April 9th, 2013, 12:19 pm
by dvgrn
Toward the other end of the complexity spectrum... before the Gemini spaceship came along, my favorite jaw-dropping impressive engineered pattern was probably Brice Due's metapixel. It kind of showed up "out of the blue"; similar to the Gemini, there had been no hints that anything like that was in the works -- unlike for example the long run-up to the Caterpillar.

I remember finding it very hard to believe that Golly could simulate huge metapixel patterns so easily -- or the related hex counter, also in Golly's pattern collection.

Not long after that, Calcyman's various large patterns started showing up, including his pi calculator with its stable decimal printout. And the Gemini, of course... guess I got more used to big Life patterns after that.

Re: Best GoL pattern ever discovered?

Posted: April 22nd, 2013, 1:23 pm
by OHAD
Well, I don't know if I'll count this as a favorite pattern, but I have currently found out about Fast Forward Force Field (FFFF), and I must say, it's a pretty impressive effect for such a small pattern (A pattern that creates the illusion of passing the speed of light!). Besides, the name is awesome 8)

I was wondering if someone has found other teleporting patterns like this, where the reaction of a Spaceship with other cells creates it forward. Yes, I know about Star Gate, but it's just based on FFFF, like that guns are based on glider synthesis.

More than that, I have a tough question- can there be a mix of Teleporting and Reflecting patterns? I mean, is it possible that a pattern will recover itself a few number of generations AFTER it has transformed a spaceship? The FFFF itself is a bit disappointing from this angle, because the gliders themself die after the transformation.

Re: Best GoL pattern ever discovered?

Posted: April 22nd, 2013, 8:08 pm
by Sphenocorona
OHAD wrote:I mean, is it possible that a pattern will recover itself a few number of generations AFTER it has transformed a spaceship? The FFFF itself is a bit disappointing from this angle, because the gliders themself die after the transformation.
I am almost 99.9999...% certain no such pattern exists, for two simple reasons:
1. Let's imagine we were to place a bunch of spaceships setup for such a reaction across a torus so that the spaceships causing the reaction would wrap around to the other edge of the pattern (this is equivalent to it having infinite length), or even have it take up a huge swath in both directions if necessary. Now, this would then become self-sustaining and would be an (infinite) spaceship with speed greater than c, which is impossible.

2. At first the gliders start to make a lwss and debris. All the incoming lwss does is kill the debris. The same would be true of any other situation because that is the only way such a fast forward is possible.

there still might be one but even then it probably wouldn't be helpful (even thoguh it would be neat).

Re: Best GoL pattern ever discovered?

Posted: April 23rd, 2013, 8:28 am
by OHAD
Sphenocorona wrote: I am almost 99.9999...% certain no such pattern exists, for two simple reasons:
1. Let's imagine we were to place a bunch of spaceships setup for such a reaction across a torus so that the spaceships causing the reaction would wrap around to the other edge of the pattern (this is equivalent to it having infinite length), or even have it take up a huge swath in both directions if necessary. Now, this would then become self-sustaining and would be an (infinite) spaceship with speed greater than c, which is impossible.

2. At first the gliders start to make a lwss and debris. All the incoming lwss does is kill the debris. The same would be true of any other situation because that is the only way such a fast forward is possible.

there still might be one but even then it probably wouldn't be helpful (even thoguh it would be neat).
Remember, I wasn't talking about the specific case of a few gliders transforming a LWSS. It can be any stable or Spaceship pattern transforming any Spaceship.
It might even be a blinker transforming a Caterpillar! So, it sounds strange, but maybe it's a unique property of it, that the blinker survives the movement of this huge scary pattern, and after all of the spark around it dies, it recreates itself at the same point.

Re: Best GoL pattern ever discovered?

Posted: June 17th, 2024, 12:02 pm
by otismo
First I liked Alan Hensel's Decimal Counter.

Then Triller's Pulsar Pixel Display.

Next Brice Due's OTCAMP.

And there was this Prime Calculator in WireWorld that looked terrific.

And Digital Clock, and the real working computer with display showing it can draw a circle inside a square.

Then there was that cute hexadecimal movie pattern which is fun to watch.

C10 Construction is extremely interesting. Image handling by GilGil and MrT WoW.

Universal Construction mainly by dvgrn is fascinating.

Jormungant's Loafer Ticker Printer will remain amazing as long as I don't figure out how it works.

Chente's Chu Chu gets to me because this guy actually made an oscillating picture

that realistically looks exactly like an old steam locomotive engine !

I look at it a long while and wish I could make Art as good as that !

I believe the BEST is yet to come !

Code: Select all

x = 148, y = 118, rule = LifeSuper
63.2pA$63.2pA$3.2G.2G2.2pA4.2pA2.Q2.2Q.Q4.W6.2W2.2G.G2.2G.G2.E2.2E.E
6.2S.2S.S12.2G.2G2.2pA4.2pA2.2A4.2A12.2Q.2Q2.2E4.2E2.2A4.2A$2.G.G.2G
2.pA6.pA2.4Q.2Q3.W.W5.W3.G.2G2.G.2G2.4E.2E5.S.S.S.2S11.G.G.2G2.pA6.pA
2.A5.A12.Q.Q.2Q2.E6.E2.A5.A$.G.G7.pA4.pA13.W2.W5.W6.2G17.S.S16.G.G7.pA
4.pA4.A5.A10.Q.Q7.E4.E4.A5.A$.G8.2pA4.2pA2.2Q7.2W3.W3.2W6.G7.2E9.S18.
G8.2pA4.2pA2.2A4.2A10.Q8.2E4.2E2.2A4.2A$2G8.pA6.pA2.Q12.2W3.W8.G6.E
11.S16.2G8.pA6.pA2.A5.A10.2Q8.E6.E2.A5.A$G11.pA.3pA5.Q.2Q3.2W2.W5.W6.
2G8.E.2E7.S.2S12.G11.pA.3pA4.A5.A9.Q11.E.3E4.A5.A$.G9.3pA.pA5.3Q.Q3.W
5.W2.2W6.G8.3E.E8.2S.S12.G9.3pA.pA4.2A4.2A10.Q9.3E.E4.2A4.2A$2G8.pA6.
pA2.Q9.W3.2W11.G6.E17.S10.2G8.pA6.pA2.A5.A10.2Q8.E6.E2.A5.A$G9.2pA4.
2pA2.2Q7.2W3.W3.2W6.2G6.2E17.S9.G9.2pA4.2pA3.A5.A9.Q9.2E4.2E3.A5.A$.G
9.pA4.pA12.W5.W2.W7.G24.S.S10.G9.pA4.pA3.2A4.2A10.Q9.E4.E3.2A4.2A$2.G
.2G.G2.pA6.pA2.4Q.2Q3.W5.W.W8.G6.4E.2E4.2S.S.S.S12.G.2G.G2.pA6.pA4.2A
.A13.Q.2Q.Q2.E6.E4.2A.A$3.2G.2G2.2pA4.2pA2.Q2.2Q.Q2.2W6.W8.2G6.E2.2E.
E4.S.2S.2S14.2G.2G2.2pA4.2pA4.A.2A14.2Q.2Q2.2E4.2E4.A.2A58$73.2J$72.
2J2I$59.2I10.2IJ2IJ$58.JIJI8.I7J$57.J2I3J7.4J2I2J$56.6JIJ5.6JI3J$56.
4J3IJ5.2I3JI2JIJ$55.5JIJI2J3.J5I3JI2J$44.3J.3J4.JI3JI2JIJ4.8JIJ$43.J
2IJ.J2IJ2.JIJIJ5I2J5.J4.J$43.JIJI.IJIJ3.JI3J2IJIJ34.2E.2Q.2Q.2E$44.IJ
I.IJI6.J4.J35.E.E.2Q.2Q.E.E$43.3JI.I3J45.E13.E$43.2J2I.2I2J44.E15.E$
44.J2I.2IJ44.E10.K4.2E$95.2E8.K2LK$105.K2LK2.2D$35.D10.Q.Q46.2D10.K4.
D$34.D.D7.3Q.3Q44.2D14.D$35.D7.A7.E4.O5.O4.O4.O4.O4.O3.O20.K3.2D$42.O
.E5.E.E2.O2.O.O2.O.O2.O.O2.O.O2.O.O2.O2.O2.2K4.2G8.3K$35.G4.3O.E4.E2.
E2.O2.O.O2.O.O2.O.O2.O.O2.O.O2.O2.O3.K3.G2.G6.E6.2pA$34.G.G2.pA4.2E3.
E.E5.O3.O4.O4.O4.O4.O8.K.2EG2.G2S3.E.Q5.pA$34.G.G2.pA.2W3.B3.E40.E3.
2G3.pA.E2.Q6.pA$33.2G.2G.pA.W.2O3A3.3B38.2AB2.ABApA.S.2Q.2E2.2pA$34.I
.A2.pAMB.B.B2A.4B2A.2A3B2A3B2A3B2A3B2A3B2A3B2A4B.BAB2A2.B.S2.B.E.BA$
34.E.2AB.A.4AB2A2B2AB2A3B2A3B2A3B2A3B2A3B2A3B2A3B2A2B3.ABAB2A.ABA.BAB
3A$35.E2.B2AB.A.ABAB2AB.B.A3B2A3B2A3B2A3B2A3B2A3B2A3B2AB2AEC.BABAB2A.
2A2B.B2.A$31.2pA3.EI3.pA.E2.E3.2B2pA2.2A3B2A3B2A3B2A3B2A3B2A3B2A3BA2B
.CA6.2B2A2B3.2A$29.2B.pA5.2I.pA.2E.E.2O2.pA39.B2.E8.4B$29.BAB6.I.2pA.
E2.E.2O4.pA37.2pA.E.E14.2pA$28.ABA3.2pA8.2E7.2pA16.pA8.2pA11.pA2.2E
14.pA$27.3B3.A.pA19.2E2.2E9.pA.pA6.pA2.pA8.pA.pA19.pA$26.ABA3.B.B20.E
.BA.E5.BA3.pA3.BA3.2pA3.BA4.2pA6.BA7.AB4.pA$25.3B3.A.A4.BA3.BA3.BA6.A
2.B5.ABAB5.ABAB6.ABAB.2E7.ABAB5.BABA4.pA$24.ABA3.B.B4.ABAB.ABAB.ABAB
4.B4.A3.B4.A3.B4.A4.B4.A.E6.B4.A3.A4.B4.pA$22.4B3.A.A4.G4.E4.O4.A2.2A
4.2B.2A4.2B.2A4.2B2.2A5.B6.2A4.2B.2B4.2A2.2pA$22.B2A3.B.B4.G.3EG.G2EO
.O3EB2.2B4.2A.2B4.2A.2B4.2A2.2B5.A6.2B4.2A.2A4.2B$21.G.B3.G.A6.G4.G4.
E4.A3.A4.B3.A4.B3.A4.B4.A4.B.G.GE3.A4.B3.B4.A3.2G$21.2G4.2G8.ABAB.ABA
B.ABAB5.BABA5.BABA5.BABA6.BABA.GE.EG4.BABA5.ABAB4.2G$38.BA3.BA3.BA7.A
B7.AB7.AB8.AB12.AB7.BA2$9.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D
2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D
2.D2.D2.D2.D2.D2.D2.D$7.135B$6.D$7.135B$9.D2.D2.D2.D2.D2.D2.D2.D2.D2.
D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.
D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D2.D!
<3