Finite board census?

[amling]

Not sure what exactly what I was hoping for, but I ran all 41-area-or-fewer "toroidal" boards until they looped and then analyzed the results. As you might imagine, this produces a lot of crap, mostly what I'd call "still life agars". I'm not sure where/if I should post the various bits, so let me explain a little bit how they're broken down (in analysis) and what sorts of things I found that might be interesting.

Principally, patterns have either 0, 1, or 2 spatial rank, depending on whether or not they connect in space to other wrapped copies of themselves. "Connect" here meaning tracing connections between cells forward and backward in time for cells that either (a) birth more cells or (b) work together to suppress a could-have-been birth by "overpopulation" (4 or more neighbors of dead cell).

Rank 0 either has a movement or doesn't making it accordingly a "spaceship" or not, and then if not either has a non-1 period or not making it accordingly what a human might call an "oscillator" or "still life".

Rank 1 either has a movement perpendicular to its spatial dimension or not. Such movement would make it a "wave", otherwise a "wick", further categorized by period and by whether or not it repeats shifted before repeating unshifted (this I would call a "jump wick" maybe).

Rank 2 breaks down in similar fashion, "still life agar" for period 1, "jump agar" for repeating shifted before unshifted, and "agar" otherwise.

My guess is no one cares about any kind of still life or any kind of agar. For the others not as sure.

For "spaceship" I found only the glider and the LWSS.

For "oscillator" I found only a few p2 results which I assume are all known/uncared.

For "wave" there's a bunch of lightspeed "strings" which I think are generally known/uncared. There's also a few waves that are definitely known (like the very small c/2 one, one I would call (1, 1)c/2, etc), a few waves that are probably known (e.g. some c/3 small stuff), and this one (I would call c4/d) which I didn't immediately find anywhere in collections I have:

Code: Select all

x = 47, y = 44, rule = B3/S23
o4b2o$3obo$4bobo$6bo$4bo4b2o$4b3obo$8bobo$10bo$8bo4b2o$8b3obo$12bobo$
14bo$12bo4b2o$12b3obo$16bobo$18bo$16bo4b2o$16b3obo$20bobo$22bo$20bo4b
2o$20b3obo$24bobo$26bo$24bo4b2o$24b3obo$28bobo$30bo$28bo4b2o$28b3obo$
32bobo$34bo$32bo4b2o$32b3obo$36bobo$38bo$36bo4b2o$36b3obo$40bobo$42bo$
40bo4b2o$40b3obo$44bobo$46bo!

For "oscillator wick" there's a lot of crap, duplicates, and variants and reconciling it with known patterns is tedious and error-prone, and of course there's tons of p2 stuff, p3 stuff, things where the oscillator parts aren't connected, but e.g. I couldn't find this (which I would call (2, 1)c/2 p4) anywhere:

Code: Select all

x = 52, y = 22, rule = B3/S23
42bo2bo3bobo$40bobo3bo2bo$38bo2bo3bobo$36bobo3bo2bo$34bo2bo3bobo$32bob
o3bo2bo$30bo2bo3bobo$28bobo3bo2bo$26bo2bo3bobo$24bobo3bo2bo$22bo2bo3bo
bo$20bobo3bo2bo$18bo2bo3bobo$16bobo3bo2bo$14bo2bo3bobo$12bobo3bo2bo$
10bo2bo3bobo$8bobo3bo2bo$6bo2bo3bobo$4bobo3bo2bo$2bo2bo3bobo$obo3bo2bo
!

Similarly this (1, 1)c/2 p6:

Code: Select all

x = 41, y = 33, rule = B3/S23
38bobo$31bob2o$30bo3b2o2bo$35bobo$28bob2o$27bo3b2o2bo$32bobo$25bob2o$
24bo3b2o2bo$29bobo$22bob2o$21bo3b2o2bo$26bobo$19bob2o$18bo3b2o2bo$23bo
bo$16bob2o$15bo3b2o2bo$20bobo$13bob2o$12bo3b2o2bo$17bobo$10bob2o$9bo3b
2o2bo$14bobo$7bob2o$6bo3b2o2bo$11bobo$4bob2o$3bo3b2o2bo$8bobo$bob2o$o
3b2o2bo!

