One of the things that I've noticed about Conway's Game of Life is that it's fun to play with straight, onecellthick lines of cells.
Now, just out of experimentation, some straight lines of cells collapse into nothingness, and others don't, leaving behind a stable pattern of live cells. At first, I tested 16: 1, 2 and 6 collapsed; 3, 4, and 5 left behind stable live cells. I tried 24, to check whether it might have something to do with factorials, which also collapsed, but 14 and 15 collapse too, and 120 doesn't.
Is there some sort of rhyme or reason to the sequence of collapsing lines here? It starts (I checked through 30) {1, 2, 6, 14, 15, 18, 19, 23, 24...}
Firstly, is it infinite? Is there a point after which all strings leave something behind?
And regardless of whether or not it is, can we predict which lines will collapse? There are pairs of numbers in that sequence, which look rather intriguing, but nothing definite.
Where would I start to answer these questions?
Conway's Game of Life: Collapsing Lines
Moderators: gmalivuk, Moderators General, Prelates
 dhokarena56
 Posts: 179
 Joined: Fri Mar 27, 2009 11:52 pm UTC
Conway's Game of Life: Collapsing Lines
Come join Dadapedia the opensource Dadaist novel that anyone can edit.
Re: Conway's Game of Life: Collapsing Lines
Well you could start by writing a program to determine whether a line collapses or oscillates indefinitely.
Here's a (slow) python script I wrote (http://pastebin.com/mXTYUXbB). I don't know whether it's possible for a line to produce a glider, which I haven't checked for and would result in an infinite set of states without repetition.
I don't see any lines that collapse from 2455. 56 doesn't collapse after > 1000 iterations.
Given the degree to which the game of life has been studied on the internet someone has probably investigated this question, but I wouldn't know what search terms to use to find it.
Here's a (slow) python script I wrote (http://pastebin.com/mXTYUXbB). I don't know whether it's possible for a line to produce a glider, which I haven't checked for and would result in an infinite set of states without repetition.
I don't see any lines that collapse from 2455. 56 doesn't collapse after > 1000 iterations.
Given the degree to which the game of life has been studied on the internet someone has probably investigated this question, but I wouldn't know what search terms to use to find it.
Re: Conway's Game of Life: Collapsing Lines
nadando wrote:Well you could start by writing a program to determine whether a line collapses or oscillates indefinitely.
Here's a (slow) python script I wrote (http://pastebin.com/mXTYUXbB). I don't know whether it's possible for a line to produce a glider, which I haven't checked for and would result in an infinite set of states without repetition.
I don't see any lines that collapse from 2455. 56 doesn't collapse after > 1000 iterations.
Given the degree to which the game of life has been studied on the internet someone has probably investigated this question, but I wouldn't know what search terms to use to find it.
From what I can tell 56 actually produces 4 gliders as does 71, 75, 78, and 80. But 80's gliders hit each other, so they don't count. And none from 56 up to and including 80 collapse to nothing.
 NathanielJ
 Posts: 882
 Joined: Sun Jan 13, 2008 9:04 pm UTC
Re: Conway's Game of Life: Collapsing Lines
All lines after some (reasonably small, less than 1000 for sure, and probably about 50 or so) length spit out a glider and thus don't collapse to nothing.
Also, many questions like this are discussed and answered on the (shameless plug) ConwayLife.com forums.
Also, many questions like this are discussed and answered on the (shameless plug) ConwayLife.com forums.

 Posts: 563
 Joined: Tue Jul 27, 2010 8:48 am UTC
Re: Conway's Game of Life: Collapsing Lines
I wonder what would happen with an infinite length 1cell thick start.
I have discovered a truly marvelous proof of this, which this margin is too narrow to contain.
Re: Conway's Game of Life: Collapsing Lines
tomtom2357 wrote:I wonder what would happen with an infinite length 1cell thick start.
I think it would generate infinite parallel lines "moving away" from the original one.
"Ich bin ein Teil von jener Kraft, die stets das Böse will und stets das Gute schafft."
Re: Conway's Game of Life: Collapsing Lines
tomtom2357 wrote:I wonder what would happen with an infinite length 1cell thick start.
Unless I'm mistaken, that just reduces to the onelessdimensional Wolfram's Rule 22. Just treat the vertical axis as time.
Re: Conway's Game of Life: Collapsing Lines
More interesting question: infinite line of cells in one direction from the origin (I guess it's a ray, then).
This would also give us some results for sufficientlylarge lines.
This would also give us some results for sufficientlylarge lines.

 Posts: 1
 Joined: Sat Nov 30, 2013 4:47 am UTC
Re: Conway's Game of Life: Collapsing Lines
I've found that with very long lines like 4096 live cells and above, it creates a Sierpinski Triangle made up of stable patterns as well as sending gliders out in all directions.
Who is online
Users browsing this forum: No registered users and 7 guests