Self-documenting Life patterns

[Entity Valkyrie 2]

Which thread does this pattern go in?

Code: Select all

x = 67, y = 17, rule = B3/S23
3obobob3ob3o3b3ob3ob3ob3ob3ob2o2b3o3bobob3ob3o$bo2bobo2bo2bo5bobobobo
2bo3bo2bo3bobobobo3bobobobobo$bo2b3o2bo2b3o3b3ob3o2bo3bo2b2o2b2o2bobo
3b3ob3ob3o$bo2bobo2bo4bo3bo3bobo2bo3bo2bo3bobobobo3bobobobo3bo$bo2bobo
b3ob3o3bo3bobo2bo3bo2b3obobobobo3bobobobob3o2$3o3b3ob3ob3ob3obo5b3ob3o
b3obobobo3b3ob3ob3ob3ob3o$obo3bo4bo2bobobobobo5bobobobobobobobobo3bobo
2bo3bo2bobobobo$3o3b2o3bo2bobob3obo5b3obobob3obobobo3b3o2bo3bo2bobobob
o$obo3bo4bo2bobobobobo5bo3bobobo3bobobo3bobo2bo3bo2bobobobo$obo3bo3b3o
bobobobob3o3bo3b3obo3b3ob3obobo2bo2b3ob3obobo2$3ob3o3b3obobo$obobo5bob
obobo$obob2o4b3ob3o$obobo7bo3bo$3obo5b3o3bo!

[dvgrn]

Which thread does this pattern go in?

Code: Select all

Self-documenting Life pattern (by population, not census)
THIS PATTERN HAS
A FINAL POPULATION
OF 94

Nice find! I've moved this message to the Patterns forum and changed the title.

If my search for a perfect census match ever comes up with something, I'll post it here also. The search has been running for weeks now, and the mismatch score has crept down to 4 instead of 6, but there's no sign of it going any lower.

Eventually I'll stop the search and see if I can get a decent estimate of how long a census search like this would be expected to take before it finds an exact match. I suspect it's going to be best measured in CPU-years, or maybe CPU-decades.

Here's another self-documenting sentence in a slightly different category: it uses Eric Angelini's larger font, and spells out the population number instead of using digits. So not surprisingly it has a higher reported value, 263 instead of 94.

Code: Select all

#O Dean Hickerson, 28 June 2017
#C THIS PATTERN
#C HAS FINAL
#C POPULATION
#C TWO HUNDRED
#C SIXTY THREE.
x = 67, y = 51, rule = B3/S23
5obo3bob3o2b4o5b4o3b3o2b5ob5ob5ob4o2bo3bo$2bo3bo3bo2bo2bo9bo3bobo3bo3b
o5bo3bo5bo3bobo3bo$2bo3bo3bo2bo2bo9bo3bobo3bo3bo5bo3bo5bo3bob2o2bo$2bo
3b5o2bo3b3o6b4o2bo3bo3bo5bo3b4o2b4o2bobobo$2bo3bo3bo2bo6bo5bo5b5o3bo5b
o3bo5bobo3bo2b2o$2bo3bo3bo2bo6bo5bo5bo3bo3bo5bo3bo5bo2bo2bo3bo$2bo3bo
3bob3ob4o6bo5bo3bo3bo5bo3b5obo3bobo3bo5$o3bo2b3o3b4o5b5ob3obo3bo2b3o2b
o$o3bobo3bobo9bo6bo2bo3bobo3bobo$o3bobo3bobo9bo6bo2b2o2bobo3bobo$5obo
3bo2b3o6b4o3bo2bobobobo3bobo$o3bob5o5bo5bo6bo2bo2b2ob5obo$o3bobo3bo5bo
5bo6bo2bo3bobo3bobo$o3bobo3bob4o6bo5b3obo3bobo3bob5o5$4o3b3o2b4o2bo3bo
bo6b3o2b5ob3o2b3o2bo3bo$o3bobo3bobo3bobo3bobo5bo3bo3bo4bo2bo3bobo3bo$o
3bobo3bobo3bobo3bobo5bo3bo3bo4bo2bo3bob2o2bo$4o2bo3bob4o2bo3bobo5bo3bo
3bo4bo2bo3bobobobo$o5bo3bobo5bo3bobo5b5o3bo4bo2bo3bobo2b2o$o5bo3bobo5b
o3bobo5bo3bo3bo4bo2bo3bobo3bo$o6b3o2bo6b3o2b5obo3bo3bo3b3o2b3o2bo3bo5$
5obo3bo2b3o6bo3bobo3bobo3bob3o3b4o2b5ob3o$2bo3bo3bobo3bo5bo3bobo3bobo
3bobo2bo2bo3bobo5bo2bo$2bo3bo3bobo3bo5bo3bobo3bob2o2bobo3bobo3bobo5bo
3bo$2bo3bobobobo3bo5b5obo3bobobobobo3bob4o2b4o2bo3bo$2bo3bobobobo3bo5b
o3bobo3bobo2b2obo3bobobo3bo5bo3bo$2bo3bobobobo3bo5bo3bobo3bobo3bobo2bo
2bo2bo2bo5bo2bo$2bo4bobo3b3o6bo3bo2b3o2bo3bob3o3bo3bob5ob3o5$b4ob3obo
3bob5obo3bo5b5obo3bob4o2b5ob5o$o6bo2bo3bo3bo3bo3bo7bo3bo3bobo3bobo5bo$
o6bo3bobo4bo3bo3bo7bo3bo3bobo3bobo5bo$b3o3bo4bo5bo4bobo8bo3b5ob4o2b4o
2b4o$4bo2bo3bobo4bo5bo9bo3bo3bobobo3bo5bo$4bo2bo2bo3bo3bo5bo9bo3bo3bob
o2bo2bo5bo5b2o$4o2b3obo3bo3bo5bo9bo3bo3bobo3bob5ob5ob2o!

