ConwayLife.com - A community for Conway's Game of Life and related cellular automata
Home  •  LifeWiki  •  Forums  •  Download Golly

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.

Re: Challenges

Postby 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."

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.
This post was brought to you by the letter D, for dishes that Andrew J. Wade won't do. (Also Daniel, which happens to be me.)
Current rule interest: B2ce3-ir4a5y/S2-c3-y
User avatar
drc
 
Posts: 1664
Joined: December 3rd, 2015, 4:11 pm
Location: creating useless things in OCA

Re: Challenges

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

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

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.
x = 8, y = 10, rule = B3/S23
3b2o$3b2o$2b3o$4bobo$2obobobo$3bo2bo$2bobo2bo$2bo4bo$2bo4bo$2bo!

No football of any dui mauris said that.
User avatar
83bismuth38
 
Posts: 453
Joined: March 2nd, 2017, 4:23 pm
Location: Still sitting around in Sagittarius A...

Re: Challenges

Postby 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.
This post was brought to you by the letter D, for dishes that Andrew J. Wade won't do. (Also Daniel, which happens to be me.)
Current rule interest: B2ce3-ir4a5y/S2-c3-y
User avatar
drc
 
Posts: 1664
Joined: December 3rd, 2015, 4:11 pm
Location: creating useless things in OCA

Re: Challenges

Postby 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:

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
Goldtiger997
 
Posts: 538
Joined: June 21st, 2016, 8:00 am
Location: 11.329903°N 142.199305°E

Re: Challenges

Postby Saka » August 27th, 2017, 3:46 am

83bismuth38 wrote:
Saka wrote:
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...
If you're the person that uploaded to Sakagolue illegally, please PM me.
x = 17, y = 10, rule = B3/S23
b2ob2obo5b2o$11b4obo$2bob3o2bo2b3o$bo3b2o4b2o$o2bo2bob2o3b4o$bob2obo5b
o2b2o$2b2o4bobo2b3o$bo3b5ob2obobo$2bo5bob2o$4bob2o2bobobo!

(Check gen 2)
User avatar
Saka
 
Posts: 3106
Joined: June 19th, 2015, 8:50 pm
Location: In the kingdom of Sultan Hamengkubuwono X

Re: Challenges

Postby 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:
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.
"Build a man a fire and he'll be warm for a day. Set a man on fire and he'll be warm for the rest of his life."

-Terry Pratchett
User avatar
toroidalet
 
Posts: 1002
Joined: August 7th, 2016, 1:48 pm
Location: my computer

Re: Challenges

Postby 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:
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?
This post was brought to you by the letter D, for dishes that Andrew J. Wade won't do. (Also Daniel, which happens to be me.)
Current rule interest: B2ce3-ir4a5y/S2-c3-y
User avatar
drc
 
Posts: 1664
Joined: December 3rd, 2015, 4:11 pm
Location: creating useless things in OCA

Re: Challenges

Postby 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.
https://www.youtube.com/watch?v=q6EoRBvdVPQ
One big dirty Oro. Yeeeeeeeeee...
User avatar
gameoflifemaniac
 
Posts: 768
Joined: January 22nd, 2017, 11:17 am
Location: There too

Re: Challenges

Postby 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:

x = 1000004, y = 1000004, rule = B3/S23
2o$o1000000$1000001b3o$1000001bo$1000002bo!
User avatar
dvgrn
Moderator
 
Posts: 5827
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Challenges

Postby 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:

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

I meant finitely long as possible.
https://www.youtube.com/watch?v=q6EoRBvdVPQ
One big dirty Oro. Yeeeeeeeeee...
User avatar
gameoflifemaniac
 
Posts: 768
Joined: January 22nd, 2017, 11:17 am
Location: There too

Re: Challenges

Postby 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:

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

Re: Challenges

Postby 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.
User avatar
dvgrn
Moderator
 
Posts: 5827
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Challenges

