ConwayLife.com - A community for Conway's Game of Life and related cellular automata
Home  •  LifeWiki  •  Forums  •  Download Golly
LifeWiki
The largest collection of online information about Conway's Game of Life and Life-like cellular automata. Contains over 1,000 articles.
Forums
Share discoveries, discuss patterns, and ask questions about cellular automata with fellow enthusiasts.
Golly
Golly is a free program that allows you to easily explore much larger patterns at higher speeds than any web-based applet ever could.
June 12th, 2016

Tim Coe has found a symmetrical spaceship with a new speed, 3c/7 (left, below) after a series of searches that took a total of "one or two months". At 29 cells wide, it is the minimum width odd symmetric spaceship -- an exhaustive width 27 search was run some time ago by Paul Tooke. The author seems to have officially chosen a name of "Spaghetti Monster" for the new 3c/7 spaceship.

Matthias Merzenich has pointed out that two of these spaceships can support a known 3c/7 wave (right, below).


Code: Select all
#C 3c/7 FSM spaceship: Tim Coe, 11 June 2016
#C Period-28 3c/7 wave found by Stephen Silver on Feb. 2, 2000
x = 187, y = 139, rule = B3/S23
10bo7bo65bo7bo$8b2ob2o3b2ob2o61b2ob2o3b2ob2o$8b2ob2o3b2ob2o61b2ob2o3b
2ob2o73bo7bo$11b2o3b2o67b2o3b2o74b2ob2o3b2ob2o$7bo5b3o5bo59bo5b3o5bo
70b2ob2o3b2ob2o$7bo13bo59bo13bo73b2o3b2o$8bo11bo61bo11bo70bo5b3o5bo$9b
2o7b2o63b2o7b2o71bo13bo$6bobobobo3bobobobo57bobobobo3bobobobo69bo11bo$
6bobob2o5b2obobo57bobob2o5b2obobo70b2o7b2o$6bobo11bobo57bobo11bobo67bo
bobobo3bobobobo$164bobob2o5b2obobo$11bo5bo67bo5bo72bobo11bobo$10b2o5b
2o65b2o5b2o$8b2o9b2o61b2o9b2o74bo5bo$8bo3bo3bo3bo61bo3bo3bo3bo73b2o5b
2o$10bo2bobo2bo65bo2bobo2bo73b2o9b2o$10bobo3bobo65bobo3bobo73bo3bo3bo
3bo$9bo9bo63bo9bo74bo2bobo2bo$7bo3bo5bo3bo59bo3bo5bo3bo72bobo3bobo$6b
4o9b4o57b4o9b4o70bo9bo$4b2obo2bo7bo2bob2o53b2obo2bo7bo2bob2o66bo3bo5bo
3bo$4b2o2b3o7b3o2b2o53b2o2b3o7b3o2b2o65b4o9b4o$7bobo2bo3bo2bobo59bobo
2bo3bo2bobo66b2obo2bo7bo2bob2o$5bob3o2bo3bo2b3obo55bob3o2bo3bo2b3obo
64b2o2b3o7b3o2b2o$5bo4bo7bo4bo55bo4bo7bo4bo67bobo2bo3bo2bobo$163bob3o
2bo3bo2b3obo$6bo15bo57bo15bo66bo4bo7bo4bo$6b2obo9bob2o57b2obo9bob2o$5b
o3b2o7b2o3bo55bo3b2o7b2o3bo66bo15bo$164b2obo9bob2o$5b2o4bo5bo4b2o55b2o
4bo5bo4b2o65bo3b2o7b2o3bo2$8b2ob2o3b2ob2o61b2ob2o3b2ob2o68b2o4bo5bo4b
2o$2bo5b2o3bobo3b2o5bo49bo5b2o3bobo3b2o5bo$bob2o5bobo3bobo5b2obo47bob
2o5bobo3bobo5b2obo64b2ob2o3b2ob2o$2o2bo3b2obo5bob2o3bo2b2o45b2o2bo3b2o
bo5bob2o3bo2b2o57bo5b2o3bobo3b2o5bo$2bob2ob6o3b6ob2obo49bob2ob6o3b6ob
2obo58bob2o5bobo3bobo5b2obo$7bo2bobo3bobo2bo59bo2bobo3bobo2bo62b2o2bo
3b2obo5bob2o3bo2b2o$4bobo2bo9bo2bobo53bobo2bo9bo2bobo61bob2ob6o3b6ob2o
bo$2b3o3bo11bo3b3o49b3o3bo11bo3b3o64bo2bobo3bobo2bo$2b3obobo11bobob3o
49b3obobo11bobob3o61bobo2bo9bo2bobo$3b3o17b3o51b3o17b3o60b3o3bo11bo3b
3o$160b3obobo11bobob3o$4bo19bo53bo19bo62b3o17b3o$2b2o21b2o49b2o21b2o$b
obo21bobo47bobo21bobo60bo19bo$b3o21b3o47b3o21b3o58b2o21b2o$159bobo21bo
bo$b2o23b2o47b2o23b2o57b3o21b3o$b3o21b3o47b3o21b3o$4bo4b3o5b3o4bo53bo
4b3o5b3o4bo60b2o23b2o$9bo2bo3bo2bo63bo2bo3bo2bo65b3o21b3o$2bobo4bo9bo
4bobo49bobo4bo9bo4bobo61bo4b3o5b3o4bo$3bo7b2o3b2o7bo51bo7b2o3b2o7bo67b
o2bo3bo2bo$6b5o7b5o57b5o7b5o63bobo4bo9bo4bobo$5b4o11b4o55b4o11b4o63bo
7b2o3b2o7bo$4b2o17b2o53b2o17b2o65b5o7b5o$6bob2o9b2obo57bob2o9b2obo66b
4o11b4o$5bob2obo7bob2obo55bob2obo7bob2obo64b2o17b2o$7b5ob3ob5o59b5ob3o
b5o68bob2o9b2obo$2b3o2b2o2b2o3b2o2b2o2b3o49b3o2b2o2b2o3b2o2b2o2b3o62bo
b2obo7bob2obo$4bo2b2o2b2obob2o2b2o2bo53bo2b2o2b2obob2o2b2o2bo66b5ob3ob
5o$3bo3b2o2b3ob3o2b2o3bo51bo3b2o2b3ob3o2b2o3bo60b3o2b2o2b2o3b2o2b2o2b
3o$3bo5bobob3obobo5bo51bo5bobob3obobo5bo62bo2b2o2b2obob2o2b2o2bo$3bo3b
5o5b5o3bo51bo3b5o5b5o3bo61bo3b2o2b3ob3o2b2o3bo$4bo3b2o9b2o3bo53bo3b2o
9b2o3bo62bo5bobob3obobo5bo$11bo2bo2bo67bo2bo2bo69bo3b5o5b5o3bo$11b2o3b
2o67b2o3b2o70bo3b2o9b2o3bo$13bobo71bobo79bo2bo2bo$169b2o3b2o$8b3o7b3o
61b3o7b3o76bobo$7bo3b2o3b2o3bo59bo3b2o3b2o3bo$8bo11bo61bo11bo71b3o7b3o
$8bo4bobo4bo61bo4bobo4bo70bo3b2o3b2o3bo$7bobobo5bobobo59bobobo5bobobo
70bo11bo$7bo3bo5bo3bo59bo3bo5bo3bo70bo4bobo4bo$7b2o3bo3bo3b2o59b2o3bo
3bo3b2o69bobobo5bobobo$11bo5bo67bo5bo73bo3bo5bo3bo$9bo9bo63bo9bo71b2o
3bo3bo3b2o$9b2o7b2o63b2o7b2o75bo5bo$10bo7bo65bo7bo74bo9bo$167b2o7b2o$
168bo7bo$9b3o5b3o63b3o5b3o$9b2o7b2o63b2o7b2o$8bo3bo3bo3bo61bo3bo3bo3bo
72b3o5b3o$9bo3bobo3bo63bo3bobo3bo73b2o7b2o$13bobo71bobo76bo3bo3bo3bo$
11bo5bo67bo5bo75bo3bobo3bo$171bobo$11b3ob3o67b3ob3o77bo5bo$11b2obob2o
67b2obob2o$9bobo5bobo63bobo5bobo75b3ob3o$8bob2o5b2obo61bob2o5b2obo74b
2obob2o$8bo11bo61bo11bo72bobo5bobo$7bo2b2o5b2o2bo59bo2b2o5b2o2bo70bob
2o5b2obo$8b2o9b2o61b2o9b2o71bo11bo$7bob2o7b2obo59bob2o7b2obo69bo2b2o5b
2o2bo$9b2o7b2o63b2o7b2o72b2o9b2o$6bo15bo57bo15bo68bob2o7b2obo$6b2o3bo
5bo3b2o57b2o3bo5bo3b2o70b2o7b2o$6b3o2bo5bo2b3o57b3o2bo5bo2b3o67bo15bo$
7bo13bo59bo13bo68b2o3bo5bo3b2o$9b2ob2ob2ob2o63b2ob2ob2ob2o70b3o2bo5bo
2b3o$10bob2ob2obo65bob2ob2obo72bo13bo$9b2ob2ob2ob2o63b2ob2ob2ob2o73b2o
b2ob2ob2o$10bo7bo65bo7bo75bob2ob2obo$10bobobobobo65bobobobobo74b2ob2ob
2ob2o$10bo7bo65bo7bo75bo7bo$168bobobobobo$8bo4bobo4bo61bo4bobo4bo7bo7b
o7bo7bo41bo7bo$8bo3bo3bo3bo61bo3bo3bo3bo6b3o5b3o5b3o5b3o$7b2obo7bob2o
59b2obo7bob2o4bo2b2o3b2o2bo3bo2b2o3b2o2bo5bo7bo7bo7bo7bo4bobo4bo$8bob
2o5b2obo61bob2o5b2obo4b2o2b2o3b2o2b2ob2o2b2o3b2o2b2o3b3o5b3o5b3o5b3o6b
o3bo3bo3bo$6bob3o7b3obo57bob3o7b3obo2b2o2b3ob3o2b2ob2o2b3ob3o2b2o2bo2b
2o3b2o2bo3bo2b2o3b2o2bo4b2obo7bob2o$5bo17bo55bo17bob3o9b3ob3o9b3ob2o2b
2o3b2o2b2ob2o2b2o3b2o2b2o4bob2o5b2obo$12bo3bo69bo3bo9b2o9b2o3b2o9b2o2b
2o2b3ob3o2b2ob2o2b3ob3o2b2o2bob3o7b3obo$11bobobobo67bobobobo39b3o9b3ob
3o9b3obo17bo$7b3o3bobo3b3o59b3o3bobo3b3o36b2o9b2o3b2o9b2o9bo3bo$7b4obo
3bob4o59b4obo3bob4o73bobobobo$9b2o7b2o63b2o7b2o71b3o3bobo3b3o$7bob2o7b
2obo59bob2o7b2obo69b4obo3bob4o$6b2ob2o3bo3b2ob2o57b2ob2o3bo3b2ob2o70b
2o7b2o$5b2o2b2o2bobo2b2o2b2o55b2o2b2o2bobo2b2o2b2o67bob2o7b2obo$8b3obo
3bob3o61b3obo3bob3o69b2ob2o3bo3b2ob2o$5b5o2bo3bo2b5o55b5o2bo3bo2b5o65b
2o2b2o2bobo2b2o2b2o$4bo7b2ob2o7bo53bo7b2ob2o7bo67b3obo3bob3o$4bo3b2o3b
obo3b2o3bo53bo3b2o3bobo3b2o3bo64b5o2bo3bo2b5o$4bobo2bo3bobo3bo2bobo53b
obo2bo3bobo3bo2bobo63bo7b2ob2o7bo$11b3ob3o67b3ob3o70bo3b2o3bobo3b2o3bo
$7b3ob3ob3ob3o59b3ob3ob3ob3o66bobo2bo3bobo3bo2bobo$13b3o71b3o79b3ob3o$
13b3o71b3o75b3ob3ob3ob3o$171b3o$11bo5bo67bo5bo79b3o$11bobobobo67bobobo
bo$169bo5bo$169bobobobo!
#C [[ AUTOFIT AUTOSTART GPS 4 ]]

