Guns in Life-like cellular automata

For discussion of other cellular automata.
Sokwe
Moderator
Posts: 2645
Joined: July 9th, 2009, 2:44 pm

Guns in Life-like cellular automata

Post by Sokwe » April 11th, 2013, 1:58 am

This topic is for collecting guns in Life-like cellular automata. Of particular interest are those rules with B3 and without B0 or B2.

The known guns in Life-like cellular automata (without B0 or B2) are attached in "alienguns.zip". This collection includes the patterns from Jason Summers' alien guns collection (found here), as well as the following five additional guns:

Code: Select all

b_3____+s__23__6_+
b_3____+s__23__67+
b_3____8s__23_____
b_3___7+s__23____8
b_3___7+s__23___78
Note that although b_3___7+s__23____8 and b_3___7+s__23___78 are similar, they use a slightly different reflector.

For rules with B2, I wish to be somewhat more systematic. There are two small spaceships that work in a large number of rules:

Code: Select all

x = 3, y = 11, rule = B2/S
bo$o$o$bo4$2bo$o$o$2bo!
p4 and p5 guns can often be found for these spaceships using tools such as Win Life Search, and it can be difficult to keep track of what rules are covered. For this reason, I would like people to post collections of such guns that cover a particular rule space. For example, the attached collection, "p5_guns.zip" contains guns for each rule in the space B2/S2 - B28/S2345678 except for rules with all of S2345 (several of these guns also work in rules with B7 and B6). It would be acceptable, however, to post a single such low-period gun if it is in a particularly difficult rule.

Edit: I forgot to include a gun found by Extrementhusiast (see here). I have added now as b_3____+s__23__6_+.lif.
Attachments
alienguns.zip
(9.29 KiB) Downloaded 607 times
p5_guns.zip
(4.48 KiB) Downloaded 608 times
-Matthias Merzenich

Sokwe
Moderator
Posts: 2645
Joined: July 9th, 2009, 2:44 pm

Re: Guns in Life-like cellular automata

Post by Sokwe » April 11th, 2013, 2:22 am

The alien guns collection has guns that work in all rules in the space B3/S23 - B378/S2378 except for B378/S23. For this rule, it is possible to build a gun using a stream of constructable rakes. This p352 example pattern shows what I mean:

Code: Select all

