Challenges

A forum where anything goes. Introduce yourselves to other members of the forums, discuss how your name evolves when written out in the Game of Life, or just tell us how you found it. This is the forum for "non-academic" content.
Post Reply
User avatar
gmc_nxtman
Posts: 1150
Joined: May 26th, 2015, 7:20 pm

Re: Challenges

Post by gmc_nxtman » February 1st, 2018, 7:13 pm

Code: Select all

x = 37, y = 6, rule = B3/S23
4b2o13b2o13b2o$3bo2bo11bo2bo11bo2bo$3bob2o11bob2o11bob2o$2obo12b2obo
12b2obo$o2bo12bo2bo12bo2bo$b2o14b2o14b2o!

User avatar
vyznev
Posts: 27
Joined: April 23rd, 2016, 4:08 am

Re: Challenges

Post by vyznev » February 1st, 2018, 10:29 pm

A for awesome wrote:[nevermind]2. Find a non-explosive B1e rule.[/nevermind]
This one has been solved by @gmc_nxtman. Feel free to come up with other examples, though.
If you allow rules with B0, this is easy:

Code: Select all

x = 20, y = 20, rule = B01/S
3obob3o2bo2b2obobo$b2o7b3o2b2o2bo$3o2bo2b3ob5obo$2bobob2obob3ob3o$ob4o
3b4o3b3o$2ob2o2bobo3b2obo$4bo2bo5bo3bo$o3b3obo2bo7bo$3obobo2b2ob4o$2bo
b2o3bobo2b2o3bo$b2ob3o2b4obo2bobo$b2obo2b3o7b3o$2bobo2bob3o2b3obo$ob2o
3b4o2bobob2o$o2bo3b3o2bo2b2obo$2o2b2obob6obob2o$3bobo2b3obob3o2bo$3o5b
5ob6o$o4bo4b2ob2obobo$5obob2o2bo2b4o!
There are even non-explosive B01e rules with natural spaceships arising from soups; a few minutes of playing with Golly turned up B01e2/S4aceikn as an example:

Code: Select all

x = 100, y = 100, rule = B01e2/S4aceikn
3o5bobo4bobo7b5ob2ob11ob4o6b3ob2ob2ob2o5bo5bobobob8o4bobo$99o$b99o$
100o$100o$100o$b98o$b98o$99o$99o$b98o$99o$b99o$100o$100o$b99o$100o$b
99o$100o$100o$b99o$b99o$b98o$b98o$b98o$b99o$100o$99o$b98o$100o$100o$
100o$b98o$99o$99o$100o$b98o$99o$99o$99o$99o$b98o$b98o$b98o$b99o$100o$b
99o$100o$b98o$b99o$b98o$99o$b98o$b99o$b98o$b99o$99o$100o$b99o$b98o$b
99o$b99o$b98o$99o$100o$b99o$99o$100o$99o$99o$99o$b98o$b98o$100o$b99o$
100o$b99o$b99o$100o$99o$99o$99o$100o$100o$b99o$b98o$b98o$100o$b98o$99o
$b98o$b98o$b98o$100o$b98o$99o$100o$99o$99o$5ob5o4bo2b3obo3b2o2b3obo3b
2ob4o2b3o2bobo2b3o4b2ob6ob2o3bo3bo3bob2o2b6o!
dvgrn wrote:
Saka wrote:Is there a slowest possible spaceship for n cells?
Well, yes, for small N these do exist, of course. But there's not ever going to be a discoverable algorithm where you input N and get back the relevant slowest possible spaceship.
Well, I wouldn't quite say "never". Suppose somebody found a "nanoid", i.e. a reaction between a glider (or some other small spaceship) and a smallish still life or oscillator that reflected the glider 180°, with the glider and the still life / oscillator both translated the same number of cells at a 90° angle to the glider's trajectory. By having the glider bounce between two such oscillators, one could produce a family of arbitrarily slow spaceships with a very small population count; possibly even small enough that someone could enumerate the slowest possible spaceships for all lower populations.

Of course, I won't be holding my breath waiting for someone to do that for GoL. But it might be possible for some other isotropic CA rule, if the smallest arbitrarily-slow spaceship in that rule was small enough.

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

Re: Challenges