Postby 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:

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 ∞.
(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!
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!
Gamedziner
 
Posts: 790
Joined: May 30th, 2016, 8:47 pm
Location: Milky Way Galaxy: Planet Earth

Re: Challenges

Postby 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.
x = 8, y = 10, rule = B3/S23
3b2o$3b2o$2b3o$4bobo$2obobobo$3bo2bo$2bobo2bo$2bo4bo$2bo4bo$2bo!

No football of any dui mauris said that.
User avatar
83bismuth38
 
Posts: 453
Joined: March 2nd, 2017, 4:23 pm
Location: Still sitting around in Sagittarius A...

Re: Challenges

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

Saka wrote:
83bismuth38 wrote:
Saka wrote:
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!!!
x = 8, y = 10, rule = B3/S23
3b2o$3b2o$2b3o$4bobo$2obobobo$3bo2bo$2bobo2bo$2bo4bo$2bo4bo$2bo!

No football of any dui mauris said that.
User avatar
83bismuth38
 
Posts: 453
Joined: March 2nd, 2017, 4:23 pm
Location: Still sitting around in Sagittarius A...

Re: Challenges

Postby 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
Apple Bottom
 
Posts: 1025
Joined: July 27th, 2015, 2:06 pm

Re: Challenges

Postby 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:
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?
x = 8, y = 10, rule = B3/S23
3b2o$3b2o$2b3o$4bobo$2obobobo$3bo2bo$2bobo2bo$2bo4bo$2bo4bo$2bo!

No football of any dui mauris said that.
User avatar
83bismuth38
 
Posts: 453
Joined: March 2nd, 2017, 4:23 pm
Location: Still sitting around in Sagittarius A...

Re: Challenges

Postby gameoflifemaniac » September 26th, 2017, 10:49 am

Can somebody show me all still lives up to 15 bits in one RLE, please?
https://www.youtube.com/watch?v=q6EoRBvdVPQ
One big dirty Oro. Yeeeeeeeeee...
User avatar
gameoflifemaniac
 
Posts: 768
Joined: January 22nd, 2017, 11:17 am
Location: There too

Re: Challenges

Postby 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.
User avatar
dvgrn
Moderator
 
Posts: 5827
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Challenges

Postby 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.
This post was brought to you by the letter D, for dishes that Andrew J. Wade won't do. (Also Daniel, which happens to be me.)
Current rule interest: B2ce3-ir4a5y/S2-c3-y
User avatar
drc
 
Posts: 1664
Joined: December 3rd, 2015, 4:11 pm
Location: creating useless things in OCA

Re: Challenges

Postby 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.

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
dvgrn
Moderator
 
Posts: 5827
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Challenges

Postby A for awesome » 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:
x = 7, y = 4, rule = B3/S23
3bo$4o2bo$o$4b2o!

Invalid, because the nonomino spark is formed at gen. 1:
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):
x = 5, y = 6, rule = B3/S23
2bo$3o$obo$3b2o2$2bo!

There are probably multiple solutions. EDIT: There are.
x₁=ηx
V ⃰_η=c²√(Λη)
K=(Λu²)/2
Pₐ=1−1/(∫^∞_t₀(p(t)ˡ⁽ᵗ⁾)dt)

$$x_1=\eta x$$
$$V^*_\eta=c^2\sqrt{\Lambda\eta}$$
$$K=\frac{\Lambda u^2}2$$
$$P_a=1-\frac1{\int^\infty_{t_0}p(t)^{l(t)}dt}$$

http://conwaylife.com/wiki/A_for_all

Aidan F. Pierce
User avatar
A for awesome
 
Posts: 1877
Joined: September 13th, 2014, 5:36 pm
Location: 0x-1

Re: Challenges

Postby BlinkerSpawn » February 1st, 2018, 4:23 pm

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

Re: Challenges

Postby 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:
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:
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
77topaz
 
Posts: 1345
Joined: January 12th, 2018, 9:19 pm

Re: Challenges

Postby 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.

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.
User avatar
Macbi
 
Posts: 689
Joined: March 29th, 2009, 4:58 am

PreviousNext

Return to The Sandbox

Who is online

Users browsing this forum: No registered users and 5 guests