x = 304, y = 608, rule = B378/S23
80bo4bo$79bo6bo$80bo4bo4$92b3o$90b3o$88bo4b2o$88bobo$78b3o7bob3o$80b3o
5b2ob2o$78b2o4bo2b7o$82bob2o6b2o$80b3ob2ob2ob3o$80b2ob2o6bo$79b6o$79b
2o4bo$80b3obo$81bo15$61bo$60b2o$63bo5bo$60b2o8bo$70bo2bo$64bo5b2o$69bo
$70bo2$60bo$60b2o2$61bo2bo$61bo2bo9bo$62b3o8b2o2$70bo2bo$70bo2bo$70b3o
62$90b2o$92bo$84bo$83bobo$83b3o$83bo3$92b2o$91bo2bo$91bo2bo$91bobo$79b
2o7b4o$78bo2bo6bo2b2o$78bo2bo7b3o$79bobo8bo$81b4o$80b2o2bo$81b3o$82bo
14$67b2o4b2o4$60bo$60b2o$62bo$60b2obo$60b2obob2o7bo$61bo3b2o6b2o$63bo
8bo$66bob2obob2o$62bo8bob2o$60bo2bo3bo5bo$61b3o7bo$68bo$68bo3bo$71bo2b
o$71b3o65$92b2o$90b2ob2o$91bo$88b3o2bo$79b2o9bo$78b2ob2o4b2o$81bo2b2o$
79bo5bo$81b2o2bo$83bo7bo$89b2obo$90bobo$91bo$81bo$80bob2o$80bobo$81bo$
20bo$19bo2bo$18bo3bo$17b4o2bo$18b2ob2o$19b4o$20bo7$62bo$62bo$7bo61bo$
5b2obo59bobo$5b2ob2o58bob2o$5b2o63bo$9bo2$60b2o$59bo2bo$59b2ob2o$62bob
o$64b2o7b2o$61bobobo6bo2bo$61bo2bo6b2ob2o$62b3o5bobo$69b2o$69bobobo$
70bo2bo$70b3o12$38b2o$38bobo$38bo13$75bo$76bo$74b3o8$53b2o$54bo$54bobo
$55b2o6$53b2o$54bo$54bobo$55b2o17bo$74b2o$73bobo4$53b2o$54bo$54bobo$
55b2o2$59b2o$59bobo$51b2o6bo23bo$52bo29b2o$52bobo26b3o$53b2o27b2o$46b
2o35bo$47bo44bo$47bobo40b4o$48b2o24b2o14b2o2bo$74b2o12b2obob2o$80bo6bo
b2ob3o$79b4o$78bo2b2o8b2o$78b2obob2o2b2o3bo$78b3ob2obo2bo3bo$66b2o21bo
bo$66bobo11b2o8bo$66bo7b2o4bo3b2o$74b2o4bo3bo$81bobo$82bo$53b2o$54bo
30bo$54bobo27bobo$55b2o27bobo38b2o$85bo39bobo$74bo7bo2bo39bo$74b3o3bo$
80b2o3bo$76b2o3b4o$53b2o24bo$54bo18b2o$54bobo16bo$55b2o16bobo$84b2o$
84b3o$59b4o23bo$59b2ob2o17b3ob3o$59b2obo18b3o$53b2o7b3o16bo3bo$54bo8bo
2bo5b4o7b3o$54bobo14b2ob2o3bob2o2bo$55b2o10b3ob2ob2o3bo5bo$b3o63b2o2b
3o10bo$b3o65bobo9b3o$o2bo2bo55b2o7bo$3o2bo55bob2o$2obobob2o38bo13bob2o
$3bo2b3o37bobo4b2o7bo$2bo2bo2bo36bo3bo4bo16b2o$5b3o37b2o2bo4bobo13b2ob
o$5b3o37b2ob2o5b2o13b2obo$46bobo23bo$47bo4$53b2o$54bo$54bobo$3b2o4bo
45b2o$2bobo4bo$3b3o2bobo$4b3obobo$4b2o5b2o$6bobob3o$6bobo2b3o$7bo4bobo
$7bo4b2o2$39bo$37b2obo$29bo6bo4bo$29bo5bo$27b3o6bob4o$27bo9b2o3b2o9b2o
$22b2o3b2o10b4obo9bo$21b2o4b3o15bo8bobo$20bobo2bobo11bo4bo10b2o$22bobo
15bob2o$19bobo2bobo14bo$17b3o4b2o$18b2o3b2o$19bo$53b2o$54bo$54bobo$55b
2o6$53b2o$54bo$54bobo$55b2o6$53b2o$54bo$54bobo$55b2o6$53b2o$54bo158b2o
$54bobo35bo120bobo$55b2o34b3o119bo$89b2o3bo$74b2o13b3o3bo$74b2o4bo13bo
$79b4o5b2obo2bo$62b2o13bo6b2o2b2o3bo$53b2o7bobo12bo6bob2o2b2o$54bo7bo
14bo2b3obo2bo$54bobo22bo5b3o$55b2o33b2o$89b3o$74b2o13bo2bo$74b2o13b2ob
o$81b2o7b2o$81b3o$53b2o25bo2bo$54bo25bob2o$54bobo24b2o$55b2o2$74b2o$
69b2o3b2o$69bobo$69bo$53b2o$54bo$54bobo$55b2o27b3o$84b3o$79bo3bobob2o$
78b4ob2ob3o$77b2o2b3obob2o$78bob7o$53b2o15b2o7bo4b3o$54bo14bo2bo$54bob
o12bo2bo$55b2o12bo2bo$70b2o10bo$60b2o18b5o$60bo2bo16b2ob3o$59bo20b2o2b
o$58bo6bo15b3o$53b2o4bob4o8b2o7bo$54bo8bo7bo2bo$54bobo4b2o12bo$55b2o3b
2o3b2o2bo6bo$61b2ob3o3b4obo$62b3o6bo$63bo8b2o$68b2o3b2o$68b3ob2o$53b2o
15b3o$54bo16bo$54bobo$55b2o6$53b2o$54bo$54bobo$55b2o6$53b2o$54bo$54bob
o$55b2o6$53b2o$54bo$54bobo$55b2o5$301b2o$53b2o246bobo$54bo246bo$54bobo
$55b2o6$53b2o$54bo$54bobo$55b2o6$53b2o$54bo$54bobo$55b2o6$53b2o$54bo$
54bobo$55b2o6$53b2o$54bo$54bobo$55b2o6$53b2o$54bo$54bobo$55b2o6$53b2o$
54bo$54bobo$55b2o6$53b2o$54bo$54bobo$55b2o!
Note that the rake stream outputs gliders of both parities, and the p22 and p32 reflectors are sufficient to get gliders of any necessary phase. A gun can surely be built in this manner, but the construction would be large, and I would not advise anyone to attempt to complete it. It may be easier just to find some high-period oscillator with a sufficient spark to get a glider from collision. This p27 oscillator might work:

Code: Select all