This is the twenty-second spaceship velocity constructed in Conway's Life -- counting each of the four infinite families of spaceships (Gemini, HBK, Demonoid, Caterloopillar) as one velocity each.

Read the whole story at b3s23life.blogspot.com

 

April 18th, 2016

The p61 gun is quite different, though it too makes use of herschel tracks. To get a better picture of what’s going on, here it is with history turned on: the blue cells are ones that were live at some point:Screen Shot 2016-04-15 at 11.45.37 PM To start with let’s zoom in to the upper right corner. You see a couple of lightweight spaceships moving west to east, and the spark on the one near the center is about to perturb a southwest-going glider:Screen Shot 2016-04-15 at 11.48.49 PM 39 generations later, and several cells to the south, this becomes an r pentomino:Screen Shot 2016-04-15 at 11.49.24 PM And another 48 generations later, quite a bit further south, it becomes a herschel.Screen Shot 2016-04-15 at 11.50.09 PMThat herschel gets sucked up into a downward conduit (purple line below). It gets converted into two parallel southwest-going gliders. marked1One of these (red line) gets bounced off a series of 90° reflectors, snarks again like the ones we saw in the p58 gun, ending up at the top where it becomes (a later version of) the glider we saw at the start, getting converted to an r pentomino. The other one (yellow line) gets kicked right by an interaction with a herschel loop (orange line). I presume this very complicated reflector is used because it can reflect one glider without messing up the parallel stream (and I’m guessing a similar loop can’t be made to work at p58, hence the different solution used in that gun?). Not quite sure. Anyway, it then gets bounced a couple more times before ending up at the top of another section of the gun, where it’ll share the other glider’s fate: getting converted by a lightweight spaceship into an r pentomino, then a herschel, to feed another herschel track.