In each of these categories, I suppose a "new record" would be a sentence reporting a smaller number than these "current best" ones.

[dvgrn]

If my search for a perfect census match ever comes up with something, I'll post it here also. The search has been running for weeks now, and the mismatch score has crept down to 4 instead of 6, but there's no sign of it going any lower.

The script ran for another week and change and tested 50443600 candidate patterns, getting a population match every 600 attempts on average. But the score never went lower than 4. Also there seems to be a strange bug in the code that I'll have to find, because I intended the score to be 6 if there were two one-off mismatches and a two-off mismatch.

Specifically, there's a long boat that the text doesn't mention, one extra block, and two missing blinkers. I've slightly modified the pattern so that it technically makes a true statement about itself now, but it definitely isn't nearly as impressive as a non-cheating version would be without the four extra gliders off to the northwest:

Code: Select all

x = 370, y = 245, rule = B3/S23
bo$2bo$3o$87bo$88bo$10bo75b3o$11bo$9b3o7$7bo$8bo$6b3o172$236b5obo3bob
3o2b4o5b4o3b3o2b5ob5ob5ob4o2bo3bob2o2b4o6b3o3b4obo3bo$238bo3bo3bo2bo2b
o9bo3bobo3bo3bo5bo3bo5bo3bobo3bo2bobo9bo3bobo5bo3bo$238bo3bo3bo2bo2bo
9bo3bobo3bo3bo5bo3bo5bo3bob2o2bobo2bo9bo3bobo5bo3bo$238bo3b5o2bo3b3o6b
4o2bo3bo3bo5bo3b4o2b4o2bobobo5b3o6bo3bo2b3o2b5o$238bo3bo3bo2bo6bo5bo5b
5o3bo5bo3bo5bobo3bo2b2o8bo5b5o5bobo3bo$238bo3bo3bo2bo6bo5bo5bo3bo3bo5b
o3bo5bo2bo2bo3bo8bo5bo3bo5bobo3bo$238bo3bo3bob3ob4o6bo5bo3bo3bo5bo3b5o
bo3bobo3bo4b4o6bo3bob4o2bo3bo4$237b3o3b3o2bo3bob5o2b3o2b3obo3bo2b4o6b
2o2b3o6b4o2b5ob5obo3bob3obo3bob5o2b4o$236bo3bobo3bobo3bo3bo3bo3bo2bo2b
o3bobo9bo2bo4bo5bo3bobo5bo5bo3bo2bo2bo3bobo5bo$236bo5bo3bob2o2bo3bo3bo
3bo2bo2b2o2bobo12bo4bo5bo3bobo5bo5bo3bo2bo2bo3bobo5bo$236bo5bo3bobobob
o3bo3bo3bo2bo2bobobo2b3o8bo3b2o6b4o2b4o2b4o2b5o2bo2bo3bob4o3b3o$236bo
5bo3bobo2b2o3bo3b5o2bo2bo2b2o5bo6bo6bo5bo3bobo5bo5bo3bo2bo2bo3bobo9bo$
236bo3bobo3bobo3bo3bo3bo3bo2bo2bo3bo5bo5bo7bo5bo3bobo5bo5bo3bo2bo3bobo
2bo9bob2o$237b3o3b3o2bo3bo3bo3bo3bob3obo3bob4o6b4ob3o6b4o2b5ob5obo3bob
3o3bo3b5ob4o3bo$346bo3$237b3o5bo6b3o3b3o2bo3bob5o2b4o9b2o7b3o2bo5b3ob
3o3b5ob4o3b4o$236bo8bo5bo3bobo3bobo3bobo5bo12bo2bo5bo3bobo6bo2bo2bo2bo
5bo3bobo$236bo8bo5bo3bobo3bobo3bobo5bo12bo2bo5bo5bo6bo2bo3bobo5bo3bobo
$236b3o6bo5bo3bobo3bobo3bob4o3b3o10b3o5bob3obo6bo2bo3bob4o2b4o3b3o$
236bo2bo5bo5bo3bob5obo3bobo9bo11bo5bo3bobo6bo2bo3bobo5bobo7bo$236bo2bo
5bo5bo3bobo3bo2bobo2bo9bob2o8bo5bo3bobo6bo2bo2bo2bo5bo2bo6bob2o$237b2o
6b5o2b3o2bo3bo3bo3b5ob4o3bo5b3o7b4ob5ob3ob3o3b5obo3bob4o3bo$281bo55bo
3$236bo2bob3o6b4o2bo5b3obo3bobo3bob5ob4o3b4o8b3o7b4obo3bob3ob4o3b4o$
236bo2bo4bo5bo3bobo6bo2bo3bobo2bo2bo5bo3bobo15bo5bo5bo3bo2bo2bo3bobo$
236bo2bo4bo5bo3bobo6bo2b2o2bobobo3bo5bo3bobo15bo5bo5bo3bo2bo2bo3bobo$
236b4o2b2o6b4o2bo6bo2bobobob2o4b4o2b4o3b3o10b2o7b3o2b5o2bo2b4o3b3o$
239bo4bo5bo3bobo6bo2bo2b2obobo3bo5bobo7bo11bo9bobo3bo2bo2bo9bo$239bo4b
o5bo3bobo6bo2bo3bobo2bo2bo5bo2bo6bob2o8bo9bobo3bo2bo2bo9bob2o$239bob3o
6b4o2b5ob3obo3bobo3bob5obo3bob4o3bo5b3o6b4o2bo3bob3obo5b4o3bo$296bo43b
o3$236bo2bo2b2o6b4o2bo6b3o3b3o2bo3bo2b4o9bo6b4o3b3o2bo3bob3o11b3o5b4o
3b3o3b3o2b5o2b4o$236bo2bobo2bo5bo3bobo5bo3bobo3bobo2bo2bo12b2o6bo3bobo
3bobo3bobo2bo9bo8bo3bobo3bobo3bo3bo3bo$236bo2bo4bo5bo3bobo5bo3bobo5bob
o3bo13bo6bo3bobo3bob2o2bobo3bo8bo8bo3bobo3bobo3bo3bo3bo$236b4o3bo6b4o
2bo5bo3bobo5b2o5b3o10bo6b4o2bo3bobobobobo3bo8b3o6b4o2bo3bobo3bo3bo4b3o
$239bo2bo7bo3bobo5bo3bobo5bobo7bo9bo6bo5bo3bobo2b2obo3bo8bo2bo5bo3bobo
3bob5o3bo7bo$239bobo8bo3bobo5bo3bobo3bobo2bo6bob2o6bo6bo5bo3bobo3bobo
2bo2b2o5bo2bo5bo3bobo3bobo3bo3bo7bo$239bob4o5b4o2b5o2b3o3b3o2bo3bob4o
3bo5b3o5bo6b3o2bo3bob3o4bo6b2o6b4o3b3o2bo3bo3bo3b4o$286bo38bo3$237b3o
2bo3bob3o8bo6b5obo3bob4o$236bo3bobo3bobo2bo6b2o8bo3bo3bobo3bo$236bo3bo
b2o2bobo3bo6bo8bo3bo3bobo3bo$236bo3bobobobobo3bo6bo8bo3bo3bob4o$236b5o
bo2b2obo3bo6bo8bo3bo3bobo3bo$236bo3bobo3bobo2bo7bo8bo3bo3bobo3bob2o$
236bo3bobo3bob3o7b3o7bo4b3o2b4o2b2o!
#C [[ X 112 Y 94 Z 3.5 ]]

