Two of the most fascinating open questions about the Game of Life are in my opinion: 1. What is the behavior of Conway's Game of Life when the initial position is random? Paraphrasing Boris Bukh's comment on the post linked below, the Game of Life supports self-replication and is Turing-complete, and therefore can support arbitrarily intelligent programs. So, will a random initial position (tend to) be filled with su…
1D Conway's Life glider found, 3.7B cells long
111–120 of 223 posts
Re: 1D Conway's Life glider found, 3.7B cells long
#112Earlier quoted context omitted.
I think it appeals to the same itch that languages like Brainfuck scratch. There's something exceedingly interesting about how you can model complexity with something extremely simple. Brainfuck is fun because it forces you to think extremely low level, because ultimately it is basically just a raw implementation of a Turing machine. I wouldn't want to write a big program in it, but it is fun to think about how you m…
for those who think brainfuck is too pedestrian, have a browse through the esolang wiki: https://esolangs.org/wiki/Language_list
Re: 1D Conway's Life glider found, 3.7B cells long
#113Earlier quoted context omitted.
I have no idea how I'd be able to pitch this to a university (or even who I could pitch it to), but I would absolutely love to teach a computability course using Brainfuck as the language, just to really show students how low-level logic can be. I would probably need to find a similar language with a different name though.
How about Assembly?
You don’t really get any of that with brainfuck. You have a theoretical tape and counters and that’s basically it.
Re: 1D Conway's Life glider found, 3.7B cells long
#114Earlier quoted context omitted.
Wolfram is kind of obsessed with cellular automata, even went and wrote a whole book about them titled "A New Kind of Science". The reception to it was a bit mixed. CA are Turing-complete, so yeah, you can compute anything with them, I'm just not sure that in itself leads to any greater Revealed Truths. Does make for some fun visualizations though.
A new kind of science is one of my favorite books, I read the entirety of the book during a dreadful vacation when I was 19 or 20 on an iPod touch. It goes much beyond just cellular automata, the thousand pages or so all seem to drive down the same few points: - "I, Stephen Wolfram, am an unprecedented genius" (not my favorite part of the book) - Simple rules lead to complexity when iterated upon - The invention of f…
Re: 1D Conway's Life glider found, 3.7B cells long
#115I picture entities playing with our universe, "it starts slow but check it out at the 13.8B mark"
Re: 1D Conway's Life glider found, 3.7B cells long
#116Earlier quoted context omitted.
To make a new cell "live" it must be neighbored by three live cells. And in 2d, a cell only has two neighbors.
A 1d row of cells also affects nearby cells above and below the line. Consider a row of three cells: https://parkscomputing.com/page/conways-game-of-life?boardSi... ; That produces a spinner, because the empty cells above and below the 1d row have three live cells nearby.
Re: 1D Conway's Life glider found, 3.7B cells long
#117Earlier quoted context omitted.
Wolfram is kind of obsessed with cellular automata, even went and wrote a whole book about them titled "A New Kind of Science". The reception to it was a bit mixed. CA are Turing-complete, so yeah, you can compute anything with them, I'm just not sure that in itself leads to any greater Revealed Truths. Does make for some fun visualizations though.
The question really ultimately resolves to whether the universe can be quantized at all levels or whether it is analog. If it is quantized I demand my 5 minutes with god, because I would see that as proof of all of this being a simulation. My lack of belief in such a being makes me hope that it is analog.
Re: 1D Conway's Life glider found, 3.7B cells long
#118Earlier quoted context omitted.
I searched several of these terms and they are all specifically jargon of game of life enthusiasts, (i.e. search reaults are all on fansites related to game of life) not general cellular automata jargon.
I assume there's fanfic shipping of automata... (If you don't recognize that use of "shipping", don't google it at work.)
Re: 1D Conway's Life glider found, 3.7B cells long
#119Anyone 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.
My understanding is that, it is so large and takes so long to run, there is really no way to visualize 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, 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.
Re: 1D Conway's Life glider found, 3.7B cells long
#120Two of the most fascinating open questions about the Game of Life are in my opinion: 1. What is the behavior of Conway's Game of Life when the initial position is random? Paraphrasing Boris Bukh's comment on the post linked below, the Game of Life supports self-replication and is Turing-complete, and therefore can support arbitrarily intelligent programs. So, will a random initial position (tend to) be filled with su…
> the Game of Life supports self-replication and is Turing-complete, and therefore can support arbitrarily intelligent programs. I think people will disagree about whether “Turing-complete” is powerful enough for supporting intelligence but let’s assume it does. > So, will a random initial position (tend to) be filled with super-intelligent life forms, or will the chaos reign? Even if it doesn’t, it might take only o…