Pattern discovery 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
Gustavo6046
Posts: 647
Joined: December 7th, 2013, 6:26 pm
Location: Brazil.

Pattern discovery challenges

Post by Gustavo6046 » December 8th, 2013, 10:18 am

What a challenge! But which challenge is so... challenging? We see challenged by something? Yes, we forever sees such way, because forever feels like something misses every day. And the challenges are to discover what is missing, where it is and why. As well as we forever ever feels something missing in the Game of Life... and what a challenge! New accidental discoveries can even be the suceeded reslt of an neither-ever opened challenge.. But here we will set challenges of patterns that must be discovered!
Either an P53 oscillator, or an slope-5 spaceship other than Gemini, or the building of an really very small spaceship that moves by replication, as small as an Overweight Spaceship could be! And other than Gemini 1/2! Gemini 2013 or Gemini 2014 as a eventual shrinking, or ever a gun of Caterpillar(s)! An period-5 *WSS (* being L, M or even W) gun, what proves being faster than the fastest! Or even an replicator other than Gemini, that be enough shrinked, as much as the HighLife replicator! All these challenges estimulate the trying of discoveries and speed up the searching (or ever soup search), what proves challenges are benefical for speedy discoveries!
In 2 (or 3) days, I discovered 4 patterns! And you, how many will discover? At least 4 that are known by the community of ConwayLife, but later I will discover as many as Gosper discovered in his life, in less than 5 days! And even that not all may be in the community, there is still much challenges to do, accept, suceed and/or fail(!)...
If you accept, and, maybe, suceed, any or all of those challenges, so well-known be you! Worth it would be the luxury, fame and money to receive... without ever being an profitable men in job or ever without profit purposes!
Just one warning: Are you sure you can do it?
*yawn* What a nothing-to-do day! Let's be the only person in the world to do CGOL during boring times. :)

Sphenocorona
Posts: 549
Joined: April 9th, 2013, 11:03 pm

Re: Pattern discovery challenges

Post by Sphenocorona » April 30th, 2014, 1:37 pm

One problem with a p5 LWSS gun (and even more problematic for MWSS or HWSS) is that the next LWSS would crash into the front of the first. To see this, let a LWSS run for 5 generation. It will still overlap its initial satrting position. p5 spacing is not possible (but there are periods for which there are no known ways to produce such LWSS streams.)

User avatar
Gustavo6046
Posts: 647
Joined: December 7th, 2013, 6:26 pm
Location: Brazil.

Re: Pattern discovery challenges

Post by Gustavo6046 » April 30th, 2014, 1:43 pm

Just that... it is possible! The rake's guns shoots a LWSS, moves a little and make other LWSS! It is possible 'cause even that the LWSS would overlap, the guns moves before shooting the next LWSS of teh stream, and, ocasionally, it is above the LWSS. The rakes moves, and the P-5 gun its problematics except when a rake. 'Cause a LWSS is made from a rake, P5 just makes a LWSS above other. If it's a gun instead of rake, the gun doesn't move, so the next LWSS isn't made above, but within the one of before, overlapping themselves. :)

mniemiec
Posts: 1590
Joined: June 1st, 2013, 12:00 am

Re: Pattern discovery challenges

Post by mniemiec » May 2nd, 2014, 4:20 pm

