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.
drc
Posts: 1664
Joined: December 3rd, 2015, 4:11 pm

Re: Challenges

Post by drc » August 22nd, 2017, 4:57 pm

toroidalet wrote:Challenge: Find a pattern that doesn't die out in R6,C0,M1,S34..58,B34..45,NM, which I am terming "Bugs but I literally changed the range to 6 and it's still miraculously stable."

Code: Select all

x = 9, y = 9, rule = R6,C0,M1,S34..58,B34..45,NM
9o$9o$9o$9o$9o$9o$9o$9o$9o!
There's a couple still lifes, I'm currently apgsearching this rule, and there's only one object every ~1563 soups as of now, most of which are the 9x9 square I just posted.

User avatar
83bismuth38
Posts: 556
Joined: March 2nd, 2017, 4:23 pm
Location: perpendicular to your eyes
Contact:

Re: Challenges

Post by 83bismuth38 » August 26th, 2017, 8:15 pm

Saka wrote:
83bismuth38 wrote:is a c/1 knightship possible?

Code: Select all

x = 11, y = 19, rule = R5,C4,M0,S83..98,B10..108,NN:T1000,1000
$4.C$5.CB$5.2CBA$5.2C2BA$5.2C2B2A$5.2C2B2A$5.2C2B2A$5.2C2B2A$4.3C2B2A
$4.2C3B2A$3.3C2B3A$2.3C3B2A$.3C3B3A$2.C3B3A$4.B3A$6.A!
that rule does not work in golly.
looking to support hive five (n+18) and charity's oboo reaction (2n+18)

Code: Select all

x = 28, y = 13, rule = B3/S23
19bo$3bo15bo4b2o$2bobo14bo4bobo$2bobo20b2o$3bo11b3o2$25b3o$b2o22b3o$o
2bo$b2o12b2o$10b2o2bobo$bo8b2o2b2o$obo7b2o!

drc
Posts: 1664
Joined: December 3rd, 2015, 4:11 pm

Re: Challenges

Post by drc » August 27th, 2017, 3:15 am

Challenge: Find a spaceship in B2c3-ej/S23

It should be possible, although it's probably very slow and hard to find.

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

Re: Challenges

Post by Goldtiger997 » August 27th, 2017, 3:41 am

drc wrote:Challenge: Find a spaceship in B2c3-ej/S23

It should be possible, although it's probably very slow and hard to find.
Found with gfind:

Code: Select all

x = 29, y = 14, rule = B2c3-ej/S23
14bobo$13bobo$6bo7bobo$5bob2ob2obobo$4bobobobobobo$3bobob2o2bobo12bobo
$2bo4b4obo12bobo$bo3bob2obo15bobo$ob2o5bobo13bobo$bo5b2obo13bobo$2bobo
4bo11b3obo$2b3obobo10b2obobo$3bobobo9bo2bobo$6bo10b3obo!
EDIT: added a c/4 spaceship
Last edited by Goldtiger997 on August 27th, 2017, 5:25 am, edited 1 time in total.

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

Re: Challenges

Post by Saka » August 27th, 2017, 3:46 am

83bismuth38 wrote:
Saka wrote:

Code: Select all

x = 11, y = 19, rule = R5,C4,M0,S83..98,B10..108,NN:T1000,1000
$4.C$5.CB$5.2CBA$5.2C2BA$5.2C2B2A$5.2C2B2A$5.2C2B2A$5.2C2B2A$4.3C2B2A
$4.2C3B2A$3.3C2B3A$2.3C3B2A$.3C3B3A$2.C3B3A$4.B3A$6.A!
that rule does not work in golly.
The modification needed for the rule to work is very easy, and I assume you can do it. Please don't be too lazy...

User avatar
toroidalet
Posts: 1514
Joined: August 7th, 2016, 1:48 pm
Location: My computer
Contact:

Re: Challenges

Post by toroidalet » September 2nd, 2017, 8:02 pm

It turns out that Bugs but I literally changed the range to 6 and it's still miraculously stable has a c/3 diagonal ship:

Code: Select all

x = 10, y = 10, rule = R6,C0,M1,S34..56,B33..45,NM
5b2o$4b3o$3b5o$4o3b3o$b4o2b3o$2b4ob2o$3b5o$4b3o$5b2o$6bo!
Challenge: Find a spaceship made of smaller spaceships made of smaller spaceships.
Another challenge: Find a nontrivial spaceship where 2 appropriately-timed copies may pass through each other.
Any sufficiently advanced software is indistinguishable from malice.

drc
Posts: 1664
Joined: December 3rd, 2015, 4:11 pm

Re: Challenges

Post by drc » September 2nd, 2017, 8:09 pm

toroidalet wrote:It turns out that Bugs but I literally changed the range to 6 and it's still miraculously stable has a c/3 diagonal ship:

Code: Select all

x = 10, y = 10, rule = R6,C0,M1,S34..56,B33..45,NM
5b2o$4b3o$3b5o$4o3b3o$b4o2b3o$2b4ob2o$3b5o$4b3o$5b2o$6bo!
Challenge: Find a spaceship made of smaller spaceships made of smaller spaceships.
Another challenge: Find a nontrivial spaceship where 2 appropriately-timed copies may pass through each other.
BBILCTRT6&ISMS isn't 6,34,56,33,45, it's 6,34,45,34,58, at least that's what I thought.

Isn't this the census?

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

Re: Challenges

Post by gameoflifemaniac » September 22nd, 2017, 10:05 am

Find a unstable pattern that is not a oscillator and remains the same population for as long as possible.
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
dvgrn
Moderator
Posts: 10612
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Challenges

Post by dvgrn » September 22nd, 2017, 11:36 am

gameoflifemaniac wrote:Find a unstable pattern that is not a oscillator and remains the same population for as long as possible.
I think I know what you mean, but even if this doesn't count --

Code: Select all

x = 7, y = 3, rule = B3/S23
3o2b2o$o4b2o$bo!
#C [[ THUMBNAIL THUMBSIZE 2 ]]
-- you haven't really excluded boring things like a glider aimed at something painfully far away:

Code: Select all

x = 1000004, y = 1000004, rule = B3/S23
2o$o1000000$1000001b3o$1000001bo$1000002bo!

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

Re: Challenges

Post by gameoflifemaniac » September 22nd, 2017, 12:20 pm

dvgrn wrote:
gameoflifemaniac wrote:Find a unstable pattern that is not a oscillator and remains the same population for as long as possible.
I think I know what you mean, but even if this doesn't count --

Code: Select all

x = 7, y = 3, rule = B3/S23
3o2b2o$o4b2o$bo!
#C [[ THUMBNAIL THUMBSIZE 2 ]]
-- you haven't really excluded boring things like a glider aimed at something painfully far away:

Code: Select all

x = 1000004, y = 1000004, rule = B3/S23
2o$o1000000$1000001b3o$1000001bo$1000002bo!
I meant finitely long as possible.
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
BlinkerSpawn
Posts: 1992
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Re: Challenges

Post by BlinkerSpawn » September 22nd, 2017, 12:22 pm

gameoflifemaniac wrote:
dvgrn wrote:-- you haven't really excluded boring things like a glider aimed at something painfully far away:

Code: Select all

x = 1000004, y = 1000004, rule = B3/S23
2o$o1000000$1000001b3o$1000001bo$1000002bo!
I meant finitely long as possible.
The second pattern dvgrn submitted (the one I have quoted) goes for a finite amount of time.
(And it maintains population 1 generation longer if you use an appropriately-placed blinker instead)
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]

Image

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

Re: Challenges

Post by dvgrn » September 22nd, 2017, 1:14 pm

BlinkerSpawn wrote:The second pattern dvgrn submitted (the one I have quoted) goes for a finite amount of time.
(And it maintains population 1 generation longer if you use an appropriately-placed blinker instead)
Darn. I guess you win now... unless I can somehow think of a number bigger than a million.

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

Re: Challenges

