Live data from Hacker News

1D Conway's Life glider found, 3.7B cells long

conwaylife.com

21–30 of 223 posts

Re: 1D Conway's Life glider found, 3.7B cells long

#21
post #19

Can someone please ELI5 what this means? Thanks in advance.

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.wikip…

Thank you ^_^

Re: 1D Conway's Life glider found, 3.7B cells long

#22

Me: oh cool, this is interesting, I don’t quite understand what exactly that means, let me read the thread to learn more… The thread: > Replacing ECCA1 by version with step after the direction change could save something like 1% of the ecca1 bits size. Compiling agnosticized program instead of fixed lane program by ecca1 could save something like 1% as well (just guesses). Build of smaller ECCA1 would shorten binary…

Their free book "Conway’s Game of Life: Mathematics and Construction" is a great starting point - https://conwaylife.com/book/conway_life_book.pdf

Re: 1D Conway's Life glider found, 3.7B cells long

#23
post #4

Notably it only fits within a 1 cell high bounding box during at least one of its phases, not all.

I'm not a GoLtician myself but I don't think that would be possible under the "standard" rules anyway, except the trivial case of stasis/death.

I'm really charmed by the linked thread and all the passion and work it belies. Congrats to those involved!

Re: 1D Conway's Life glider found, 3.7B cells long

#25

What are the rules in 1d ?

It only starts out 1-dimensionally, it continues to evolve on a standard GoL grid.

Then, importantly, it collapses itself back down to a 1-dimensional copy of its starting representation, but translated.

Re: 1D Conway's Life glider found, 3.7B cells long

#27
post #14

So it starts as a line, explodes into a huge 2D complex mess, and eventually, after many generation, returns to form the same 3.7B cells long line? That's kind of amazing. I wish someone unpacked the units of abstraction/compilation that must surely exist here. Surely they aren't developing this with 1 or 0 as the abstraction level!

See here: https://conwaylife.com/forums/viewtopic.php?f=2&t=2040&start... It’s also a relatively sparse line, as the number of live cells is less than a hundredth of the line’s extent: https://conwaylife.com/wiki/Unidimensional_spaceship_1

Only about 1.5% of the human genome is protein coding. The human genome is about 3 billion base pairs long.

Re: 1D Conway's Life glider found, 3.7B cells long

#28
post #9

Wow this seems very interesting! Can we get a TLDR of how this was achieved?

While I understand very little of it, it is still very enjoyable to read the details further in the thread at https://conwaylife.com/forums/viewtopic.php?&p=222136#p22221... >>> Unidimensional spaceship can be interpreted as a demonstration of the progress of recent years in slow salvo technology and the various arms that use it. The project uses 4 construction arms, with the last three sharing principles with the ar…

[flagged]

Re: 1D Conway's Life glider found, 3.7B cells long

#29
post #3

Is there a visualization of the glider in the thread? Would love to see how it evolves with one dimension being time.

After the first step it isn't 1D any more, so I don't think that visualization is possible

It's possible. It'd just be a 3D visualization and more importantly, stupendously huge. If each cell was a cubic millimeter, the shape would be 3700km wide, and stretch 1/3rd of the way to the moon.

Re: 1D Conway's Life glider found, 3.7B cells long

#30

Me: oh cool, this is interesting, I don’t quite understand what exactly that means, let me read the thread to learn more… The thread: > Replacing ECCA1 by version with step after the direction change could save something like 1% of the ecca1 bits size. Compiling agnosticized program instead of fixed lane program by ecca1 could save something like 1% as well (just guesses). Build of smaller ECCA1 would shorten binary…

Once a year or so I find myself on those forums and I'm always astounded how many people there are that dedicate massive amounts of time and brain power to this.
Post reply on HN