x = 28, y = 28, rule = B378/S23
7b2o$8bo$8bobo$9b2o4$15b3o9bo$14bo3bo6b3o$8b3o3bo3bo5bo$7bo3bo2b2o2bo
5b2o$7bo3bo4b2o$7bo2bo$8b3o$17b3o$17bo2bo$10b2o4bo3bo$2b2o5bo2b2o2bo3b
o$3bo5bo3bo3b3o$3o6bo3bo$o9b3o4$17b2o$17bobo$19bo$19b2o!
It may also be possible to construct a p42 gun in B37/S237 - B378/S2378 with this oscillator:

Code: Select all

x = 12, y = 16, rule = B37/S237
bo$o2bo$o2bo4bo$2bo5bo$7bobo$8bo$7bo3$4bo$3bo$2bobo$3bo5bo$3bo4bo2bo$
8bo2bo$10bo!
-Matthias Merzenich

User avatar
dvgrn
Moderator
Posts: 10612
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Guns in Life-like cellular automata

Post by dvgrn » April 12th, 2013, 8:39 am

Sokwe wrote:The alien guns collection has guns that work in all rules in the space B3/S23 - B378/S2378 except for B378/S23. For this rule, it is possible to build a gun using a stream of constructable rakes.
With the variety of reflectors available, it really looks fairly trivial to turn your pattern into a gun. I'd probably build a LifeHistoryB378S23 rule first, though, to make the debugging really easy.

B378/S23 is so Life-like, however, that most of the standard B3/S23 catalysts still work: blocks, fishhook eaters, eater2s, and even eater3s can all be used to modify active reactions. Above even a moderate size, most patterns expand chaotically instead of fading to stable ash, but it looks like it might not be hard to find a few stable tracks equivalent to Herschel conduits. B-heptominoes don't turn into Herschels in this rule, but they do travel very nicely. You'd only need one or two chainable glider-producing B tracks to complete a gun.

Another line of research would be to find a two-glider collision that can be catalyzed to produce three clean output gliders. With a few minutes' experimentation I was able to produce one output glider and a clean pi-heptomino, which can be split with a block into two well-separated symmetrical active patterns. If each of those can be catalyzed into a glider, finishing a gun might be easy... unless the catalysts get in the way of the input gliders, which in my experience they usually manage to!

Here's another possible symmetric reaction that it might be possible to catalyze into a couple of clean gliders on each side:

Code: Select all

x = 10, y = 18, rule = B378/S23
o$3o$3bo$2b2o3$8bo$7bo$7b3o7$8bo$7b2o$7bobo!

User avatar
DivusIulius
Posts: 89
Joined: April 1st, 2009, 11:23 am
Contact:

Re: Guns in Life-like cellular automata

Post by DivusIulius » April 12th, 2013, 3:00 pm

Sokwe wrote:It would be acceptable, however, to post a single such low-period gun if it is in a particularly difficult rule.
Hmmm... Interesting enough, no gun is operative under the B3/S238 rule.Image

Sokwe
Moderator
Posts: 2645
Joined: July 9th, 2009, 2:44 pm

Re: Guns in Life-like cellular automata

Post by Sokwe » April 12th, 2013, 6:11 pm

DivusIulius wrote:no gun is operative under the B3/S238 rule.
The Gosper glider gun (b_3____+s__23____+.lif in the alien guns collection) works in B3/S238. Also, when I said only post individual guns if they are in difficult rules, I meant only for rules with B2 and one of the two small spaceships. For rules without B2 or B0, it seems fairly difficult to find guns, so any gun in one of these rules would be considered interesting.

Also, these two guns cover B2/S2345 - B28/S23458 and B2/S2345 - B28/S23457 respectively:

Code: Select all

x = 15, y = 119, rule = B2/S2345
6bo4bo$5b8o$4b2o5bo$5bo3bobo$5bo4b2o$4bob2o2bobo$5b2obob2o$5b2o4b3o$5b
o3bob2o$5bobobo$5bobo2bob2o$5bobob2obo$5bobobo$5bo3b2ob2o$5b3obo2bo$bo
2bo6bo$6o3bo2b2o$bo8bobo$4b3ob2o2bo$10bobo$2bobo2bobo2bo$o3bob2obo2bo$
o3bob2obo2bo$2bobo2bobo2bo$10bobo$4b3ob2o2bo$bo8bobo$6o3bo2b2o$bo2bo6b
o$5b3obo2bo$5bo3b2ob2o$5bobobo$5bobob2obo$5bobo2bob2o$5bobobo$5bo3bob
2o$5b2o4b3o$5b2obob2o$4bob2o2bobo$5bo4b2o$5bo3bobo$4b2o5bo$5b8o$6bo4bo
20$6bo4bo$5b7obo$6bo5b3o$6bo6bo$6bo4bobo$6b4obobo$6bo5b2o$6bo2bobobo$
6b3o3b2o$6bo2bobobo$6b2o4b2o$6bo2bo2b2o$6b2obobobo$6b2obo2b2o$6bo3bo2b
o$5bobo2b2obo$6b2obo3bo$6b2o2bob2o$5bobo5bo$6b5o2bo$4b2o7bo$bo3bo3bo3b
2o$6obobobo$bo7bob3o$4b3o2bob2o$8bob2o$2bobo2b2obo$o3bob2obo$o3bob2obo
$2bobo2b2obo$8bob2o$4b3o2bob2o$bo7bob3o$6obobobo$bo3bo3bo3b2o$4b2o7bo$
6b5o2bo$5bobo5bo$6b2o2bob2o$6b2obo3bo$5bobo2b2obo$6bo3bo2bo$6b2obo2b2o
$6b2obobobo$6bo2bo2b2o$6b2o4b2o$6bo2bobobo$6b3o3b2o$6bo2bobobo$6bo5b2o
$6b4obobo$6bo4bobo$6bo6bo$6bo5b3o$5b7obo$6bo4bo!
That leaves only the following rules without known guns in the range B2/S2 - B28/S2345678:

Code: Select all

B2/S23456
B2/S234567
B2/S234568
B2/S234578
B28/S23456
B28/S234567
B28/S234568
B28/S234578
-Matthias Merzenich

User avatar
DivusIulius
Posts: 89
Joined: April 1st, 2009, 11:23 am
Contact:

Re: Guns in Life-like cellular automata

Post by DivusIulius » April 12th, 2013, 6:27 pm

Sokwe wrote:The Gosper glider gun (b_3____+s__23____+.lif in the alien guns collection) works in B3/S238.
Oops...! It went under my radar.

Sokwe
Moderator
Posts: 2645
Joined: July 9th, 2009, 2:44 pm

Re: Guns in Life-like cellular automata

Post by Sokwe » April 12th, 2013, 6:32 pm

dvgrn wrote:With a few minutes' experimentation I was able to produce one output glider and a clean pi-heptomino, which can be split with a block into two well-separated symmetrical active patterns. If each of those can be catalyzed into a glider, finishing a gun might be easy
Does this work?

Code: Select all

x = 27, y = 51, rule = B378/S23
3$10bo$10b3o$13bo$12b2o16$13b3o$16bo3b2o$13b3o4b2o16$12b2o$13bo$10b3o$
10bo!
Edit: I just realized that I forgot about a gun found by Extrementhusiast (see here). I have now added it to the alien guns collection in the first post.

Edit 2: I just found a p30 gun in B37/S236. I will add it to the collection later.

Code: Select all

x = 41, y = 27, rule = B37/S236
17b2o$14b2o2bo$12b3ob2o$11bo$12b3ob2o$14bob2o4$19bo$19bo$18bobo7bo8bo$
3bo22b3o7bobo$2bobo20bo10bobo$2bobo20b2o8b2ob2o$b2ob2o33bo$bo33b2obo$
2bob2o19bo9b2obobo$obob2o18bob2o11b2o$2o12bo8bo3bo$12bobo9bob2o$14bo
10bo3$25bobo$26b2o$26bo!
Also, I would be surprised if a gun couldn't be made from this p55 oscillator in B37/S2368:

Code: Select all

x = 16, y = 16, rule = B37/S2368
9bo$8bobo$7b2ob2o$4b2o3bobo$2b3obo4b2o$b2o6bo2bo$o2bobo5bo$b2o10bo$2bo
10b2o$4bo5bobo2bo$3bo2bo6b2o$3b2o4bob3o$4bobo3b2o$4b2ob2o$5bobo$6bo!
-Matthias Merzenich

User avatar
dvgrn
Moderator
Posts: 10612
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Guns in Life-like cellular automata

Post by dvgrn » April 13th, 2013, 9:43 am

Sokwe wrote:
dvgrn wrote:With a few minutes' experimentation I was able to produce one output glider and a clean pi-heptomino, which can be split with a block into two well-separated symmetrical active patterns. If each of those can be catalyzed into a glider, finishing a gun might be easy
Does this work?

Code: Select all

x = 27, y = 51, rule = B378/S23
3$10bo$10b3o$13bo$12b2o16$13b3o$16bo3b2o$13b3o4b2o16$12b2o$13bo$10b3o$
10bo!
Not quite. If the block were magically transparent for the first 78 ticks, it would work like a charm:

Code: Select all

x = 41, y = 86, rule = B378/S23
5b2o14b3o$6bo14b3o$6bobo15b2o$7b2o16bo$22b4o$2o37b2o$bo37bo$bobo33bobo
$2b2o33b2o7$19b2o$19b2o54$5b2o$6bo$6bobo14bo$7b2o13bo$22b3o9$18b2o$17b
obo$19bo!
Actually it's doubly hopeless -- never mind the other overlaps; I didn't notice that one of my input gliders goes through the block, too. Your catalysis might still be usable with a clean 2-glider-to-pi collision, though, or another pi source:

Code: Select all

x = 41, y = 12, rule = B378/S23
2o37b2o$bo37bo$bobo16b2o15bobo$2b2o16bobo14b2o$20bo2$16b2o$17b2o$16bo
2$19b2o$19b2o!
It might be possible to remove one of the eaters and catalyze the resulting mess into two more clean gliders -- lots of sparks to work with, especially the big spike to the south... except again one of the input gliders goes through that space. Maybe better to look elsewhere for a clean glider+pi output.

John
Posts: 21
Joined: June 29th, 2015, 4:36 pm

Re: Guns in Life-like cellular automata

Post by John » November 24th, 2015, 10:18 pm

I'm trying to learn how to use WLS to find guns, so I'm searching for the B24/S gun that's known - to know I'm doing it right. Can someone advise on how to set up the cells? I tried setting cells in the glider stream to force on (I got an error), and I tried clear and unchecked. I also tried force off on all generations a couple cells thick around it, but I believe I'm doing something wrong.
-John Cerkan

User avatar
Saka
Posts: 3627
Joined: June 19th, 2015, 8:50 pm
Location: Indonesia
Contact:

Re: Guns in Life-like cellular automata

Post by Saka » November 24th, 2015, 10:26 pm

John wrote:I'm trying to learn how to use WLS to find guns, so I'm searching for the B24/S gun that's known - to know I'm doing it right. Can someone advise on how to set up the cells? I tried setting cells in the glider stream to force on (I got an error), and I tried clear and unchecked. I also tried force off on all generations a couple cells thick around it, but I believe I'm doing something wrong.
I don't think you can find guns in wls (at least on purpose), I think guns in wls are accidental finds

User avatar
Scorbie
Posts: 1692
Joined: December 7th, 2013, 1:05 am

Re: Guns in Life-like cellular automata

Post by Scorbie » November 24th, 2015, 11:28 pm

I am pretty sure people looked for the guns on purpose, if they found big ones on WLS. I'm a newbie with WLS, but forcing the ss stream and unchecking(X, right?) the border where the stream is headed may solve your problem.

The cells outside the boundary are assumed to be empty. That was probably why you got an error.

EDIT: Still, there are expert WLS-gun-finders out there, and you should probably listen to what they say.

EDIT@Saka Heh. I was trying to explain what Sokwe posted :) Too bad I am on my phone right now. Hard to upload these kind of pictures and typing takes a long time.
Last edited by Scorbie on November 25th, 2015, 12:04 am, edited 3 times in total.

Sokwe
Moderator
Posts: 2645
Joined: July 9th, 2009, 2:44 pm

Re: Guns in Life-like cellular automata

Post by Sokwe » November 24th, 2015, 11:38 pm

John wrote:I'm trying to learn how to use WLS to find guns, so I'm searching for the B24/S gun that's known - to know I'm doing it right. Can someone advise on how to set up the cells?
Your setup should probably look something like this:
gun_search.png
gun_search.png (10.62 KiB) Viewed 28518 times
Now just place on or off cells to break up the stream (so that the search doesn't just immediately extend the stream). Here is an example .wdf file (zipped since I can't attach .wdf files directly):
B24S_gun_search.zip
(391 Bytes) Downloaded 530 times
-Matthias Merzenich

User avatar
Saka
Posts: 3627
Joined: June 19th, 2015, 8:50 pm
Location: Indonesia
Contact:

Re: Guns in Life-like cellular automata

Post by Saka » November 24th, 2015, 11:41 pm

Scorbie wrote:I am pretty sure people looked for the guns on purpose, if they found big ones on WLS. I'm a newbie with WLS, but forcing the ss stream and unchecking(X, right?) the border where the stream is headed may solve your problem.

The cells outside the boundary are assumed to be empty. That was probably why you got an error.

EDIT: Still, there are expert WLS-gun-finders out there, and you should probably listen to what they say.
I'm not really sure how to set things up, can explain more?

wildmyron
Posts: 1542
Joined: August 9th, 2013, 12:45 am
Location: Western Australia

Re: Guns in Life-like cellular automata

Post by wildmyron » November 25th, 2015, 12:44 am

John wrote:I'm trying to learn how to use WLS to find guns, so I'm searching for the B24/S gun that's known - to know I'm doing it right. Can someone advise on how to set up the cells? I tried setting cells in the glider stream to force on (I got an error), and I tried clear and unchecked. I also tried force off on all generations a couple cells thick around it, but I believe I'm doing something wrong.
This is certainly feasible for low period guns in rules with B2. I'm not sure which gun you are referring to, but the attached wls search finds a p4 gun for the moon relatively quickly - there are a variety of alternate stabilisations including one of width 14. The basic idea is to specify the spaceship stream and terminate it with a sufficient columns of unchecked cells to prevent inconsistencies. Then I guide the search by turning Off a cell which would be part of the spaceship stream. It's generally best to start with narrow searches and increase the width as it becomes clear what partials exist. It's also useful to review known oscillators at the desired period to get a feel for the required size of the search.

