Top
Best
New

Posted by nooks 8 hours ago

1D Conway's Life glider found, 3.7B cells long(conwaylife.com)
315 points | 114 commentspage 2
cool_dude85 4 hours ago|
Can someone who knows a bit more about this help me understand how structures like this are produced? Is there some kind of computer search, perhaps guided? Is this a clever combination of sub-structures, timing mechanisms, etc. that are then fit together like Legos?
OscarCunningham 3 hours ago|
Right. Interesting small patterns can be found using clever search algorithms. There's also the approach of running trillions of random 'soups' and scanning the results for interesting patterns. These small patterns are then pieced together to build the larger structures.
pavel_lishin 8 hours ago||
Hah, and a forum bug further down in the thread:

> Seems there is a bug in the forum, when more people write a post at the same time the post sometimes vanishes.

marifjeren 3 hours ago||
What does 1D mean here? It's a single row of length 3.7b?
marcandre 2 hours ago|
Yes. It lives in a standard 2D grid, but it starts on a single line.
kbelder 2 hours ago||
I'm beginning to think a FORTH coded in GOL is within our reach.
londons_explore 7 hours ago||
This seems like a great task as a test for AI.

The result is easily verify-able, yet the techniques to design such a glider are very complex and some might not have been discovered yet.

culi 6 hours ago||
It's already being done. Has been done for decades now. Definitely wouldn't be a good use of an LLM-type model if that's what you're proposing

If you look at the placement of Journal of Cellular Automata in SciMago's Shape of Science visualization[0] you'll see that it's completely surrounded by machine learning/AI journals

[0] https://www.scimagojr.com/shapeofscience/

btilly 5 hours ago||
You can change "might not" to "have not".

The Game of Life is Turing complete. And therefore a complete analysis of how to write programs in it would imply a solution to the Halting problem. Which is impossible.

londons_explore 3 hours ago||
Turing completeness relies on infinite state.

With finite state, one could theoretically brute force search every possible 1D sequence to find a glider shorter than the one discovered here.

Obviously that's impractical, but turns the whole thing into a search problem - find the best/a good solution in a huge search space.

herodoturtle 7 hours ago||
Can someone please ELI5 what this means? Thanks in advance.
cpfohl 7 hours ago|
Someone figured out how to create a glider that starts and ends as a long string of cells on a single line. Gliders are figures in the game of life that move themselves in a direction by repeated patterns that result in movement. For more game of life/glider context you can read the pretty decent Wikipedia articles:

Conway's game of life: https://en.wikipedia.org/wiki/Conway%27s_Game_of_Life

Gliders: https://en.wikipedia.org/wiki/Glider_(Conway%27s_Game_of_Lif...

zahlman 6 hours ago|||
As noted by others, the title is mistaken; this is a spaceship, not a glider. (As explained in the Wikipedia article, "glider" refers to a specific 5-cell pattern discovered very early on.)

> So finally 2/133076755768 ship of starting bounding box 3707300605x1 is here

My understanding is that 2/133076755768 is the speed, in (number of cells translated) / (number of generations to repeat).

NooneAtAll3 6 hours ago||||
spaceship*

glider is one specific spaceship, but name for moving patterns is spaceship

herodoturtle 7 hours ago|||
Thank you ^_^
dcel 7 hours ago||
Sometimes I feel a deep sense of loss of the old web that grew up with -full of niche interests, unashamedly earnest and rich in subcultures- has been lost in a sea of corporate slop and clickbait social media.

Then occasionally I come across something like this and it feels like all is not lost. Conway's GoL was one of the first C programmes I ever wrote and I've long been distantly fascinated by cellular automata but I had no idea that there was such a depth of research (work, experimentation, collaboration? how do you even describe this kind of collective endeavour?) into GoL lurking out there all these years.