Similarly a bunch of p4s:

Code: Select all

x = 203, y = 145, rule = B3/S23
66bo2bo$66bo$65bo$63bo$61bobo$60bo$60bo2bo$60bo$59bo$57bo$55bobo$54bo$
54bo2bo$54bo$53bo$51bo$49bobo$48bo94b2o3bo$48bo2bo86b2obo2bob2o$48bo
88bo3b2o$47bo92b2o3bo$45bo89b2obo2bob2o$43bobo88bo3b2o$42bo94b2o3bo$
42bo2bo86b2obo2bob2o$42bo88bo3b2o$41bo92b2o3bo$39bo89b2obo2bob2o$37bob
o88bo3b2o$36bo94b2o3bo$36bo2bo86b2obo2bob2o$36bo88bo3b2o$35bo92b2o3bo$
33bo89b2obo2bob2o$31bobo88bo3b2o$30bo94b2o3bo$30bo2bo86b2obo2bob2o$30b
o88bo3b2o$29bo92b2o3bo$27bo89b2obo2bob2o$25bobo88bo3b2o$24bo94b2o3bo$
24bo2bo86b2obo2bob2o$24bo88bo3b2o$23bo92b2o3bo$21bo89b2obo2bob2o$19bob
o88bo3b2o$18bo94b2o3bo$18bo2bo86b2obo2bob2o$18bo88bo3b2o$17bo$15bo$13b
obo$12bo$12bo2bo$12bo$11bo$9bo$7bobo$6bo$6bo2bo$6bo$5bo$3bo$bobo$o20$
192bo$190bo$181b2o2bob3o$185bo$183bo$174b2o2bob3o$65bo6b2o104bo$63bo2b
o3bo105bo$63b2obo100b2o2bob3o$61bo6b2o101bo$59bo2bo3bo102bo$59b2obo97b
2o2bob3o$57bo6b2o98bo$55bo2bo3bo99bo$55b2obo94b2o2bob3o$53bo6b2o95bo$
51bo2bo3bo96bo$51b2obo91b2o2bob3o$49bo6b2o92bo$47bo2bo3bo93bo$47b2obo
88b2o2bob3o$45bo6b2o89bo$43bo2bo3bo90bo$43b2obo85b2o2bob3o$41bo6b2o86b
o$39bo2bo3bo87bo$39b2obo82b2o2bob3o$37bo6b2o83bo$35bo2bo3bo84bo$35b2ob
o79b2o2bob3o$33bo6b2o80bo$31bo2bo3bo81bo$31b2obo76b2o2bob3o$29bo6b2o$
27bo2bo3bo$27b2obo$25bo6b2o$23bo2bo3bo$23b2obo11$179b3o2bo4bobo9b2o$
172b3o2bo4bobo9b2o$165b3o2bo4bobo9b2o$158b3o2bo4bobo9b2o$151b3o2bo4bob
o9b2o$144b3o2bo4bobo9b2o$137b3o2bo4bobo9b2o$130b3o2bo4bobo9b2o$123b3o
2bo4bobo9b2o$116b3o2bo4bobo9b2o$109b3o2bo4bobo9b2o!

Similarly this p6:

Code: Select all

x = 56, y = 22, rule = B3/S23
43bo2b2o3bo2b2o$40b2o2b2o2b3o$39bo2b2o3bo2b2o$36b2o2b2o2b3o$35bo2b2o3b
o2b2o$32b2o2b2o2b3o$31bo2b2o3bo2b2o$28b2o2b2o2b3o$27bo2b2o3bo2b2o$24b
2o2b2o2b3o$23bo2b2o3bo2b2o$20b2o2b2o2b3o$19bo2b2o3bo2b2o$16b2o2b2o2b3o
$15bo2b2o3bo2b2o$12b2o2b2o2b3o$11bo2b2o3bo2b2o$8b2o2b2o2b3o$7bo2b2o3bo
2b2o$4b2o2b2o2b3o$3bo2b2o3bo2b2o$2o2b2o2b3o!

Some related p6s:

Code: Select all