Gustavo6046 wrote:Just that... it is possible! The rake's guns shoots a LWSS, moves a little and make other LWSS! It is possible 'cause even that the LWSS would overlap, the guns moves before shooting the next LWSS of teh stream, and, ocasionally, it is above the LWSS. The rakes moves, and the P-5 gun its problematics except when a rake. 'Cause a LWSS is made from a rake, P5 just makes a LWSS above other. If it's a gun instead of rake, the gun doesn't move, so the next LWSS isn't made above, but within the one of before, overlapping themselves. :)
The closest that it is possible to space LWSS together in the same lane is 14 generations apart; any closer, and two adjacent LWSS interact with each other. One can reduce this slightly by using different lanes, but to remove all restrictions, the lanes must be offset at least 6 spaces (if the spaceships are in the same phase), or 7 (if they aren't). For a rake to produce spaceships with such an arrangement every 5 generations, it would have to move at a speed of 6c/5 or 7c/5 - much faster than the maximum possivble spaceship speed of c/2, and also faster than the fastest possible speed of information transfer, which is c.

User avatar
Gustavo6046
Posts: 647
Joined: December 7th, 2013, 6:26 pm
Location: Brazil.

BOLD: Why Can't I Trust In Someone When Rule Doesn't Matters

Post by Gustavo6046 » May 8th, 2014, 9:36 pm

mniemiec wrote:
Gustavo6046 wrote:Just that... it is possible! The rake's guns shoots a LWSS, moves a little and make other LWSS! It is possible 'cause even that the LWSS would overlap, the guns moves before shooting the next LWSS of teh stream, and, ocasionally, it is above the LWSS. The rakes moves, and the P-5 gun its problematics except when a rake. 'Cause a LWSS is made from a rake, P5 just makes a LWSS above other. If it's a gun instead of rake, the gun doesn't move, so the next LWSS isn't made above, but within the one of before, overlapping themselves. :)
The closest that it is possible to space LWSS together in the same lane is 14 generations apart; any closer, and two adjacent LWSS interact with each other. One can reduce this slightly by using different lanes, but to remove all restrictions, the lanes must be offset at least 6 spaces (if the spaceships are in the same phase), or 7 (if they aren't). For a rake to produce spaceships with such an arrangement every 5 generations, it would have to move at a speed of 6c/5 or 7c/5 - much faster than the maximum possivble spaceship speed of c/2, and also faster than the fastest possible speed of information transfer, which is c.
:shock: ...But in using other rule, like the Brian rule (dunno the rule numbers) or so, that be categorized by having lots of spaceships splashing chaotically... Those rules seems to have from simple and fast to enormous, faster and even buffing/replicating unstable spaceships! However, they are too... UNstable, and (rather) clearly they 'pawns a lot of spaceships in the sideways! Neither my backrake flotilla 1 makes so much a MESS of spaceships (even "photons")!! :? :) :roll: :D
Theoretically, other rules you can... OTHER rules, but we are talking about Game of Life rule (B3/S23, (and such the) CA rule 110 especially uni- and bidimensional ways(!)) and so, this uncompatibility is bad and thus we are needing (a rake?) challenge for Game of Life, and not Brian or Like Stars Wars... so, just then, note the challenge is for not really the rule we could use, as I was saying... but it is even good, because the spaceships gonna make millions of others, going to mess the Golly screen (and even more the finite (checkerboard,)one (board) of The Powder Toy app!) and thus would be really bad to see the CHAOS that would be there in those both apps... try installing Powder Toy..................
:D :D :lol: :D :) :) :wink:
And work!

But then, such... I will gonna discover "the antecessor of"... any pattern "somehow" interesting! ... what about a pretty antecessor of any of the generations of the LWSS or other one... WITHOUT being itself the own generation before the one that be anteceded by such antecessor!!! :D :lol: :lol:
Rolling in laughs...
but c'mon! Where's our challenge spirit of new frontiers?!!
||
____________________________________________________________________________________________
Ad infinitum and beyond("beyon...CÉ!! .....")for this!

User avatar
Gustavo6046
Posts: 647
Joined: December 7th, 2013, 6:26 pm
Location: Brazil.

Re: Pattern discovery challenges

Post by Gustavo6046 » February 2nd, 2015, 8:31 pm

