Challenge thread

For general discussion about Conway's Game of Life.
Post Reply
User avatar
LumpsOfMuck
Posts: 60
Joined: October 11th, 2011, 5:58 pm

Challenge thread

Post by LumpsOfMuck » December 13th, 2011, 7:09 pm

If anyone has any questions they would like some help solving or would like to start a competition amoung fellow automatoners, please feel free to post them here.
Please forgive me if a similar thread has been created.

User avatar
LumpsOfMuck
Posts: 60
Joined: October 11th, 2011, 5:58 pm

Re: Challenge thread

Post by LumpsOfMuck » December 13th, 2011, 7:23 pm

My current challenges.
I challenge you to:

find a continuous unidimensional line of cells that yields infinite growth. 55,000 "GOL"d

find the smallest continuous unidimensional line of cells that exhibits infinite growth. reward: 110,000 "GOL"d

find a continuous unidimensional line of cells that exhibits quadratic growth 500,000 "GOL"d

find the smallest continuous unidimensional line of cells which exhibits quadratic growth. 1,000,000 "GOL"d

find a seven cell predecessor for the switch engine, (this one may be impossible because I know people have done exhaustive computer searches on patterns of seven cells or fewer, but just in case they missed one...) 25,000 "GOL"d

construct a conduit-ship, (a spaceship with a rigid exterior that acts like a conduit to mobile inner patterns) 250,000 "GOL"d

find a polyomino which creates a switch engine, no matter how transient 5,000 "GOL"d

find a polyomino of 100 cells or less that yields infinite growth 100,000 "GOL"d

find a polyomino of 200 cells or less exhibits quadratic growth 2,500,000 "GOL"d

These challenges were brought to you by "The Infinite Glider Hotel". The infinite glider hotel is THE place to stay because there's always room, even if there isn't. Just be prepared to lose a few pounds walking to your room. So come on down to the infinite glider hotel and leave the rest to us. People with "GOL"d will get a 10% discount on prices.

The "GOL"d won in challenges may be used to buy stuff at the nearest "EATER"y or to buy better puns for me to use.

I edited the reward values after concerns about them were brought up.
Last edited by LumpsOfMuck on December 14th, 2011, 10:26 pm, edited 1 time in total.

137ben
Posts: 343
Joined: June 18th, 2010, 8:18 pm

Re: Challenge thread

Post by 137ben » December 13th, 2011, 9:40 pm

find the smallest continuous unidimensional line of cells that exhibits infinite growth. reward: 1,000 "GOL"d
Do you mean it has to be a straight line of all 1s? If not, then
x = 39, y = 1, rule = B3/S23
8ob5o3b3o6b7ob5o!
find a seven cell predecessor for the switch engine, (this one may be impossible because I know people have done exhaustive computer searches on patterns of seven cells or fewer, but just in case they missed one...) 2,400 "GOL"d
No pattern with fewer than 10 cells can exhibit infinite growth. This has been proven already, sorry.
find a polyomino which creates a switch engine 1,000 "GOL"d

find a polyomino that yields infinite growth 5,000 "GOL"d
Wha? The easier one (any infinite growth) gives a greater reward?

I'm going to an EATERy and getting two loaves and some honey straight from the beehive...

User avatar
LumpsOfMuck
Posts: 60
Joined: October 11th, 2011, 5:58 pm

Re: Challenge thread

Post by LumpsOfMuck » December 14th, 2011, 10:14 am

137ben wrote:
find the smallest continuous unidimensional line of cells that exhibits infinite growth. reward: 1,000 "GOL"d
Do you mean it has to be a straight line of all 1s? If not, then
x = 39, y = 1, rule = B3/S23
8ob5o3b3o6b7ob5o!
find a seven cell predecessor for the switch engine, (this one may be impossible because I know people have done exhaustive computer searches on patterns of seven cells or fewer, but just in case they missed one...) 2,400 "GOL"d
No pattern with fewer than 10 cells can exhibit infinite growth. This has been proven already, sorry.
find a polyomino which creates a switch engine 1,000 "GOL"d

find a polyomino that yields infinite growth 5,000 "GOL"d
Wha? The easier one (any infinite growth) gives a greater reward?

I'm going to an EATERy and getting two loaves and some honey straight from the beehive...
1st response: I meant a line of cells with no breaks, although thanks for taking an interest regardless.
2nd response: I know that about infinite growth, however... a seven cell switch engine predecessor plus a bre-block is still ten cells so that may be possible still.
3rd the switch engine one it worth less because it doesn't have to be a stablized switch engine, just A switch engine
Good choice of foods BTW

137ben
Posts: 343
Joined: June 18th, 2010, 8:18 pm

Re: Challenge thread

Post by 137ben » December 14th, 2011, 4:44 pm

2nd response: I know that about infinite growth, however... a seven cell switch engine predecessor plus a bre-block is still ten cells so that may be possible still.
No it wouldn't, because then you could simply remove the pre-block and have a 7-cell pattern with infinite growth.