Post by praosylen » February 1st, 2018, 10:34 pm

Code: Select all

x = 36, y = 11, rule = B3/S23
3bo4bo4bo12b2o$2bobo2bobo2bobo12bo$bobo3bobo3bobo10bo$2bo5bo5bo11b2o$
30b2o$29bobo$29b2o$2b2o4b2o4b2o$bo2bo2bo2bo2bo2bo15bob2o$o2bo3bo2bo3bo
2bo14b2obo$b2o5b2o5b2o!
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...

dani
Posts: 1222
Joined: October 27th, 2017, 3:43 pm

Re: Challenges

Post by dani » February 21st, 2018, 3:09 am

Challenge: Find a rule as close to CGOL that
a) retains the glider
b) has an overunity reaction from only 2G's(meaning creates 3 or more gliders)
Last edited by dani on February 21st, 2018, 10:10 am, edited 1 time in total.

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

Re: Challenges

Post by 77topaz » February 21st, 2018, 3:32 am

danny wrote:Challenge: Find a rule as close to CGOL that
a) retains the glider
b) has an overunity reaction from only 2G's
Just to clarify, by "overunity reaction" you mean a reaction that creates more than two gliders and nothing else?

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

Re: Challenges

Post by fluffykitty » March 9th, 2018, 7:38 pm

What's close? Fewest totalistic transitions changed? Fewest isotropic transitions changed? Fewest MAP bits changed?

User avatar
Majestas32
Posts: 549
Joined: November 20th, 2017, 12:22 pm
Location: 'Merica

Re: Challenges

Post by Majestas32 » March 9th, 2018, 7:44 pm

I assume isotropic
Searching:
b2-a5k6n7cs12-i3ij4k5j8
b2-a3c7cs12-i

Currently looking for help searching these rules.

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

Re: Challenges

Post by 77topaz » March 9th, 2018, 7:47 pm

Yeah, I think isotropic, because barely anyone knows how to use MAP strings properly, anyway. :P

User avatar
Majestas32
Posts: 549
Joined: November 20th, 2017, 12:22 pm
Location: 'Merica

Re: Challenges

Post by Majestas32 » March 9th, 2018, 9:09 pm

mep
Searching:
b2-a5k6n7cs12-i3ij4k5j8
b2-a3c7cs12-i

Currently looking for help searching these rules.

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

Re: Challenges

Post by fluffykitty » March 9th, 2018, 11:01 pm

*MAP

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

Re: Challenges

Post by dvgrn » March 9th, 2018, 11:55 pm

77topaz wrote:
danny wrote:Challenge: Find a rule as close to CGOL that
a) retains the glider
b) has an overunity reaction from only 2G's
Just to clarify, by "overunity reaction" you mean a reaction that creates more than two gliders and nothing else?
"Over-unity" by itself doesn't necessarily imply a completely clean reaction -- at least according to the current Lexicon definition, but I think I rewrote that myself recently so it might be wrong.

If the reaction doesn't have to be clean, then here's a dirty 2G->4G that I noticed by running the random-change script on the two-glider collision stamp collection for a few minutes:

Code: Select all

x = 5, y = 12, rule = B34t/S23
3bo$2bo$2b3o7$bo$2o$obo!
#C [[ ZOOM 6 AUTOSTART PAUSE 2 ]]
Probably not good enough, since at minimum both extra gliders would probably have to be used to clean up the junk to make a repeatable reaction (assuming we had reflectors for this rule)... but technically it might match the terms of the challenge. Or it's a start anyway, and should at least have the effect of getting the terms clarified.

Modified stamp collection:

Code: Select all