Here’s the middle stage:marked2Again a downward track (purple) produces two parallel gliders (red and yellow). Again the yellow one gets bounced by a herschel loop to the top of a third stage for yet another r pentomino conversion. As for the red one, it bounces a bunch of times up to the top left where it runs into… something.

The third stage yet again has a downward track producing two gliders, one bounced off a loop and the other just kicked around with snark reflectors.

Read the whole story at mathematrec.wordpress.com

 

April 17th, 2016

Next (in reverse chronological order, but it makes sense to me) the p58 gun. I think “AbhpzTa”‘s version is pretty much the same thing as “Thunk”‘s (based on Matthias’s component), but in such a compact form it’s harder to see what’s going on. Here’s “Thunk”‘s:p58What we have here is not one but two herschel loops, both period 58. The top one is connected to the bottom one by another herschel track, and there’s a reaction that duplicates the herschels in the top track, sending one on its way around the loop again and another down toward the bottom track. But this doesn’t happen without input: it needs a period 58 glider stream. Where does it get one? Patience…

Where the cross track feeds into the bottom loop, the two herschels collide and out of the collision come not one but two gliders every 58 generations, heading southeast. They’re pretty close together. Too close, in fact, because we want to reflect one stream 90°, and that can’t be done without messing up, and getting messed up by, the other stream. So we use this cute reaction:

Screen Shot 2016-04-15 at 8.05.24 PMTwo perpendicular glider streams go in, two go out. Same directions, but displaced. Meanwhile the parallel glider stream just squeaks by. That puts the two streams further apart, but not by enough, so we do the same thing again. Now they’re separated by enough.

Read the whole story at mathematrec.wordpress.com

 

April 16th, 2016

For me the easiest of these guns to comprehend is the p57 one, so let’s work our way up to that.

Start by considering the heptomino that has acquired the somewhat erroneous name of herschel. It arises, along with some debris, early in the evolution of the r pentomino and spits out a glider, which is how the glider was discovered back in 1970. Without the r pentomino’s debris, the herschel stabilizes in 128 generations leaving two blocks, two glders, and a ship. But a notable thing about the herschel is that its evolution isn’t centered around its original position; most of the action happens to one side. Here’s a herschel (in red) and its stable state (in green), with the cells that otherwise were live in blue:herschelNotice how, aside from the gliders, most of the action happened off to the left of the initial state.

So you can use a hershel over here to make something happen over there. In particular, you can imagine setting up some still lifes that will interact with the herschel in such a way as to make another herschel happen over there — while preserving the still lifes. Like this. Start with this state:conduit0 and 117 generations later you have this state:conduit117plus a glider off to the southwest, which can be disposed of with another eater if you want. The eaters and snake perturb the herschel without getting injured; the block gets destroyed but is then remade in the same place.