Eventually I'll stop the search and see if I can get a decent estimate of how long a census search like this would be expected to take before it finds an exact match. I suspect it's going to be best measured in CPU-years, or maybe CPU-decades.

Here's the raw data for the scores that showed up each time the population matched the expected population:

census-best-result.zip

(128.7 KiB) Downloaded 109 times

Even though the scores are apparently slightly buggy, they do seem to be good enough to get a sense of the size of the problem -- higher scores mean a less perfect match, and if I'd seen a score of zero that would have been the perfect pattern I was looking for. Here's a histogram of the scores, excluding the really rare outliers at the upper end of the range:

Distribution-of-scores.png (21.08 KiB) Viewed 1887 times

And here's what the relatively close-to-zero score counts look like, on the left side of the above graph.

Individual-score-counts.png (31.47 KiB) Viewed 1887 times

Here's the population-match score list in a less annoying format:

census-scores-sorted.zip

(3.14 KiB) Downloaded 116 times

I guess there's an exponential-ish curve on the left side of the score-count graph, that maybe someone clever with statistics could use to extrapolate a probable number of CPU-years before a lucky match would be likely to be found. At 600 censuses per population match, and my not particularly speedy computer devoting one thread to a horribly inefficient Python-based implementation of the census, my guess would be something over one CPU-year but probably less than 10 CPU-years.