Yes (i'm reborn at this forums!) but also remember that the rake moves forwards, if he moves at c/2 then it will be the same as 9 generations apart or such (moving at c speed will make the rake double the distance between itself and the LWSS, and moving even faster, like 2c/3 can let it make LWSS with something like 15 dots of distance and still one LWSS per generation!) Sorry if you had no physical birth, but some Newtonian physics can also help, a lot, even in a completely different (and certainly geek) topic like the Game of Life!
*yawn* What a nothing-to-do day! Let's be the only person in the world to do CGOL during boring times. :)

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

Re: Pattern discovery challenges

Post by Gamedziner » June 24th, 2016, 10:06 am

Challenge: Make (moving) glider guns for the following patterns:
First, a p12:

Code: Select all

bo$2bo$3o$5bo$6bo$4b3o!
Second, a p10:

Code: Select all

2bo$obo$b2o3bo$7bo$5b3o$11bo$9bobo$10b2o!
Third, a p7:

Code: Select all

bo$2bo$3o2bo$6b2o$5b2o4bo$9bobo$10b2o2bobo$15b2o3bo$15bo5bo$19b3o!

This would basically make a "wall" of gliders, each as close to each other as possible.
Any closer and the gliders would destructively interfere.
For example, the first challenge is impossible with p11:

Code: Select all

bo$2bo$3o$4bo$5b2o$4b2o!
It only gets worse when you try making them even closer.

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
Rhombic
Posts: 1072
Joined: June 1st, 2013, 5:41 pm

Re: Pattern discovery challenges

Post by Rhombic » June 30th, 2016, 9:03 am

Synthesise an oscillator that is neither a blinker nor a toad (or a beacon, actually) (with gliders) OR a still life NOT among the 10 most common ones, in such way that for each glider in a particular direction that you use for the synthesis... at least another glider has to be released in the same direction (effectively reducing the overall synthetic cost to 0 gliders).

It *should* be fairly trivial to attempt this with a block, as far as I know, as well as with methuselah-like patterns. But, again, attempt it with either of these:

- Oscillator, pulsar or less common
- Still life, bi-loaf 1 or less common.
SoL : FreeElectronics : DeadlyEnemies : 6a-ite : Rule X3VI
what is “sesame oil”?

User avatar
biggiemac
Posts: 515
Joined: September 17th, 2014, 12:21 am
Location: California, USA

Re: Pattern discovery challenges

Post by biggiemac » June 30th, 2016, 9:01 pm

One could simply use this reaction a bunch. It has a "synthetic cost" of -1 glider and otherwise conforms to the direction requirement. Run it and you will see a free glider spat out to the northwest. Unfortunately the lanes and timings are different, but it would be way way more unlikely for something to meet that requirement.

Code: Select all

x = 101, y = 87, rule = B3/S23
o$b2o$2o22$16bo$17bo59bo$15b3o58bo$76b3o57$99b2o$98b2o$100bo!
Physics: sophistication from simplicity.

User avatar
muzik
Posts: 5650
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Pattern discovery challenges

Post by muzik » July 1st, 2016, 4:28 am

Couldn't you simply synthesise a glider gun and then cleanly destroy it after a while?

mniemiec
Posts: 1590
Joined: June 1st, 2013, 12:00 am

Re: Pattern discovery challenges

Post by mniemiec » July 1st, 2016, 2:59 pm

muzik wrote:Couldn't you simply synthesise a glider gun and then cleanly destroy it after a while?
In practical terms, reactions like the one posted can be useful, as the gliders head in different directions, so any mechanisms that process them do not need to be close together. There are many guns that circulate several glider streams, and a photo-multiplier reaction like this to extract more gliders than go in.

On the other hand, output from a glider gun is not like that, as any mechanism that "catches" one of the gliders, will also catch all the others. That might work with a reflector, but then the output from the reflector has exactly the same problem.

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

Re: Pattern discovery challenges

Post by dvgrn » July 1st, 2016, 5:44 pm

mniemiec wrote:On the other hand, output from a glider gun is not like that, as any mechanism that "catches" one of the gliders, will also catch all the others. That might work with a reflector, but then the output from the reflector has exactly the same problem.
There are a few exceptions to that statement in general, though. A line of OTTs, one-time turners, could move each signal from a single stream onto separate output lanes, and the one-time turners (boats or whatever) could be rebuilt later.

A line of highway robbers -- they don't even have to be very good highway robbers -- could do the same, as long as their recovery circuits were slow enough.

Maybe a more interesting exception: build and then destroy a small rake of some kind, instead of a gun.

This particular challenge doesn't really allow for extra highway-robber or OTT-rebuilding circuitry, though those could be added to muzik's suggestion to complete a loop where the construction's output signals would be re-routed back to the input.

In terms of a design that can most easily fulfill the challenge -- the letter, if not the spirit -- I think muzik's idea is a good one.
  • Start by colliding two perpendicular gliders to make a block.
  • Hit the block with a unidirectional salvo from Intial Glider #1's direction, to build an output glider heading the same way as Initial Glider #2.
  • Continue the unidirectional salvo to build a pulsar-or-whatever.
  • Continue the unidirectional salvo to build a rake, with output gliders in Initial Glider Direction #1.
  • Wait until the rake has produced the right number of replacement gliders.
  • Shoot down the rake with more gliders heading in Initial Glider Direction #1.
So... obviously the real question is: is there a solution to this challenge that's a lot more reasonable than the above outline?

The reaction biggiemac posted looks like a good start. But with those two initial gliders coming from the same direction, it might take some work to get multiple copies of the reaction synchronized so that the right number of output gliders is going in each direction. Might be better to look for

4 gliders going 4 different directions -> 5 gliders going in 4 different directions

... might be a little easier to string the spare gliders together into a nontrivial construction.

User avatar
PHPBB12345
Posts: 1096
Joined: August 5th, 2015, 11:55 pm
Contact:

Re: Pattern discovery challenges

Post by PHPBB12345 » July 11th, 2016, 1:34 am

Code: Select all

x = 5, y = 5, rule = B3_S23-ac4eiy6
b3o$o3bo$o3bo$2ob2o$2bo!

Code: Select all

x = 9, y = 7, rule = B3_S23-ac4eiy6
b3ob3o$bobobo2bo$o2bobob2o$o2bo$2o$3bobo$5bo!

Bullet51
Posts: 663
Joined: July 21st, 2014, 4:35 am

Re: Pattern discovery challenges

Post by Bullet51 » July 11th, 2016, 4:00 am

PHPBB12345 wrote:

Code: Select all

x = 5, y = 5, rule = B3_S23-ac4eiy6
b3o$o3bo$o3bo$2ob2o$2bo!

Code: Select all

x = 9, y = 7, rule = B3_S23-ac4eiy6
b3ob3o$bobobo2bo$o2bobob2o$o2bo$2o$3bobo$5bo!
It seems they are form here.
Sorry for my rudeness, but is this relevant in any sense?
Still drifting.

User avatar
testitemqlstudop
Posts: 1367
Joined: July 21st, 2016, 11:45 am
Location: in catagolue
Contact:

Re: Pattern discovery challenges

Post by testitemqlstudop » July 22nd, 2016, 4:02 pm

mniemiec wrote:
Gustavo6046 wrote:Just that... it is possible! The rake's guns shoots a LWSS, moves a little and make other LWSS! It is possible 'cause even that the LWSS would overlap, the guns moves before shooting the next LWSS of teh stream, and, ocasionally, it is above the LWSS. The rakes moves, and the P-5 gun its problematics except when a rake. 'Cause a LWSS is made from a rake, P5 just makes a LWSS above other. If it's a gun instead of rake, the gun doesn't move, so the next LWSS isn't made above, but within the one of before, overlapping themselves. :)
The closest that it is possible to space LWSS together in the same lane is 14 generations apart; any closer, and two adjacent LWSS interact with each other. One can reduce this slightly by using different lanes, but to remove all restrictions, the lanes must be offset at least 6 spaces (if the spaceships are in the same phase), or 7 (if they aren't). For a rake to produce spaceships with such an arrangement every 5 generations, it would have to move at a speed of 6c/5 or 7c/5 - much faster than the maximum possivble spaceship speed of c/2, and also faster than the fastest possible speed of information transfer, which is c.

Spaceships can move at the superluminous speed of 15c/14, faster than the speed of light. See "Star Gate"

mniemiec
Posts: 1590
Joined: June 1st, 2013, 12:00 am

Re: Pattern discovery challenges

Post by mniemiec » July 22nd, 2016, 7:06 pm

testitemqlstudop wrote:Spaceships can move at the superluminous speed of 15c/14, faster than the speed of light. See "Star Gate"
Actually, that's not quite true. It only APPEARS to move at a superluminal speed. It is physically impossble under Life rules for ANY pattern to travel faster than the speed of light. The output LWSS is not related to the input LWSS. (e.g. you could create a scenario where it appears that a LWSS moves at 100c, by having 3 gliders collide to make a LWSS 100 spaces ahead of the input LWSS, and a fourth glider deletes the input LWSS; the disconnection betwen input and output becomes much more obvious.)

The fast-forward reaction creates an object that is almost a LWSS but dies naturally from the rear forward. When the input LWSS is present, it fixes the back of the output object so the decay never happens. If you also figure in the period at c/2 during which the output LWSS either fully forms or is fully destroyed, the total speed is less than c.

To observe the ramifications of this, run two patterns - one in which the input LWSS is present, and one in which it is absent. Examine the XOR of the two patterns at each generation; this is the total effect of the perturbation the input LWSS makes on the output LWSS. You will see that this perturbation does not move faster than c.

Post Reply