Read the whole story at mathematrec.wordpress.com

 

April 15th, 2016

I’ve dabbled intermittently with Conway’s Game of Life — strong emphasis on both “dabbled” and “intermittently” — for more than 45 years now. In fact I think I read Martin Gardner’s classic article on the subject in the October 1970 Scientific American when it was hot off the press (in my high school library), a month or so before William Gosper found the first glider gun. That gun bounces two queen bee shuttles off one another; the mechanism repeats itself every 30 generations, producing a glider each time, so it’s a period 30 gun. The following year Gosper found another glider gun, with period 46.

You can perhaps imagine a gun like one of these, which emits a glider, for instance, every 50 generations, but whose mechanism repeats itself at a multiple of that period — every 100 generations, say. In that case one says the gun has a true period of 100 and a pseudo period of 50. (Despite the pejorative connotations of “pseudo”, though, if you’re using a gun to build something, it’s probably the pseudo period that’s of more interest to you.)

The shortest (pseudo) period a glider gun can have is 14. If you try to make a glider stream with shorter period, it doesn’t work: the gliders interact with each other and die. There are guns known with all pseudo periods from 14 on up.

Read the whole story at mathematrec.wordpress.com

 

April 10th, 2016

Another interesting Life development. Michael Simkin has found an orthogonal c/8 spaceship, the first of that speed. Or maybe better to say he’s built one, since it’s not an elementary spaceship discovered by a search program but a large engineered object. Furthermore the technology used, called a caterloopillar, can in principle be modified to produce spaceships — or, with trivial modifications, puffers or rakes — of any speed slower than c/4.

I said large. How large? Simkin says:

It’s pretty big. Some numbers:

Read the whole story at mathematrec.wordpress.com

 

March 11th, 2016
Reposted with permission from Alexey Nigin's blog:

The day before yesterday (March 6, 2016) ConwayLife.com forums saw a new member named zdr. When we the lifenthusiasts meet a newcomer, we expect to see things like “brand new” 30-cell 700-gen methuselah and then have to explain why it is not notable. However, what zdr showed us made our jaws drop.

It was a 28-cell c/10 orthogonal spaceship:

Read the whole story at b3s23life.blogspot.com

 

March 5th, 2016

Newly discovered c/10 orthogonal Life spaceship… Minimum population 28 and size 6 by 12!! And the slowest known orthogonal. Reported by “zdr” on the conwaylife.com forum.

Screen Shot 2016-03-05 at 3.29.08 PM


Read the whole story at mathematrec.wordpress.com

 

November 6th, 2015

I came up with a cellular automaton for factoring numbers. Fairly ironheaded and I’m sure not novel but a fun exercise for me. Here’s the Golly rules file. Yeah, there’s 13 states. I did say ironheaded.