x = 57, y = 48, rule = B3/S23
46b2o2b2o2bobo$40b2ob2o3b2o2bo$42b2o2b2o2bobo$36b2ob2o3b2o2bo$38b2o2b
2o2bobo$32b2ob2o3b2o2bo$34b2o2b2o2bobo$28b2ob2o3b2o2bo$30b2o2b2o2bobo$
24b2ob2o3b2o2bo$26b2o2b2o2bobo$20b2ob2o3b2o2bo$22b2o2b2o2bobo$16b2ob2o
3b2o2bo$18b2o2b2o2bobo$12b2ob2o3b2o2bo$14b2o2b2o2bobo$8b2ob2o3b2o2bo$
10b2o2b2o2bobo$4b2ob2o3b2o2bo$6b2o2b2o2bobo$2ob2o3b2o2bo5$45b3o2b2o2bo
bo$40b2o2bo3b2o2bo$41b3o2b2o2bobo$36b2o2bo3b2o2bo$37b3o2b2o2bobo$32b2o
2bo3b2o2bo$33b3o2b2o2bobo$28b2o2bo3b2o2bo$29b3o2b2o2bobo$24b2o2bo3b2o
2bo$25b3o2b2o2bobo$20b2o2bo3b2o2bo$21b3o2b2o2bobo$16b2o2bo3b2o2bo$17b
3o2b2o2bobo$12b2o2bo3b2o2bo$13b3o2b2o2bobo$8b2o2bo3b2o2bo$9b3o2b2o2bob
o$4b2o2bo3b2o2bo$5b3o2b2o2bobo$2o2bo3b2o2bo!

This p5 which is sort of a double of a known p5:

Code: Select all

x = 42, y = 33, rule = B3/S23
37bo2b2o$32bob4obo$30b2o2bo$34bo2b2o$29bob4obo$27b2o2bo$31bo2b2o$26bob
4obo$24b2o2bo$28bo2b2o$23bob4obo$21b2o2bo$25bo2b2o$20bob4obo$18b2o2bo$
22bo2b2o$17bob4obo$15b2o2bo$19bo2b2o$14bob4obo$12b2o2bo$16bo2b2o$11bob
4obo$9b2o2bo$13bo2b2o$8bob4obo$6b2o2bo$10bo2b2o$5bob4obo$3b2o2bo$7bo2b
2o$2bob4obo$2o2bo!

This (1, 1)c/4 p12:

Code: Select all

x = 43, y = 33, rule = B3/S23
36bo4b2o$31bo5b3o$30b2o5bo$33bo4b2o$28bo5b3o$27b2o5bo$30bo4b2o$25bo5b
3o$24b2o5bo$27bo4b2o$22bo5b3o$21b2o5bo$24bo4b2o$19bo5b3o$18b2o5bo$21bo
4b2o$16bo5b3o$15b2o5bo$18bo4b2o$13bo5b3o$12b2o5bo$15bo4b2o$10bo5b3o$9b
2o5bo$12bo4b2o$7bo5b3o$6b2o5bo$9bo4b2o$4bo5b3o$3b2o5bo$6bo4b2o$bo5b3o$
2o5bo!

This (1, 1)c/2 p10:

Code: Select all

x = 60, y = 55, rule = B3/S23
54bo2b3o$53b3obo$53bo$53bo$50bo$49bo2b3o$48b3obo$48bo$48bo$45bo$44bo2b
3o$43b3obo$43bo$43bo$40bo$39bo2b3o$38b3obo$38bo$38bo$35bo$34bo2b3o$33b
3obo$33bo$33bo$30bo$29bo2b3o$28b3obo$28bo$28bo$25bo$24bo2b3o$23b3obo$
23bo$23bo$20bo$19bo2b3o$18b3obo$18bo$18bo$15bo$14bo2b3o$13b3obo$13bo$
13bo$10bo$9bo2b3o$8b3obo$8bo$8bo$5bo$4bo2b3o$3b3obo$3bo$3bo$o!

Also a bunch of crap like:

Code: Select all

x = 33, y = 9, rule = B3/S23
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2o$2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2o2$33o
4$2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2o$2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2o!

I also tried running random (bigger) patterns and seeing what turned up which ended up finding things like this 5c/14:

Code: Select all