... I think I'll switch to some other type of search for now, and just hope that someone is inspired to implement something using lifelib, and/or run a multi-threaded search.

[ColorfulGalaxy]

This thread seem to have dropped to the second page.
Sorry if trivial or too common, but the "tl" written in Braille with no space between letters becomes tl.

Code: Select all

x = 3, y = , rule = B3/S23
3o$2o$b2o!

[MathAndCode]

This thread seem to have dropped to the second page.
Sorry if trivial or too common, but the "tl" written in Braille with no space between letters becomes tl.

Code: Select all

x = 3, y = , rule = B3/S23
3o$2o$b2o!

I remember a few related posts from the sandbox.

x0_thismakesaglider

Code: Select all

x = 16, y = 5, rule = B3/S23
2o9bobobo$2bob2obobo2bob2o$o2b2ob3o2bob2o$o2bobob3o3b3o$5obobob3o2bo!

x0_thismakesagliderandblinker
x0_thismakesagliderandaship
x0_this makes a loaf and sparks
x0_thisbecomestwentysevencells
x0_thisbecomestwenty-sevencells
x0_this becomes a block
x0_this becomes four cells
x0_this becomes seven cells
x0_this makes two types of objects
x0_thismakestwotypesofobjects
x0_thismakesblocksandaglider
x0_this makes a honey farm and a loaf

I found a pattern whose shape resembles a capital I, which is also its apcode.

Pentadecathlon

Code: Select all

x = 0, y = 0, rule = LifeColorful
PENTADECAT.HL.ON!

Code: Select all

x = 0, y = 0, rule = LifeColorful
FIVE.BLINKERS!

[Entity Valkyrie 2]

From OCA thread:

xq5_knight

Code: Select all

x = 6, y = 5, rule = B3-j4eikrwyz5enry6cik78/S2-ik3cijry4aceiqtw5enry6-k78
bo2b2o$b2o$2o3bo$5bo$6o!