Searching for knightships

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

Searching for knightships

Post by Sokwe » February 23rd, 2010, 4:58 am

The purpose of this topic is to keep track of knightship searches in Life-like cellular automata and to discuss knightships in general. The following are widths for which afind searches have been done with 'offset' set as 2 and 'slide' set as 1 (searching the other way around generally takes longer, so I haven't completed many such searches):

p5 (in no particular order):

Code: Select all

B35/S0246  - 12
B35/S02467 - 12
B35/S02468 - 11
B35/S0145  - 11
B35/S0135  - 11
B35/S0134  - 10
B35/S1246  - 12
B357/S1358 - 10
I would like to know of unsuccessful searches and also of rules that 'look promising' for finding knightships (especially p5 knightships). I usually assume that a rule with several known speeds and many small spaceships is a good candidate. I also usually assume that rules that have c/3 diagonal spaceships might have p5 knightships.

Here are some of the larger partial results that I have found:

Code: Select all

x = 31, y = 24, rule = B357/S1358
22bobobobobo$21b2ob5obo$22bobo2b2o$21bo6bobo$22bob3o$22b3o4bo$obo2bo2b
o12bobo2bo$b2o2bo2bo13b5o$2b4o18bobobobo$3o2b3o15b8o$bo3bobo14b2ob2obo
$obo2b2o15b2o$3obobo16b3o2bo$2bo2bo17bobob2o$bob2obo15bo4bo$5b2o15bo3b
obo$b4o17bob2o2bo$3b3o16bob4o$3bo2bo16bobob2o$b4o19bobo$ob2obo16b2o4bo
$5o17bobo2bo$b5o16bobobo$6bo16b3o!

Code: Select all

x = 34, y = 24, rule = B35/S0135
26b2o3bo$24bob3obo$23bo3b2o2b3o$24bobo4bobo$24bo2bobo$24b4obob2o$3b5ob
o16bobo2b2o$3bo4bo16bo3bo$3bo4bo15bo2b2obo$2b2obob2o17bo2bo$3bob2o21bo
b2o$b3o3bo18b4obobo$2b2ob2o18b6obo$bob2o3bo15b2o2bob2o$bo2b2o19b3o$b5o
2bo15b5o$obob2o17bobob2o$b2ob2o18b2ob2o$3o2bo17b3o2bo$2b2o2bo18b2o2bo$
3bo3bo18bo3bo$b6obo15b6obo$2b2o2bo18b2o2bo$4b4o19b4o!

Code: Select all

x = 32, y = 40, rule = B35/S1246
22bobo5b2o$20b3ob2o4bo$30bo$21b2obo2bob3o$22b3obo2b2o$22bo2b4o2bo$22bo
b2ob3o$21bo2bo$21bobo5bo$2ob3o15bo3bo2b2o$2obob3o13bobo3b2o$2b3ob2o14b
2o2b6o$b2o19bo3b4o$4b2o16bobo3bo$b7o14b2ob2o$bo3b2o19bo$2b5o15bo4b2o$
2b2ob3o14b2ob2ob4o$2bob3obo14bobobob3o$b2o2b2obo11bo5bobo$2bob3o13b3o
2b2obo$2bobob2o13b2obo2b4o$2b2o2bobo14bob2o$2bobob3o12b2o4b3o$3b2ob2o
13bo4bobobo$3b2ob2o12b3o2bob2o$bo2bo15bob2ob2ob2obo$bobo17b2ob3o$3o3bo
15bo2b2o2bo$obo3bo13b2obo5bo$3b3o14bobobob2ob2o$2obob2o14bobo3bobo$bob
4o14bobo3b2o$bobo3bo12b4ob2obo$bo4bo15b2o$2b4o15bo4b2o$bob3obo15bob2ob
o$bobobo16bobobo$5ob2o13b5ob2o$b4o17b4o!

Code: Select all

x = 11, y = 48, rule = B35/S02468
3bo2bobo$3bo2b2o$4bo4b2o$2b3obo3bo$3bob2o$bobob3obo$bo5bobo$b2ob3obo$
4bobo$2bob3o$2bobo$2b2o3bo$3b5obo$2bobob2o$o3bobob2o$bobo2b2o$3o6bo$4b
2obo2bo$2bob2o$2b2obob2o$4b2ob2o$3b2obo$3bo$2b2o2bobo$3b6o$6bo$4b3o$3b
obo$3bo$2b3o2b2o$2b4ob2o$3bob3o$3bob3o2$3b3obo$3bo$5bo$b5o$ob3o$o4bo$b
ob3o$2bob3o$bo3bo$bobob2o$2ob3o$bob2o$b2o$4o!

Code: Select all

x = 84, y = 76, rule = B35/S0246
73b2ob3o3bo$73bo4bobobo$73bobobo2b2o$77bo2b2o$72bo2b3o2b3o$72b2o4bo$
73bo2b6o$74b2ob3o2bo$77b3ob2o$73bob2ob6o$73b4o2bo2bo$73bobo3b2obo$72bo
b2o3b3o$72b2o3bo2b2o$74bo2b2obo$73bobob4o$74b3o2b2o$77b2o$75bo2bo2bobo
$77b2o$75b2o2b2obo$75bob2ob2o$76b2o2bo$74b2obo$74bo2bo$75b2obobo$76b2o
4bo$75bo5bo$74b2ob2o2b2o$79b2o$74b2obobo$74bo4b2obo$73b2obobobo$74bobo
bob2o$74b5o$75b2ob2obo$75b2ob3o$76bob2o$76bo2bo$72b2obobobo$73b2obob3o
$73bo2bo2bo$73b6o$42bobo2b3o27bobobo$41bo2bo3b2o22bo4b2obo$42b3obobo
23bo4b2o2bo$41b7o26bo$41b4o27b4ob4o$42bobo3bo27b3ob2o$42b2o5bo26b2o2b
3o$44b2o2b2o22bob4obo$45bo2bo23bo4bo2bo$44b3o2bo23b2o5bo$45b4o25bob4o$
42b5o29bobo$45b4o26bobo$43bo2b2o26bo8bo$43b6o24b2obobobo$43bo30b3obobo
bo$45b2o26b6o3b2o$44bob3o23bo5bobobo$72bob3o$44b3obo25b2obo$44bo33bo$
46bo26bobo2b2o$42b5o28bob2o$41bob3o28b2o2bo$41bo4bo27bo4bo$2bo2bobo6b
2obo24bob3o27bobo3bo$bo3bobo5bob2o26bob3o27b3o$2b3o5bo2b3ob2o23bo3bo
27b2obobo$ob3obo6b4obo23bobob2o25bob2o3bo$3ob2o3b2o2bobo25b2ob3o26b2o
2bobobo$2ob2obobo2b2ob3obo23bob2o27b2o2bobobo$b4o2bob3o2bob3o23b2o30b
5o$12b2o3bo23b4o30b3o!

Code: Select all

x = 83, y = 103, rule = B35/S02467
71b2obo2b3o$73bobo$74bo2b5o$71b2ob3o2b2o$77bob2o$74b2o6bo$72bob2o3bo$
72b6o$72bo2bobob2o$74b2obo2b2o$74bobobobobo$76bobo$73b4obobo$74b3o2b2o
$73b2o3b3o$74b2ob4o$72bo5bo$71bo3b4o$72bobo3bo$72bob2o2bobo$74bobob3o$
72b2obo3bo$73b2obo$71b2obo2bo$73b3o$72b2obo$74b3o$76bob2o$77b5o$77bo3b
o$79bo$79b2o$77b2o3bo$78b4o$78bobo$80b2o$76b2ob2o2$75bo2bobo$80bo$76b
4obo$75b4o2bo$77bo$75b3o$73b3o3b2o$72b2o7bo$73bob3o3bo$76bobobo$75bobo
bo$73bobo3bobo$72b2o4bobo$73b2obobob2o$74b2o$74b4obo$74b2ob2obo$35b3ob
o2b2o31b2o2b2o$38b2o2bo31b3ob2o$36bo5b2o30b2ob3o$37b2obo33bo2bo2b2o$
39bob2o32bob2o$37b2o3b2o31bobob2o$36b5o2bo30bob2obo$36b4obobo29b3o3b3o
$36b2o2bo3bo29bo2bo$35bo6bo31b4o$35b3o2bobo31b3o2bobo$2bob3obo28bob3o
36b3o$2bo2b3o29b2obo2bo29bo2b2obo$2b4o3bo27b2obo2bo29bo2bobo$2o2b2ob2o
28b2o3bo30b5obobo$o3b2ob3o28b4obo34bobo$b2o4b2o28b2obob2o30bob4o$3b2o
2bo28b2obob2o31b3o3bo$4bob2o29b6o31b4ob2o$3b2o2b2o30bobo33b4obo$4b2o2b
o27b2o38bo3bo$5bo30bob2o34b2ob4obo$4b3o29bo4b3o30b2obob4o$3b2ob2o28bo
2bo2bo37bo$4bo2bo28b3o2b2o32b3o2bo$2bo2bob3o27b2ob2o34bo$4bo2bo29bobob
3o33b2o$3bob3o31bo3bo35bo$2bob3o33bobo34b4o$2bobob2o29b3ob2o33b2obo$4b
3o30bo3bo36bo$3b2o32b2o38bobo$5b3o31b3o37bo$6b2o32b2o32b2o3b2o$4bo33bo
34bobo2b2o$4bo2bo30bo2bo32bobo3bo$3b4o2bo27b4o2bo32bobo$3b5obo27b5obo
28b2o2b2obo$5bobo31bobo30bob4o2bo$4bob2o30bob2o29b2ob4o$2bobobobo27bob
obobo30bobo3bo$3b3o2bo28b3o2bo29bo2b3o2bo$3b2obo30b2obo34bo3b2o$2bobo
2b2o27bobo2b2o29bobo3b2o$3bo33bo35bobobob3o$4bo2bo30bo2bo33b3obo$2b5o
29b5o32b2obob2o$3b3o31b3o34bo3b3o!
-Matthias Merzenich

User avatar
velcrorex
Posts: 339
Joined: November 1st, 2009, 1:33 pm

Re: Searching for knightships

Post by velcrorex » June 10th, 2010, 4:59 pm

Have you done any more searches since you made the original post? The partials look tantalizing.

I'd look around the rules B356/S0246 or B356/S1357. I've done a little hunting with winlifesearch and those rules look promising for a p5 knightship. However, I never got afind to compile, so I obviously haven't been using that.

Another possibility for you to try, since you don't care what rule the ship is in, is to set up small width searches in every possible rule. Each individual search won't take long at all and you could probably cook up a script or something to automate the process.

Also there might exist p3 knightships in a rule with B2, though I really haven't had any luck there, and I think the ships would be a bit wider than the ones you're searching for.
-Josh Ball.

Post Reply