x = 844, y = 376, rule = B3/S23
294bo56bo28bo$148bo28bo29bo26bo29bo28bo29bo26bo28bo56bo$147bo28bo29bo
26bo29bo29b3o26bo27b3o26b3o25bo27bo$147b3o26b3o27b3o24b3o27b3o56b3o81b
o28b3o$406b3o4$350bo$148b3o27b3o139bo28b2o85bo$148bo29bo30bo27bo30bo
23b2o25b2o28bobo24b2o30bo26b2o$149bo29bo28b2o26b2o29b2o23bobo24bobo54b
obo28b2o26bobo$208bobo25bobo28bobo22bo83bo30bobo7$535bo$469bo32bo31bo
92bo$410bo25bo31bo32bo32b3o28bo32bo27bo$409bo25bo32b3o30b3o60bo32bo28b
3o$186bo26bo27bo26bo26bo25bo27bo26bo32b3o23b3o126b3o30b3o$156bo28bo26b
o27bo26bo26bo25bo27bo26bo$155bo29b3o24b3o25b3o24b3o24b3o23b3o25b3o24b
3o$155b3o4$404b3o25b3o89b2o$176b3o26b3o26b3o25b3o25b3o24b3o26b3o25b3o
29bo27bo21b2o33b2o30bobo30b2o60b2o$144b3o31bo28bo28bo27bo27bo26bo28bo
27bo28bo27bo23b2o33b2o31bo31b2o22b2o36b2o$146bo30bo28bo28bo27bo27bo26b
o28bo27bo80bo34bo64bo25b2o34bo$145bo435bo16$800bo$799bo38bo$745bo53b3o
35bo$744bo92b3o$744b3o3$306bo$274bo30bo$273bo15bo15b3o533b3o$273b3o12b
o459bo92bo$288b3o456b2o44b2o47bo$747bobo44b2o$793bo4$308b2o$308bobo$
266b2o21b2o17bo$265bobo21bobo$267bo21bo13$595bo$594bo$594b3o2$494bo44b
o126bo$460bo32bo44bo126bo$459bo33b3o42b3o124b3o$459b3o3$594b2o$594bobo
$594bo2$459bo35b2o35b2o$458b2o35bobo35b2o121b2o$458bobo34bo36bo124b2o$
656bo11$165bo$164bo$81bo39bo42b3o$43bo36bo39bo75bo$42bo37b3o37b3o72bo
68bo$42b3o150b3o65bo20bo$bo261b3o17bo$o282b3o$3o3$159b2o31bo$35b3o80b
2o40b2o29b2o$3b3o31bo38b2o40bobo38bo31bobo$3bo32bo40b2o39bo161bo$4bo
71bo181b2o19b2o$257bobo19bobo$259bo17$458bo$395bo61bo42bo$394bo62b3o
39bo$394b3o102b3o$503b3o$399bo103bo$398b2o104bo$398bobo54b2o$454bobo$
456bo23$106bo$105bo151bo207bo$105b3o148bo207bo$256b3o205b3o222bo$688bo
$641bo46b3o$640bo$640b3o185bo$827bo$259b3o565b3o$259bo203bo$98b2o160bo
201b2o$99b2o361bobo$98bo$641bo42b2o$640b2o41bobo$640bobo42bo2$813b2o$
814b2o$813bo12$497bo$496bo$496b3o6$499bo$498b2o$498bobo16$259bo$258bo$
258b3o264bo$162bo361bo$161bo362b3o$161b3o3$257bo$256b2o266b3o$256bobo
265bo$525bo3$153b2o$152bobo$154bo16$510bo$509bo$509b3o5$510b3o$56bo16b
o436bo$55bo16bo438bo$55b3o14b3o7$74bo$51b2o20b2o$52b2o19bobo$51bo13$
278bo239bo$277bo239bo$277b3o237b3o6$277b3o$277bo$278bo$508b2o$507bobo$
509bo24$527bo$526bo$526b3o7$524bo$523b2o$523bobo9$246bo58bo40bo$245bo
58bo40bo$245b3o56b3o38b3o3$63bo13bo$62bo13bo$62b3o11b3o168b3o$247bo43b
3o$248bo44bo$292bo56b2o$349bobo$349bo3$58b2o21b2o$58bobo20bobo$58bo22b
o!
I did notice that one single isotropic bit change turned one of the 71 collisions into a not-collision -- hadn't thought of that:

Code: Select all

x = 19, y = 14, rule = B3-q/S23
17bo$16bo$16b3o9$2o$b2o$o!

dani
Posts: 1222
Joined: October 27th, 2017, 3:43 pm

Re: Challenges

Post by dani » March 9th, 2018, 11:59 pm

The reaction should be clean, my mistake for not clarifying. If it has debris, it should take less than the net gain to clean up the debris.
EDIT: You should take into account 2Gs that use B2n, because that leads to more 2G reactions than are displayed in your RLE.