Post by Gamedziner » September 22nd, 2017, 5:16 pm

gameoflifemaniac wrote:
dvgrn wrote:-- you haven't really excluded boring things like a glider aimed at something painfully far away:

Code: Select all

x = 1000004, y = 1000004, rule = B3/S23
2o$o1000000$1000001b3o$1000001bo$1000002bo!
I meant finitely long as possible.
The limit for how long it takes is ∞.

Code: Select all

(for z = lim(z) as z->∞)
x = (z)+4, y = (z)+4, rule = B3/S23
2o$o(z)$(z+1)b3o$(z+1)bo$(z+2)bo!

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
83bismuth38
Posts: 556
Joined: March 2nd, 2017, 4:23 pm
Location: perpendicular to your eyes
Contact:

Re: Challenges

Post by 83bismuth38 » September 24th, 2017, 8:54 pm

CHALLENGE: give me the ability to find a rule that actually sparks mild interest.

this is a joke, don't take it seriously please. but if you CAN, please do.
looking to support hive five (n+18) and charity's oboo reaction (2n+18)

Code: Select all

x = 28, y = 13, rule = B3/S23
19bo$3bo15bo4b2o$2bobo14bo4bobo$2bobo20b2o$3bo11b3o2$25b3o$b2o22b3o$o
2bo$b2o12b2o$10b2o2bobo$bo8b2o2b2o$obo7b2o!

User avatar
83bismuth38
Posts: 556
Joined: March 2nd, 2017, 4:23 pm
Location: perpendicular to your eyes
Contact:

Re: Challenges

Post by 83bismuth38 » September 24th, 2017, 8:59 pm

Saka wrote:
83bismuth38 wrote:
Saka wrote:

Code: Select all

x = 11, y = 19, rule = R5,C4,M0,S83..98,B10..108,NN:T1000,1000
$4.C$5.CB$5.2CBA$5.2C2BA$5.2C2B2A$5.2C2B2A$5.2C2B2A$5.2C2B2A$4.3C2B2A
$4.2C3B2A$3.3C2B3A$2.3C3B2A$.3C3B3A$2.C3B3A$4.B3A$6.A!
that rule does not work in golly.
The modification needed for the rule to work is very easy, and I assume you can do it. Please don't be too lazy...
WHAT DID YOU DO WRONG?! I CAN'T FIGURE IT OUT FOR THE LIFE (no pun intended) OF ME!!!
looking to support hive five (n+18) and charity's oboo reaction (2n+18)

Code: Select all

x = 28, y = 13, rule = B3/S23
19bo$3bo15bo4b2o$2bobo14bo4bobo$2bobo20b2o$3bo11b3o2$25b3o$b2o22b3o$o
2bo$b2o12b2o$10b2o2bobo$bo8b2o2b2o$obo7b2o!

User avatar
Apple Bottom
Posts: 1034
Joined: July 27th, 2015, 2:06 pm
Contact:

Re: Challenges

Post by Apple Bottom » September 25th, 2017, 5:22 am

83bismuth38 wrote:
Saka wrote:R5,C4,M0,S83..98,B10..108,NN:T1000,1000
WHAT DID YOU DO WRONG?! I CAN'T FIGURE IT OUT FOR THE LIFE (no pun intended) OF ME!!!
Here's a hint: how many neighboring cells does the range-5 von Neumann neighborhood contain?
If you speak, your speech must be better than your silence would have been. — Arabian proverb

Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_

Proud member of the Pattern Raiders!

User avatar
83bismuth38
Posts: 556
Joined: March 2nd, 2017, 4:23 pm
Location: perpendicular to your eyes
Contact:

Re: Challenges

Post by 83bismuth38 » September 25th, 2017, 4:16 pm

Apple Bottom wrote:
83bismuth38 wrote:
Saka wrote:R5,C4,M0,S83..98,B10..108,NN:T1000,1000
WHAT DID YOU DO WRONG?! I CAN'T FIGURE IT OUT FOR THE LIFE (no pun intended) OF ME!!!
Here's a hint: how many neighboring cells does the range-5 von Neumann neighborhood contain?
ok:

Code: Select all

x = 20, y = 9, rule = R5,C4,M0,S61..61,B10..61,NN:T1000,1000
4.11A$3.15A$2.A11B5A$2.15B3A$.B11C5B2A$.15C3B$C11.5C2B$15.3C$16.2C!
but how did he make that mistake in the first place?
looking to support hive five (n+18) and charity's oboo reaction (2n+18)

Code: Select all

x = 28, y = 13, rule = B3/S23
19bo$3bo15bo4b2o$2bobo14bo4bobo$2bobo20b2o$3bo11b3o2$25b3o$b2o22b3o$o
2bo$b2o12b2o$10b2o2bobo$bo8b2o2b2o$obo7b2o!

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

Re: Challenges

Post by gameoflifemaniac » September 26th, 2017, 10:49 am

Can somebody show me all still lives up to 15 bits in one RLE, please?
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
dvgrn
Moderator
Posts: 10612
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Challenges

Post by dvgrn » September 26th, 2017, 12:44 pm

gameoflifemaniac wrote:Can somebody show me all still lives up to 15 bits in one RLE, please?
This is a simple copy/paste from 25 different RLE files within two clicks of Mark Niemiec's main Life page, producing about a 20K RLE file with 2435 objects in it (if I've done all the math right).

To get someone interested in doing the work, it may be worth explaining why you want it, and whether you also want pseudo still lifes -- there are 45 source files in that case -- and also whether it matters how the objects are organized, and why you can't just do the job yourself.

drc
Posts: 1664
Joined: December 3rd, 2015, 4:11 pm

Re: Challenges

Post by drc » September 26th, 2017, 3:59 pm

Challenge: Create the largest object possible (and/or prove that infinitely many objects are synthesizable) using only 1 glider per step and a 2-glider base. All collisions must settle before the next collision can begin.

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

Re: Challenges

Post by dvgrn » September 26th, 2017, 5:15 pm

drc wrote:Challenge: Create the largest object possible (and/or prove that infinitely many objects are synthesizable) using only 1 glider per step and a 2-glider base. All collisions must settle before the next collision can begin.
Ooh, I know this one! A year ago simeks came up with the basis for a slow salvo to stretch a ship. These days you can just figure out how to clean up the leftover junk from either of those reactions to get a block at a decent distance, and feed either of those two initial constellations into slmake (with a ship or a long boat instead of a long long ship as the base object to be extended).

Tell slmake that the starting block location is at (-1, -1) from where you know it will end up, and run another round of compilation with slmake, building just the blinker or the loaf+blocks constellation that will be used up in each new cycle -- and hey presto, if you have an unlimited-length slow salvo, you can get an unlimited number of different still lifes.

Code: Select all

x = 216, y = 213, rule = LifeHistory
52.C$2C49.C.C$C.C49.C.C$.2C50.2C5$7.C52.2C$7.C51.C2.C$7.C52.C.C$55.2C
4.C$55.2C3$61.2C$61.2C2$11.2A$11.A.A$11.A3$80.2A$80.A.A$80.A21$35.2A$
34.2A$36.A17$66.3A$66.A$67.A29$83.2A$82.2A$84.A17$112.2A$111.2A$113.A
19$143.2A$143.A.A$143.A23$167.2A$166.2A$168.A47$213.2A$213.A.A$213.A!
In point of fact it's well within reach now to write a universal script that will solve this problem for any constructable object that you can throw at it. Given a glider recipe for any object, we know how to create a constellation of small still lifes that can be hit with a single glider to produce that exact arrangement of gliders.

And theoretically we can compile any constellation of small still lifes with slmake. The result is a slow salvo recipe aimed at a single block, which we can create with two gliders.

I wish somebody would write that script, actually. It would make horribly inefficient seed patterns, at least if it was written the easy way -- but it would be fun to watch a huge constellation collapse into a relatively tiny object.