x = 119, y = 22, rule = B3/S23
88bo18bo9b2o$80bo17b3o7b2obo$80bo18bo9b2o$72bo17b3o7b2obo$72bo18bo9b2o
$64bo17b3o7b2obo$64bo18bo9b2o$56bo17b3o7b2obo$56bo18bo9b2o$48bo17b3o7b
2obo$48bo18bo9b2o$40bo17b3o7b2obo$40bo18bo9b2o$32bo17b3o7b2obo$32bo18b
o9b2o$24bo17b3o7b2obo$24bo18bo9b2o$16bo17b3o7b2obo$16bo18bo9b2o$8bo17b
3o7b2obo$8bo18bo9b2o$o17b3o7b2obo!

Maybe more on that later, especially if I can get some idea of what sort of things might be cared about and/or how better to reconcile the mess of output with what's already known.

[amling]

A few of the more maybe-interesting results from the bigger random runs:

A (4, 3)c/35 wave:

Code: Select all

x = 37, y = 83, rule = B3/S23
2o2b3o$bo$3o6$3b2o2b3o$4bo$3b3o6$6b2o2b3o$7bo$6b3o6$9b2o2b3o$10bo$9b3o
6$12b2o2b3o$13bo$12b3o6$15b2o2b3o$16bo$15b3o6$18b2o2b3o$19bo$18b3o6$
21b2o2b3o$22bo$21b3o6$24b2o2b3o$25bo$24b3o6$27b2o2b3o$28bo$27b3o6$30b
2o2b3o$31bo$30b3o!

A (4, 2)c/27 wave:

Code: Select all

x = 28, y = 77, rule = B3/S23
21bo2b2obo$21bo$21bo4$20b3ob2o$19bo2b2obo$19bo$19bo4$18b3ob2o$17bo2b2o
bo$17bo$17bo4$16b3ob2o$15bo2b2obo$15bo$15bo4$14b3ob2o$13bo2b2obo$13bo$
13bo4$12b3ob2o$11bo2b2obo$11bo$11bo4$10b3ob2o$9bo2b2obo$9bo$9bo4$8b3ob
2o$7bo2b2obo$7bo$7bo4$6b3ob2o$5bo2b2obo$5bo$5bo4$4b3ob2o$3bo2b2obo$3bo
$3bo4$2b3ob2o$bo2b2obo$bo$bo4$3ob2o!

A 4c/12 wave:

Code: Select all

x = 23, y = 77, rule = B3/S23
2ob2obo11bo2b2o$2bo3bo11bobo$6bo11bobo$6bo11bo2b2o$6bo14bo$6bo13bo$2bo
3bo14bo$2ob2obo11bo2b2o$2bo3bo11bobo$6bo11bobo$6bo11bo2b2o$6bo14bo$6bo
13bo$2bo3bo14bo$2ob2obo11bo2b2o$2bo3bo11bobo$6bo11bobo$6bo11bo2b2o$6bo
14bo$6bo13bo$2bo3bo14bo$2ob2obo11bo2b2o$2bo3bo11bobo$6bo11bobo$6bo11bo
2b2o$6bo14bo$6bo13bo$2bo3bo14bo$2ob2obo11bo2b2o$2bo3bo11bobo$6bo11bobo
$6bo11bo2b2o$6bo14bo$6bo13bo$2bo3bo14bo$2ob2obo11bo2b2o$2bo3bo11bobo$
6bo11bobo$6bo11bo2b2o$6bo14bo$6bo13bo$2bo3bo14bo$2ob2obo11bo2b2o$2bo3b
o11bobo$6bo11bobo$6bo11bo2b2o$6bo14bo$6bo13bo$2bo3bo14bo$2ob2obo11bo2b
2o$2bo3bo11bobo$6bo11bobo$6bo11bo2b2o$6bo14bo$6bo13bo$2bo3bo14bo$2ob2o
bo11bo2b2o$2bo3bo11bobo$6bo11bobo$6bo11bo2b2o$6bo14bo$6bo13bo$2bo3bo
14bo$2ob2obo11bo2b2o$2bo3bo11bobo$6bo11bobo$6bo11bo2b2o$6bo14bo$6bo13b
o$2bo3bo14bo$2ob2obo11bo2b2o$2bo3bo11bobo$6bo11bobo$6bo11bo2b2o$6bo14b
o$6bo13bo$2bo3bo14bo!