In the initial state there are two cells on, one in state 1 (blue) at (0, n) and one in state 2 (dark red) at (n, n) (with n>2). Here’s n = 12:Screen Shot 2015-11-06 at 10.48.46 AMThe CA starts building some infrastructure: a top axis (y = n) in dark red, a vertical axis (x=0) in blue, a bottom axis (y = 0) in light green, and a main diagonal (y=x) in dark green. The bottom axis is where results will be shown: after 3n-3 generations, cell (m,0) will be red if and only if m is a factor of n (for 0\leq m\leq n).Screen Shot 2015-11-06 at 10.49.46 AMBut in that picture the top and left axes and the main diagonal are only half finished, and there’s other stuff going on. What’s that? It’s already testing numbers to see if they’re factors. The infrastructure’s not complete but there’s enough there to get started.

Here the top and left axes and the main diagonal are completed, and the bottom axis is under way. On the right is a grey glider heading south, which will tell the bottom axis where to stop.Screen Shot 2015-11-06 at 10.50.33 AM And here the bottom axis is done, in time for a blue south-going glider to mark 6 as a factor. 1 is already marked as a factor: the regular CA mechanism won’t work for m=1, but it’s kind of safe to assume 1 is a factor of n, so it’s marked as such immediately. So is n.Screen Shot 2015-11-06 at 10.51.10 AM Here the process is nearly finished. Four factors are marked:Screen Shot 2015-11-06 at 10.51.45 AMAfter 33 generations, action stops, with factors at 1, 2, 3, 4, 6, and 12 marked.Screen Shot 2015-11-06 at 10.52.21 AMIt works as follows: For each m from n-1 down to 2, at the top axis a slow south-going (S) glider, with speed c/2 where c means one cell per generation, and a SW-going glider with speed c are dropped. When the SW glider hits the vertical axis it bounces off as an E glider (again speed c). After 2m generations the two gliders will collide, unless they hit the main diagonal first, in which case they’re deleted. If they collide before hitting the main diagonal the E glider bounces back SW, hits the vertical axis, and bounces back E for another potential collision after 4m generations. This continues, with the SW/E glider bouncing off the S glider and hitting the vertical axis at intervals of m cells, until they collide with the main diagonal and are destroyed… or they collide with each other on the main diagonal. If that happens then obviously a bounce to the SW would send that glider to the origin, and that means n (the length of the vertical axis) is evenly divisible by m. But instead of bouncing SW in that case, a new fast (speed c) S glider is dropped to the bottom axis, where it marks cell m as a factor.

Read the whole story at mathematrec.wordpress.com

 

November 5th, 2015

A little more searching turned up this paper by I. Korec called “Real time generation of primes by a one dimensional cellular automaton with 9 states”, which is pretty much what it says on the box. He shows a 1D CA where the cell at the origin is in a particular state (“1”) in generation t if and only if t is prime.

The rule list is rather lengthy and he doesn’t explicitly give it (nor did I find it elsewhere). Instead he shows the history for the first 99 generations and says you can infer most of the rules from that; the rules that don’t enter in until after that point he lists. So I cut and pasted his history and wrote a little Python script to extract the rules list, from which I created a Golly .rules file. I guess it would’ve been possible to make the states look like Korec’s symbols but I didn’t bother; I just used different colors. Korec’s states “.”, “/”, “0”, “1”, “L”, “R”, “r”, “V”, and “v” are states 0 through 8, respectively.

The initial state for the CA is just a “0” (state #2 in this rules file) in one cell. The CA will be built toward the right and the first cell will be “0” in non prime generations, “1” (state #3) otherwise. It looks like this at generation 30:Screen Shot 2015-11-04 at 8.13.42 PMAt generations 3, 11, 113, 307, 311, and 1103 the leftmost cell is green, so I’m thinking it works.

Read the whole story at mathematrec.wordpress.com