Probably it's not a good idea to try compiling something like a Gemini spaceship this way, due to memory limitations, but in principle it would work just like any other glider recipe.

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 » November 5th, 2017, 4:23 pm

Find an arrangement of 3 polyomino sparks summing to 9 cells (with no pair kingwise-connected) that evolves into a spark consisting of a single nonomino after >5 gens.
Examples of invalid patterns:
Invalid because the only polyominoes formed after >5 gens are a hexomino and a domino:

Code: Select all

x = 7, y = 4, rule = B3/S23
3bo$4o2bo$o$4b2o!
Invalid, because the nonomino spark is formed at gen. 1:

Code: Select all

x = 6, y = 5, rule = B3/S23
bo$bo$5bo$2b2obo$3o!
Invalid, because two of the polyominoes are touching (and the nonomino formed in gen. 5 is not a spark):

Code: Select all

x = 5, y = 6, rule = B3/S23
2bo$3o$obo$3b2o2$2bo!
There are probably multiple solutions. EDIT: There are.
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
BlinkerSpawn
Posts: 1992
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Re: Challenges

Post by BlinkerSpawn » February 1st, 2018, 4:23 pm

This still life

Code: Select all

x = 8, y = 10, rule = B3/S23
5bo$2o2bobo$o3bobo$b3obo$3bo$4bo$2bob3o$bobo3bo$bobo2b2o$2bo!
is the second-smallest still life with the property that its halves can be slid by one cell to create two similar still lives:

Code: Select all

x = 30, y = 10, rule = B3/S23
5bo11bo10bo$2o2bobo5b2o2bobo4b2o2bobo$o3bobo5bo3bobo4bo3bobo$b3obo7b3o
bo6b3obo$3bo11bo10bo$5bo10bo9bo$3bob3o6bob3o5bob3o$2bobo3bo4bobo3bo3bo
bo3bo$2bobo2b2o4bobo2b2o3bobo2b2o$3bo10bo9bo!
Which is the smallest?

You could probably solve this easily with LLS but please don't
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]

Image

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

Re: Challenges

Post by 77topaz » February 1st, 2018, 5:35 pm

toroidalet wrote:Challenge: Find a pattern that doesn't die out in R6,C0,M1,S34..58,B34..45,NM, which I am terming "Bugs but I literally changed the range to 6 and it's still miraculously stable."
A 9x9 square is a p8 oscillator:

Code: Select all

x = 9, y = 9, rule = R6,C0,M1,S34..58,B34..45,NM
9o$9o$9o$9o$9o$9o$9o$9o$9o!
And this is a p2 one:

Code: Select all

x = 11, y = 9, rule = R6,C0,M1,S34..58,B34..45,NM
3b5o$2b7o$b2o4b3o$3o5b3o$3o5b3o$3o5b3o$b4o3b2o$2b7o$3b5o!
EDIT: Catagolue has a census for this rule, which additionally lists various still lifes.
Last edited by 77topaz on February 1st, 2018, 6:47 pm, edited 1 time in total.

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

Re: Challenges

Post by Macbi » February 1st, 2018, 6:44 pm

BlinkerSpawn wrote:You could probably solve this easily with LLS but please don't
LLS actually gives several smaller patterns than the one you've given.

Code: Select all

x = 32, y = 24, rule = B3/S23
5b2o10b2o10b2o$4bobo9bobo9bobo$3bo11bo11bo$2bob2o8bob2o8bob2o$bobo2bo
6bobo2bo6bobo2bo$o2bobo7bo2bobo7bo2bobo$b2obo9b2obo9b2obo$3bo12bo12bo$
obo10bobo10bobo$2o11b2o11b2o5$3b2obo8b2obo8b2obo$3bob2o8bob2o8bob2o2$
4b3o9b3o9b3o$3bo2bo8bo2bo8bo2bo$o2bo9bo2bo9bo2bo$3o10b3o10b3o2$2obo9b
2obo9b2obo$ob2o9bob2o9bob2o!
Admittedly there is one particularly small solution, which is probably the one you're looking for.

Post Reply