[bubblegum]

At a first glance, I can tell you that at least the (3,3)c/6, the last two p4s and the p6s are known. Also, I'd be interested in seeing the non-still-life agars.

jslife

[amling]

At a first glance, I can tell you that at least the (3,3)c/6, the last two p4s and the p6s are known. Also, I'd be interested in seeing the non-still-life agars.

jslife

Mmm, unsurprising that I missed known stuff, my tired eyes have looked at a lot of wicks...

Even dropping still life agars and looking only at the "small board census" I end up with 12412. I'm happy to put them somewhere for you although not clear where and what format would be best. The format dumped by the classifier is like:

Code: Select all

((Some((3, 0, 7)), (Some((1, 5)), (Some((6,)), ()))), [(0, 0), (0, 1), (0, 2), (0, 3), (1, 3), (5, 0)]): jump 3c/7 p14 agar

The small agars total about 2.3MB in that format.

Random big boards I've run so far add another 5284 agars and 1.0MB.

[HartmutHolzwart]

I love these!

Your c(1,1)/4 wave is known, but I can't remember we ever found a completion

the p6 wick has c(1,1)/4 support (see jslife-moving-parts).

jslife also has a waves section where all new ones should be added!

[amling]

the p6 wick has c(1,1)/4 support (see jslife-moving-parts).

Hmm, what is `jslife-moving-parts`? I had looked in jslife-moving [1] and found the guide for this similar-looking, but not quite the same wick:

Code: Select all

x = 27, y = 26, rule = B3/S23
2obo$o3bo2$o2b2obo$bobo3bo2$3bo2b2obo$4bobo3bo2$6bo2b2obo$7bobo3bo2$9b
o2b2obo$10bobo3bo2$12bo2b2obo$13bobo3bo2$15bo2b2obo$16bobo3bo2$18bo2b
2obo$19bobo3bo2$21bo2b2o$22bobo!

Side-by-side for comparison:

Code: Select all

x = 58, y = 42, rule = B3/S23
38bobo$31bob2o$30bo3b2o2bo$35bobo$28bob2o$27bo3b2o2bo$32bobo$25bob2o$
24bo3b2o2bo$29bobo$22bob2o$21bo3b2o2bo$26bobo$19bob2o$18bo3b2o2bo$23bo
bo$16bob2o34bob2o$15bo3b2o2bo29bo3bo$20bobo$13bob2o34bob2o2bo$12bo3b2o
2bo29bo3bobo$17bobo$10bob2o34bob2o2bo$9bo3b2o2bo29bo3bobo$14bobo$7bob
2o34bob2o2bo$6bo3b2o2bo29bo3bobo$11bobo$4bob2o34bob2o2bo$3bo3b2o2bo29b
o3bobo$8bobo$bob2o34bob2o2bo$o3b2o2bo29bo3bobo2$36bob2o2bo$35bo3bobo2$
33bob2o2bo$32bo3bobo2$32b2o2bo$33bobo!

[1] https://github.com/Matthias-Merzenich/jslife-moving

[amling]

jslife also has a waves section where all new ones should be added!

I did find a bunch of miscellaneous waves in a copy of jslife, but mine is from 2012 and seems to be latest from [1]. Is it getting updates somewhere else?

[1] http://entropymine.com/jason/life/

[HartmutHolzwart]

the p6 wick has c(1,1)/4 support (see jslife-moving-parts).

Hmm, what is `jslife-moving-parts`? I had looked in jslife-moving [1] and found the guide for this similar-looking, but not quite the same wick:

Code: Select all

x = 27, y = 26, rule = B3/S23
2obo$o3bo2$o2b2obo$bobo3bo2$3bo2b2obo$4bobo3bo2$6bo2b2obo$7bobo3bo2$9b
o2b2obo$10bobo3bo2$12bo2b2obo$13bobo3bo2$15bo2b2obo$16bobo3bo2$18bo2b
2obo$19bobo3bo2$21bo2b2o$22bobo!

Side-by-side for comparison:

Code: Select all