wffurr 6 hours ago||
Anyone have a recording of what this thing looks like? I'm very curious to see it and didn't see any obvious links in the thread.
metalliqaz 5 hours ago|
My understanding is that, it is so large and takes so long to run, there is really no way to visualize it
IAmBroom 4 hours ago|||
There is of course a way to visualize it, but it would be more boring than a Tommy Wiseau film... with a less reasonable plot.
Karliss 58 minutes ago|||
Golly with hashlife algorithm is quite amazing. You can simulate and visualize quite a bit of it.

Summary: In the end I was able to go through full period with the memory limit set to 35GB of memory. Most of the time all the action happens in 1+3x2 straight lines with different angles no more than 100 cells wide each. There were multiple distinct phases. Some one could definitely make an interesting visualization zooming in one the distinct regions at different stages of progression. General shape is horizontal line, <- shaped arrow, arrow with kite head, arrow with 2 nested kites, 2 giant nested kites, kite, arrow, horizontal line.

At first I was able to simulate first 15*10^9 generations quite quickly. And you could see some of initial stages. During first 2e9 generations it was using only 500MB of memory, somewhere between 2e9-4e9 it started to slow down. After bumping the memory it limit to 16G it was able to spedup again until ~15e9.

Initially it looks like 3 strings xxx. First one the shortest, second slightly longer and third even longer. Pattern xxx oscilates between horizontal and vertical giving stable form to store information.

Shortest string starts to get consumed from right to left.At some point it emits 2 gliders diagonally to the up/left and down left. After a while there are 2 vertical spaceships which collide with 2 diagonal gliders. After a bit more it starts to emit stream of gliders to the up right direction with overall shape being like arrow. At the back of arrows the gliders start to build a structure for next stage. The constructed structure starts creating bigger stream in the up right direction which in turn starts emiting stream down right back to the horizontal line. Once it meets original line it creates a new line towards first diagonal at more gradual angle. Thus an arrow like shape with tip consisting of 2 nested kites keeps expanding and consuming the line of oscilating xxx. By the generation 2e9 it has processed first 2 smallest of 3 sequences. At ~30e9 it reaches end of third line and inner kite starts to disappear outer kite keeps expanding. 37e9 Inner kite has fully disappeared.

At this point I further bumped RAM so that I can inspect zoomed in look at 1x speed. Now and probably previously what looked like sharp tip of arrow actually is more complicated machinery receiving in stream of gliders processing them and then emitting towards front in a way that reconstructs line of xxx. I am guessing at this point it is reconstructing initial line of xxx.

At ~44e9 first segment of line was reconstructed and machinery started to get torn down? It started to rebuild something near the outer edge of arrow front. And shortly creates new stream of spaceships along the outside of arrow. Most of the time structure consisted of 7+2 similar parallel streams. Some slowdown at ~66e9 probably transition to new phase. Front of kite detaches from central line, outer corner of kite also starts to tear separate and tear down. 88e9 back of kite has fully disappeared leaving only arrow. 95e9 central line start to shrink shorter. 105e9 central line has returned to sequence of xxx. The sides of arrow are still there. 117e9 sides arrow break in half and erase from middle. 133e9 back to single line and start from beginning.

bezko 7 hours ago||
“History Doesn't Repeat Itself, but It Often Rhymes” – Mark Twain

Looking forward to the impending AI and crypto crash and have people run GoL simulations on expensive computer systems like it's 1972 again.

munchler 6 hours ago|
Off-topic, but like a lot of quotes attributed to Twain, there’s no evidence he said that.

https://quoteinvestigator.com/2014/01/12/history-rhymes/

btilly 5 hours ago||
As Mark Twain also said, "A lie can travel halfway around the world before the truth can get its boots on."

Of course he didn't say that one either: https://quoteinvestigator.com/2014/07/13/truth/

IAmBroom 4 hours ago||
But he did call Mae West "my little chickadee", right?
toast0 2 hours ago||
I'm pretty sure Mark Twain wasn't around to say anything about internet exchanges.
theendisney 2 hours ago|
They found the mothership!
More comments...