An alternative way to set up the search is to find support for a dual gun mechanism using fourfold symmetry and search from the middle columns outwards. Here's an example of the result of such a search:

Code: Select all

x = 80, y = 24, rule = B24/S
4$bobobbo6bo3bobo5bobo24bobo5bobo3bo6bobbobo$oboo3b3o3boobbobo3bobboo6bo4boo4bo
6boobbo3bobobboo3b3o3boobo$bbo3bo3bo4bobo4bob3ob3obbo4bobbo4bobb3ob3obo4bobo4bo
3bo3bo$5bobbobbo5b3obbo6bobbo14bobbo6bobb3o5bobbobbo$4b4obb5o4bo6boobboboobo8bob
oobobboo6bo4b5obb4o$9bobo3bo4boo4booboobobbo3boo3bobbobooboo4boo4bo3bobo$5bo15bo
4boboobob4obobbob4oboboobo4bo15bo$9boo13bo5bobo14bobo5bo13boo$9boo13bo5bobo14bob
o5bo13boo$5bo15bo4boboobob4obobbob4oboboobo4bo15bo$9bobo3bo4boo4booboobobbo3boo
3bobbobooboo4boo4bo3bobo$4b4obb5o4bo6boobboboobo8boboobobboo6bo4b5obb4o$5bobbobb
o5b3obbo6bobbo14bobbo6bobb3o5bobbobbo$bbo3bo3bo4bobo4bob3ob3obbo4bobbo4bobb3ob3o
bo4bobo4bo3bo3bo$oboo3b3o3boobbobo3bobboo6bo4boo4bo6boobbo3bobobboo3b3o3boobo$bo
bobbo6bo3bobo5bobo24bobo5bobo3bo6bobbobo!
Last edited by wildmyron on September 18th, 2020, 10:03 pm, edited 2 times in total.
The 5S project (Smallest Spaceships Supporting Specific Speeds) is now maintained by AforAmpere. The latest collection is hosted on GitHub and contains well over 1,000,000 spaceships.

Semi-active here - recovering from a severe case of LWTDS.

John
Posts: 21
Joined: June 29th, 2015, 4:36 pm

Re: Guns in Life-like cellular automata

Post by John » November 25th, 2015, 1:51 am

Thank you Sokwe! Your wdf file worked great. I then managed to set it up without using a file and it took me awhile to get it right, but I'm very new to WLS. I'll spend some more time on this and see if I can come up with more.

I'm not exactly sure what I was doing wrong earlier, but I ended up doing a lot of different things wrong at times.

wildmyron - Thanks for the advice on fourfold symmetry, it's good to know another way to use wls and I'll try that. I'm not sure what partials are, or how to use the oscillators to make any decisions. I did notice some of the oscillators though - on some of my attempts - I see how those can eat up some time.

The whole thing about setting a cell to break the stream makes sense - especially after trying it without. It seems to be an art, though. I hope practice works out for me and I learn what all this is. I'll probably ask more questions soon enough. Advice is welcome, though.
-John Cerkan

wildmyron
Posts: 1542
Joined: August 9th, 2013, 12:45 am
Location: Western Australia

Re: Guns in Life-like cellular automata

Post by wildmyron » November 25th, 2015, 2:29 am

Oops, not only did I forget to attach the file, but I didn't review the thread to see numerous previous answers. My search file was essentially the same as Sokwe's though.
John wrote:wildmyron - Thanks for the advice on fourfold symmetry, it's good to know another way to use wls and I'll try that. I'm not sure what partials are, or how to use the oscillators to make any decisions. I did notice some of the oscillators though - on some of my attempts - I see how those can eat up some time.
By partial I just mean the state of an incomplete search. Observing the partial results is a part of understanding the behaviour of the rule and helps you to guide the search by adjusting the area in which you constrain the search. Similarly with oscillators - knowing what oscillators exist at that period can help you decide on the size of the search space you allow wls to explore. As you'll appreciate there's a tradeoff between the length of time a search will run for (and find the first solution) and constraining the search space so much that no solution exists.
The 5S project (Smallest Spaceships Supporting Specific Speeds) is now maintained by AforAmpere. The latest collection is hosted on GitHub and contains well over 1,000,000 spaceships.

Semi-active here - recovering from a severe case of LWTDS.

John
Posts: 21
Joined: June 29th, 2015, 4:36 pm

Re: Guns in Life-like cellular automata

Post by John » December 8th, 2015, 11:40 pm