x = 58, y = 42, rule = B3/S23
38bobo$31bob2o$30bo3b2o2bo$35bobo$28bob2o$27bo3b2o2bo$32bobo$25bob2o$
24bo3b2o2bo$29bobo$22bob2o$21bo3b2o2bo$26bobo$19bob2o$18bo3b2o2bo$23bo
bo$16bob2o34bob2o$15bo3b2o2bo29bo3bo$20bobo$13bob2o34bob2o2bo$12bo3b2o
2bo29bo3bobo$17bobo$10bob2o34bob2o2bo$9bo3b2o2bo29bo3bobo$14bobo$7bob
2o34bob2o2bo$6bo3b2o2bo29bo3bobo$11bobo$4bob2o34bob2o2bo$3bo3b2o2bo29b
o3bobo$8bobo$bob2o34bob2o2bo$o3b2o2bo29bo3bobo2$36bob2o2bo$35bo3bobo2$
33bob2o2bo$32bo3bobo2$32b2o2bo$33bobo!

[1] https://github.com/Matthias-Merzenich/jslife-moving

You're completely right:

Code: Select all

x = 116, y = 108, rule = B3/S23
8$43b2o6b2o$42b2o4b2obo$43bobo2b2o$43b3o2b2o$37b2ob2ob3o$32b2o3bob3o$
32bobo2bo$32bo7bo2bo$35bo4bo2bo$28b2o5b3o$27b2o5bo2bo$29bo3b2o$31b5o$
30bo2bo$33bo2$32bobo$21b2o8b2obo$21bobo6b2o$21bo7b3o$28b2o3b3o$17b2o4b
3o6b3o$17bobo2bobobob2o2b3o$17bo4b3o7bo3b3o$21bo2bo10b3o$20b2o13b3o$
20b3o12bo3b3o$13b2o23b3o$12b2o3bo3b2o15b3o$14bob5ob2o14bo3b3o$14b4ob2o
b2o17b3o$14bo2bo23b3o59b3o$14bo2bo23bo3b3o55bo$7b3o34b3o38b2o17bo$7bo
6bobo27b3o37b2o20b2o$8bo4b2obo27bo3b3o35bo20bo$10b4obo31b3o38b2o$11b2o
34b3o37bo14bo$47bo3b3o25b2o19bob5o$50b3o26bo2b2o2bo2bo9b2o4b2o$50b3o
26bob3o2bo13b2o$50bo3b3o23bo4bo2bo5b3o2bo$53b3o24bo6bo6bo2b2o2bo$53b3o
24bo2bo11b2ob5o$53bo3b3o32b5ob2ob2o$56b3o21bo10b2o2bo$56b3o21b3o10bo$
56bo3b3o15b2o13b2o2b3o$59b3o16bo2b2o9b2obo$59b3o16bo16bo3bo$59bo3b3o
13b2obo7b2ob3obo$62b3o14bo2bo7b2o$62b3o13b2obo9b2o$62bo3b3o5b3ob3o6b2o
b2o$65b3o6bo2bobo6b3ob2o$65b3o7bo2b2o4b2o4bo$65bo3b3o6b2o4bo2b2o$68b3o
3b3obo5b2o$68b3o2bo2b2ob3ob3ob2o$68bo3bo11bo3bo$71b3o2bo3bo4bo$70bob2o
7bo3bo$65b2o2bo14bo$65bobobo$65bo3b2obo$66bo3bo$59b3o2b2ob3o$50b3o6bo
2b7obo$50bo2b3ob2o3bo2bo4bobo$52bo5bobo3bo5bo2bo$51b2o5bobob2o$51b2o2b
o14bo$46bo20b5o2bo$45b2o6bo13bob2ob2o$45bobo3b2o13bo$49bo4bo10b2obobo$
48bo4bo11b2obob2o$48bo2bo$62b2ob3o$57bo4b5o$56b2o2bo3bo$56bob3obo$53b
2obo2bo2bo$53bob3o2b3o$53bob2o$54bo4bo2bo$54b3o2bo$51bobob2o2bobo$50b
3o2bo$52bob3o$49b2o4b2o$43b2o5bo$43bobo4bo$43bo6b2o$46bo3b2o$46b2o!

(and it's jslive-moving-master https://github.com/Matthias-Merzenich/jslife-moving)