dani
Posts: 1222
Joined: October 27th, 2017, 3:43 pm

Re: Challenges

Post by dani » May 15th, 2018, 3:25 pm

make a radiation hardened quine that can have a certain amount of bytes removed, but there's a gap (e.g. 1 and 3, but there is a certain configuration n=2 that makes it not a quine)

Alternatively, make it so every n=2 breaks it. Also, make sure it returns the unmodified quine, as per the definition

Any languages are fair game.

User avatar
Hdjensofjfnen
Posts: 1742
Joined: March 15th, 2016, 6:41 pm
Location: re^jθ

Re: Challenges

Post by Hdjensofjfnen » July 23rd, 2018, 9:37 pm

Challenges:
1) Find a Life oscillator with a 1 cell rotor.
2) Find a c/2 in a B2a rule.

Code: Select all

x = 5, y = 9, rule = B3-jqr/S01c2-in3
3bo$4bo$o2bo$2o2$2o$o2bo$4bo$3bo!

Code: Select all

x = 7, y = 5, rule = B3/S2-i3-y4i
4b3o$6bo$o3b3o$2o$bo!

User avatar
BlinkerSpawn
Posts: 1992
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Re: Challenges

Post by BlinkerSpawn » July 23rd, 2018, 11:33 pm

Hdjensofjfnen wrote:Challenges:
1) Find a Life oscillator with a 1 cell rotor.
2) Find a c/2 in a B2a rule.
1) Impossible. The rotor cell would have 3 neighbors in order to be born but would then have S3.
2) Minimal example:

Code: Select all

x = 3, y = 2, rule = B2a3e/S1c2c3e
obo$bo!
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]

Image

User avatar
Hdjensofjfnen
Posts: 1742
Joined: March 15th, 2016, 6:41 pm
Location: re^jθ

Re: Challenges

Post by Hdjensofjfnen » July 24th, 2018, 8:39 pm

Challenge: Find a 3-glider synthesis of a single ship.

Code: Select all

x = 5, y = 9, rule = B3-jqr/S01c2-in3
3bo$4bo$o2bo$2o2$2o$o2bo$4bo$3bo!

Code: Select all

x = 7, y = 5, rule = B3/S2-i3-y4i
4b3o$6bo$o3b3o$2o$bo!

User avatar
Redstoneboi
Posts: 429
Joined: May 14th, 2018, 3:57 am

Re: Challenges

Post by Redstoneboi » July 25th, 2018, 9:04 am

Code: Select all

x = 19, y = 8, rule = B3/S23
18bo$16b2o$17b2o2$bo$2bo9bo$3o7b2o$11b2o!
c(>^w^<c)~*
This is 「Fluffy」
「Fluffy」is my sutando.
「Fluffy」has the ability to engineer r e p l i c a t o r s.
「Fluffy」likes to watch spaceship guns in Golly.
「Fluffy」knows Natsuki best girl.

User avatar
Hdjensofjfnen
Posts: 1742
Joined: March 15th, 2016, 6:41 pm
Location: re^jθ

Re: Challenges

Post by Hdjensofjfnen » July 28th, 2018, 10:28 pm

Challenges:
Find an oscillator in Life with period p, with n cells in its rotor, where p > n.
Find an oscillator in Life, with period greater than 2, in which one of the phases is the stator (plus no cells).

Code: Select all

x = 5, y = 9, rule = B3-jqr/S01c2-in3
3bo$4bo$o2bo$2o2$2o$o2bo$4bo$3bo!

Code: Select all

x = 7, y = 5, rule = B3/S2-i3-y4i
4b3o$6bo$o3b3o$2o$bo!

dani
Posts: 1222
Joined: October 27th, 2017, 3:43 pm

Re: Challenges

Post by dani » July 29th, 2018, 6:00 am

Hdjensofjfnen wrote:Challenges:
Find an oscillator in Life with period p, with n cells in its rotor, where p > n.
Find an oscillator in Life, with period greater than 2, in which one of the phases is the stator (plus no cells).
1. Phoenices
2. Cuphook

User avatar
Hdjensofjfnen
Posts: 1742
Joined: March 15th, 2016, 6:41 pm
Location: re^jθ

Re: Challenges