Here's some I found lately for bo$o$o$bo! in B2.
Thanks again for instructions!
Attachments
b2guns-v01.zip
(5.86 KiB) Downloaded 472 times
-John Cerkan

wildmyron
Posts: 1542
Joined: August 9th, 2013, 12:45 am
Location: Western Australia

Re: Guns in Life-like cellular automata

Post by wildmyron » December 9th, 2015, 12:37 am

John wrote:Here's some I found lately for bo$o$o$bo! in B2.
Thanks again for instructions!
A nice collection of p4 moon guns. Sokwe alluded to the existence of p4 guns in a lot of rules but I don't see a collection of them here.

There are a few patterns with errors:
  • b2_4__++s0_____+++.rle - rle file does not include s0 in the rule.
  • b2______s____456++.rle explodes - I can't determine what the correct rule is.
  • Naming of a few files is not consistent with the scheme you used.
@Sokwe Can you give an overview of the current set of rules with known guns for the moon - and more generally for rules with S0, S1 or not S2?
The 5S project (Smallest Spaceships Supporting Specific Speeds) is now maintained by AforAmpere. The latest collection is hosted on GitHub and contains well over 1,000,000 spaceships.

Semi-active here - recovering from a severe case of LWTDS.

John
Posts: 21
Joined: June 29th, 2015, 4:36 pm

Re: Guns in Life-like cellular automata

Post by John » December 9th, 2015, 1:19 am

I checked my notes and I'm not sure what went wrong with b2______s____456++.rle, or what I had been thinking.
-John Cerkan

John
Posts: 21
Joined: June 29th, 2015, 4:36 pm

Re: Guns in Life-like cellular automata

Post by John » January 23rd, 2016, 11:40 am

B2/S05, B2/S06, B2/S056, and B2/S037 are a few of what seem more difficult that I haven't seen out there.
I'll post a new collection soon.
-John Cerkan

John
Posts: 21
Joined: June 29th, 2015, 4:36 pm

Re: Guns in Life-like cellular automata

Post by John » March 16th, 2016, 1:14 pm

Code: Select all

x = 12, y = 12, rule = B2/S345
4bo2bo2bo$3b9o$4bo3bobo$10bo$2bob2o4b2o$bo7b2o$bo4b2ob2o$2b3ob3obo$4b
2obo2bo$bob2o4b2o$3o2b7o$bo4bo3bo!
edit - smaller and more versatile than last p5 #231 from earlier
-John Cerkan

wildmyron
Posts: 1542
Joined: August 9th, 2013, 12:45 am
Location: Western Australia

Re: Guns in Life-like cellular automata

Post by wildmyron » October 25th, 2016, 11:44 pm

Sokwe wrote:That leaves only the following rules without known guns in the range B2/S2 - B28/S2345678:

Code: Select all

B2/S23456
B2/S234567
B2/S234568
B2/S234578
B28/S23456
B28/S234567
B28/S234568
B28/S234578
This p6 gun covers those rules, and also works with B7 (B2/S2345 -> B278/S2345678):

Code: Select all

x = 13, y = 26, rule = B2/S2345678
6bobo$2bobob2o$3bobo5bo$5bob6o$2b2o2bo4bo$3bob5o$b2o6bo$2b3o4bo$3bo5bo
$6bo2bo$9bo$2bo6bo$o5bo2bo$o5bo2bo$2bo6bo$9bo$6bo2bo$3bo5bo$2b3o4bo$b
2o6bo$3bob5o$2b2o2bo4bo$5bob6o$3bobo5bo$2bobob2o$6bobo!
p5 seems trickier with S23456 but I'll expand the search and let it run for a while longer.
The 5S project (Smallest Spaceships Supporting Specific Speeds) is now maintained by AforAmpere. The latest collection is hosted on GitHub and contains well over 1,000,000 spaceships.

Semi-active here - recovering from a severe case of LWTDS.

Sokwe
Moderator
Posts: 2645
Joined: July 9th, 2009, 2:44 pm

Re: Guns in Life-like cellular automata

Post by Sokwe » October 27th, 2016, 8:48 pm

wildmyron wrote:This p6 gun covers those rules, and also works with B7 (B2/S2345 -> B278/S2345678):
Nice! I remember spending quite a bit of time searching for a p5 gun, but I never tried p6.
-Matthias Merzenich

wildmyron
Posts: 1542
Joined: August 9th, 2013, 12:45 am
Location: Western Australia

Re: Guns in Life-like cellular automata

Post by wildmyron » October 31st, 2016, 10:28 am

Sokwe wrote:I remember spending quite a bit of time searching for a p5 gun, but I never tried p6.
I can understand why that would be the case. Ironically, the simplest p5 oscillator in nearly all of these B2 rules is this one (works in B2/S23 - B2678/S2345678):

Code: Select all