User avatar
Wojowu
Posts: 210
Joined: October 1st, 2011, 1:24 pm

Re: Challenge thread

Post by Wojowu » December 14th, 2011, 4:51 pm

Continuous unidimensional pattern is a polyomino, so why finding 1 cell thick such pattern is worth less than any other polyomino? Furthermore, smallest 1 cell thick pattern known (with breaks) consists of 12599 living cells, and its length is over one million! Continuous pattern with this property will have (I think) at least 1 billion cells! It is really big number! Largest pattern I know has 3 million cells and is here: viewtopic.php?f=2&t=316 Knows someone very very big pattern with at least 10 million cells? (I don't mean some trivial examples, like very long line of cells)
First question ever. Often referred to as The Question. When this question is asked in right place in right time, no one can lie. No one can abstain. But when The Question is asked, silence will fall. Silence must fall. The Question is: Doctor Who?

User avatar
LumpsOfMuck
Posts: 60
Joined: October 11th, 2011, 5:58 pm

Re: Challenge thread

Post by LumpsOfMuck » December 14th, 2011, 10:27 pm

Wojowu wrote:Continuous unidimensional pattern is a polyomino, so why finding 1 cell thick such pattern is worth less than any other polyomino? Furthermore, smallest 1 cell thick pattern known (with breaks) consists of 12599 living cells, and its length is over one million! Continuous pattern with this property will have (I think) at least 1 billion cells! It is really big number! Largest pattern I know has 3 million cells and is here: viewtopic.php?f=2&t=316 Knows someone very very big pattern with at least 10 million cells? (I don't mean some trivial examples, like very long line of cells)
I fixed the rewards to be more sensible

User avatar
LumpsOfMuck
Posts: 60
Joined: October 11th, 2011, 5:58 pm

Re: Challenge thread

Post by LumpsOfMuck » December 14th, 2011, 10:28 pm

137ben wrote:
2nd response: I know that about infinite growth, however... a seven cell switch engine predecessor plus a bre-block is still ten cells so that may be possible still.
No it wouldn't, because then you could simply remove the pre-block and have a 7-cell pattern with infinite growth.
Actually not true. If you have a seven cell switch engine predecessor and a pre-block and take the pre-block away, there's nothing to stablize the switch engine and it will, inevitably, kill itsself

User avatar
Wojowu
Posts: 210
Joined: October 1st, 2011, 1:24 pm

Re: Challenge thread

Post by Wojowu » December 15th, 2011, 12:44 pm

Code: Select all

x = 6, y = 3, rule = B3/S23
4o$bobo$3b3o!
find a polyomino which creates a switch engine, no matter how transient 5,000 "GOL"d
Creates switch engine and some debris on generation 48. Is that qualifying to reward? Debris interact with engine, and I'm not sure what you mean by "no matter how transient"
First question ever. Often referred to as The Question. When this question is asked in right place in right time, no one can lie. No one can abstain. But when The Question is asked, silence will fall. Silence must fall. The Question is: Doctor Who?

User avatar
LumpsOfMuck
Posts: 60
Joined: October 11th, 2011, 5:58 pm

Re: Challenge thread

Post by LumpsOfMuck » December 15th, 2011, 5:04 pm

Wojowu wrote:

Code: Select all

x = 6, y = 3, rule = B3/S23
4o$bobo$3b3o!
find a polyomino which creates a switch engine, no matter how transient 5,000 "GOL"d
Creates switch engine and some debris on generation 48. Is that qualifying to reward? Debris interact with engine, and I'm not sure what you mean by "no matter how transient"
Yes, that does qualify. COngrats. On another note, what I meant by no matter how transient, is that it doesn't matter how long the switch engine lasts, as long as it shows up in the first place.

137ben
Posts: 343
Joined: June 18th, 2010, 8:18 pm

Re: Challenge thread

Post by 137ben » December 15th, 2011, 5:37 pm

Actually not true. If you have a seven cell switch engine predecessor and a pre-block and take the pre-block away, there's nothing to stablize the switch engine and it will, inevitably, kill itsself
Ah, then, we are using different definitions, as I only consider a switch engine one of the two most common puffers.
(i.e. only what you are calling a stabilized switch engine).

User avatar
LumpsOfMuck
Posts: 60
Joined: October 11th, 2011, 5:58 pm

Re: Challenge thread

Post by LumpsOfMuck » December 15th, 2011, 10:11 pm

137ben wrote:
Actually not true. If you have a seven cell switch engine predecessor and a pre-block and take the pre-block away, there's nothing to stablize the switch engine and it will, inevitably, kill itsself
Ah, then, we are using different definitions, as I only consider a switch engine one of the two most common puffers.
(i.e. only what you are calling a stabilized switch engine).
That would explain it. To me, the two puffers are te block laying switch engine and the glider producing switch engine. If it's not stable, I just call it a switch engine

Post Reply