Post by Hdjensofjfnen » July 29th, 2018, 2:37 pm

danny wrote:
Hdjensofjfnen wrote:Challenges:
Find an oscillator in Life with period p, with n cells in its rotor, where p > n.
Find an oscillator in Life, with period greater than 2, in which one of the phases is the stator (plus no cells).
1. Phoenices
2. Cuphook
The smallest phoenix is this:

Code: Select all

x = 8, y = 8, rule = B3/S23
3bo4b$3bobo2b$bo6b$6b2o$2o6b$6bob$2bobo3b$4bo!
...and that has a 12 cell rotor. 2 is not greater than 12.

Good job with #2, though.

Code: Select all

x = 5, y = 9, rule = B3-jqr/S01c2-in3
3bo$4bo$o2bo$2o2$2o$o2bo$4bo$3bo!

Code: Select all

x = 7, y = 5, rule = B3/S2-i3-y4i
4b3o$6bo$o3b3o$2o$bo!

User avatar
cordership3
Posts: 129
Joined: August 23rd, 2016, 8:53 am
Location: Smome tomato
Contact:

Re: Challenges

Post by cordership3 » July 30th, 2018, 12:21 pm

For #1, the p(2^44497 - 1) oscillator should work.
evil twin of cordership2

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

Re: Challenges

Post by gameoflifemaniac » July 31st, 2018, 12:40 pm

cordership3 wrote:For #1, the p(2^44497 - 1) oscillator should work.
Yes, it does, but you answered the question as if it would sound like this:
Find an oscillator in Life with period p with n cells, where p > n.
There is a smaller one for sure.
EDIT: Gabriel's p138 and Karel's p177 work.
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
Hdjensofjfnen
Posts: 1742
Joined: March 15th, 2016, 6:41 pm
Location: re^jθ

Re: Challenges

Post by Hdjensofjfnen » July 31st, 2018, 8:18 pm

This puffer is very picky. It needs every single non-totalistic birth and survival condition except one. What is it?

Code: Select all

x = 4, y = 5, rule = B356/S23
bo$2o$2b2o$bobo$2bo!

Code: Select all

x = 5, y = 9, rule = B3-jqr/S01c2-in3
3bo$4bo$o2bo$2o2$2o$o2bo$4bo$3bo!

Code: Select all

x = 7, y = 5, rule = B3/S2-i3-y4i
4b3o$6bo$o3b3o$2o$bo!

User avatar
Hdjensofjfnen
Posts: 1742
Joined: March 15th, 2016, 6:41 pm
Location: re^jθ

Re: Challenges

Post by Hdjensofjfnen » August 3rd, 2018, 11:47 pm

Here's a superunity reaction with 2 fivebitters:

Code: Select all

x = 4, y = 11, rule = B2en3-eknq/S234q
2o$2bo$2o6$2bo$bobo$bobo!
EDIT: I should also mention this rule has a lot of them:

Code: Select all

x = 16, y = 16, rule = B2en3-eknq/S234q
obobob4ob2ob2o$ob7o3b4o$4b5o$2bo2b2ob3o4bo$bo6bo3b2o$ob2ob2o4bo2bo$2b
2o11bo$3o5b2ob2o2bo$o2b4obobo2b2o$bo3b5obobo$bobo2bo2bob4o$2bo3b4o4b2o
$bob2o2b2o5bo$o2b2obo3b2obo$2b2obo2b4o2bo$o2b2o!

Code: Select all

x = 5, y = 9, rule = B3-jqr/S01c2-in3
3bo$4bo$o2bo$2o2$2o$o2bo$4bo$3bo!

Code: Select all

x = 7, y = 5, rule = B3/S2-i3-y4i
4b3o$6bo$o3b3o$2o$bo!

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

Re: Challenges

Post by Naszvadi » August 4th, 2018, 4:01 am

Hdjensofjfnen wrote:This puffer is very picky. It needs every single non-totalistic birth and survival condition except one. What is it?

Code: Select all

x = 4, y = 5, rule = B356/S23
bo$2o$2b2o$bobo$2bo!
non-totalistic
Works from B356/S23 till B34c56/S236i8. So there are three possible answers: B4c? S6i? S8?

This is picky too. Pick one :P

Post Reply