x = 25, y = 14, rule = B2/S23456
3bo17bo$bob2o15b2obo$2o21b2o$bob19obo$3bo17bo$3bo5bo5bo5bo$3bo3bo4bo4b
o3bo$3bo3bo4bo4bo3bo$3bo5bo5bo5bo$3bo17bo$bob19obo$2o21b2o$bob2o15b2ob
o$3bo17bo!
Unfortunately it's impossible to open out the end without stabilising it with a more complicated oscillator.

I haven't had any success searching for a p5 gun but have managed to stabilise a sparker in B2/S234578:

Code: Select all

x = 23, y = 24, rule = B2/S234578
15bo$14b3o$15bo$5bo4bo4bo$4b8o3bobo$3b2o6b2o2b2o$4bo4bo2b2obobobo$4b2o
2bo4bo3bo$3bob4ob2o$4b2obobobo2b2o5bo$2b2obo4bo3b9o$3b2obobo4b2o6bo$b
2obobo5bobo$2o2bo7b3o$5bo3b3o2bo$b2obo6bo2b2o$2o4b4o3b2o$2b2obobobob2o
$bo3b3o2bob2o$2ob5o2bo$b2o3b2o2b3o$2b2obo4b2o$3bob6o$5bo3bo!
I'm afraid it won't be as useful as I'd hoped, but perhaps it will inspire someone to continue the p5 search.
The 5S project (Smallest Spaceships Supporting Specific Speeds) is now maintained by AforAmpere. The latest collection is hosted on GitHub and contains well over 1,000,000 spaceships.

Semi-active here - recovering from a severe case of LWTDS.

Naszvadi
Posts: 1244
Joined: May 7th, 2016, 8:53 am
Contact:

Re: Guns in Life-like cellular automata

Post by Naszvadi » January 7th, 2017, 2:06 pm

Sokwe wrote:The alien guns collection has guns that work in all rules in the space B3/S23 - B378/S2378 except for B378/S23.
...
...This p27 oscillator might work:

Code: Select all

x = 28, y = 28, rule = B378/S23
7b2o$8bo$8bobo$9b2o4$15b3o9bo$14bo3bo6b3o$8b3o3bo3bo5bo$7bo3bo2b2o2bo
5b2o$7bo3bo4b2o$7bo2bo$8b3o$17b3o$17bo2bo$10b2o4bo3bo$2b2o5bo2b2o2bo3b
o$3bo5bo3bo3b3o$3o6bo3bo$o9b3o4$17b2o$17bobo$19bo$19b2o!
...
First stable concatenation - still an oscillator:

Code: Select all

x = 54, y = 28, rule = B378/S23
7b2o36b2o$8bo29b2o5bo$8bobo26b2obo2bobo$9b2o32b2o2$27b2o$15b3o9b2o$36b
3o$8b3o2b2o4bo5b4o$13bo5bo4bo4bo13bo$6bo4b3o5bo4b2o2b2o5bob2o3bo3bo$6b
o5bobo2bo18bo6bo2bo4bo$6bo9b2o25bo2bo4b2o$8bo2bo5b3o32bo$8b3o5bo2bo31b
o$10b2o9bo11bo2bo$10bo2bobo5bo11bo2bo6bo$2b2o4bo5b3o4bo11bo3bo3b2obo5b
2o$3bo4bo5bo21bo13bo$3o5bo4b2o2b3o31b3o$o40b3o9bo$10b3o3$17b2o16b2o$
17bobo14bobo2bob2o$19bo14bo5b2o$19b2o12b2o!
Still hunting for guns in order to prove many rules' universality (B3/S23 - B3678/S23678) - see more at: http://conwaylife.com/forums/viewtopic.php?f=11&t=2597

EDIT 1

A rather inflexible modification, nearer one cell:

Code: Select all

x = 53, y = 28, rule = B378/S23
7b2o35b2o$8bo5b2o21b2o5bo$8bobo2bob2o19b2obo2bobo$9b2o31b2o$24b2ob2o$
24bo3bo$25b3o$15b3o17b3o$25b3o$10bo13bo3bo13bo$7bo3bo3b2obo5b2ob2o5bob
2o3bo3bo$2bo4bo2bo6bo17bo6bo2bo4bo$b2o4bo2bo31bo2bo4b2o$bo49bo$2bo47bo
$17bo2bo11bo2bo$10bo6bo2bo11bo2bo6bo$2b2o5bob2o3bo3bo11bo3bo3b2obo5b2o
$3bo13bo17bo13bo$3o47b3o$o9b3o27b3o9bo4$17b2o15b2o$11b2obo2bobo13bobo
2bob2o$12b2o5bo13bo5b2o$19b2o11b2o!
EDIT 2

This is outdated, some rules are missing (2017.01.07): Gun#Guns_in_Life-like_cellular_automata

Post Reply