Goldtiger997 wrote:If we want to replicate this challenge with pseudo-still-lifes, all that needs to be synthesised in less than one glider per bit is this 14-bit pseudo-still-life: ...
Actually, my site is has a typo on it; the cis version of the above also takes 14 gliders. The synthesis shows that, even though it is listed as 12 on the stamp collection (unless there was a 12-glider synthesis somewhere that I forgot about. Does anyone remember one?)
There are two 14-bit pseudo-still-lifes up to 16 gliders that cost 1 glider per bit (see above two), plus 8 16-bit ones that cost more than 1 glider per bit: 20, 18, 18, 27, 18, 23, 17, 25 respectively:
Code: Select all
x = 144, y = 7, rule = B3/S23
oo7boo4boo13boobo11boobo11boobo11boobo12booboo9bobooboo8boo13bo$obobob
obobo4boboboboo8bob3o9boboo11boboo11boboo11bobobobbo7boobobobo8bo13b3o
$3booboo10boobobobo4bo5bo29boo11boo9bo5boo14bo8boboobobo9boboo$24boo5b
3obo10booboboo8boobobbo8boobo11bo19bo10boboboobo7bo3bo$33boboo9booboob
o8booboo10boobbo11bobo13bobo18bo7boobo$79boo12boo13boo19boo10b3o$143bo
!
On the plus side, pseudo-still-lifes are usually easier to synthesize than still-lifes, since most small pieces can be added for around 1 glider/bit or less, and the synthesis of the (now smaller) larger pieces has already been solved. On the minus side, apgsearch decomposes all pseudo-still-lifes into their component pieces, so soup searches will be of no use in finding cheap predecessors, unless one searches all soups that produce one of the component objects in the remote hope that it's formed as part of a pseudo-object.
On a related note, all pseudo-still-lifes up to 19 bits have been solved. All 20-bit ones can be synthesized except for the following 57 (the last 3 of which can be synthesized based on some of the others plus a snake-to-carrier converter);
Code: Select all
x = 144, y = 83, rule = B3/S23
ooboobo8booboobo8booboobo8booboboo8booboobo8booboobo8booboobboo6booboo
boo8booboo10booboo$obooboo8bobooboo8booboboo8bobooboo8bobooboo8boboob
oo9bobobbobo7bobo3bo7bobobo10bobobobo$90bo3bobo8bo3bobo8bo4b3o7bo6bo$o
booboo8bobooboo8booboboo9booboobo8booboobo8booboobo7booboobbo7booboobo
bo7bo5bo8bo3b3o$ooboboo8booboobo8bobooboo9booboboo8bobooboo8booboboo
13boo14boo8bobobo10bobo$121booboo10booboo10$oo13booboo10booboo11booboo
9booboobo8boo3boo9boobo11booboo10booboo10booboo$obbooboo8bobobboo7bob
oobo9bobobobo9boboboo8bo5bo8bobboo12bobobo10bobobo8bobobo$bobo3bo7bo3b
obo14bo8bo6bo8bo15bobo10boo14bo5bo8bo4bo8bo4bo$oobbobo8booboobbo14bo8b
o6bo8bo13booboo15boo7bo4boo8bo5boo8bo4bo$bboboboo12bobo7boobobobo9bobo
bobo9boboboo7bo3bo9boo5bo7bobobbo9bobo4bo9bo4bo$bboo16boo8bobooboo11b
ooboo9booboobo8bobo10bobob3o9boo3bo9boobbo12bobobo$76booboo12boo15boo
13boo10booboo9$obooboo8boo13boo13boo13boobbo10boobboo9boobboo9boobo11b
oobobboo7booboo$oobobo10bo14bobbo10bo4boo8bo3b3o8bo3bo10bobobbo9boboo
11boboo3bo7boobo$7bo7bo5boo7bo3b3o10bobbobo8bo5bo8bo3bo11bobo16boo11b
3o11bobboo$6boo7b4obobo7boo5bo8boo4bo7boo4bo8boo4bo9bobb4o7boboo3bo8b
oobo13boobbo$bboobo12bobo10bo4bo8bo5bo8bo4bo9bo6bo8boo4bo7boobobbo10bo
16bobo$bobboo11bo3bo9bobobo10bobobo11bobo12bob3o14bo11bobo11bobo13bobb
oo$boo14booboo10booboo10booboo9booboo10boobo16boo10boo13boo13boo9$bboo
boo9boboo11boobbo10booboo10booboo9boboobo9boboobo9bobooboo8bobooboo8b
oobboo$3bobo10boobo10bobobb3o9bobobo8bobobobo8boobob3o7boobob3o7boobob
o9boobobobo7bobbobo$bbo3bo15boo6bo7bo7bo5bo7bo6bo15bo14bo12bo16bo8boo$
bo5bo7boboo4bo7bo5bo7bo7bo7bo6bo13boo10booboo13bo13boo10bobo$o7bo6boo
bbobbo9bo3bo8bobo3bobo8bo3bobo9boobbo11bo12boo4bo8boobbo10bobb3o$b3ob
3o10bobbo11bobo10boobbobo10bobboo10bobobo9bobo12bobb3o9bobobo10boo4bo$
3bobo13boo11booboo14bo10boo17bo10boo15boo14bo16boo9$ooboo10booboo10boo
boo12booboo9booboo10booboo10booboo9boo13boo13boo$bobo12boboo10bo3bo13b
obobo9bobo12bobo12bobobbo8bo5bo8bo4boo7bobo3boo$o3bo10bo6boo7bobo3boo
8bo5bo7bo3bo9bo4bo10bo4boo7bo4b3o8boboobbo9bo3bo$ooboobbo7booboo3bo6b
ooboo3bo7bo7bo5bo5bo8boo4bo8bo14boobbo12boboo11boo3bo$4bobobo10bobbo
11bobbo7bo5b3o6bobo4bo8bo5bo8b3o16bo30boo$4bobbo11bobo12bobo9b3obbo9bo
bobboo8bobobboo10b3o9boobboo11boboo11boobbo$3boo15bo14bo12bo14bo13bobo
16bo8bobbo13boobbo10bobobo$63boo13bo16boo10boo16boo13bo8$ooboo11booboo
9bo14boo15boobo11boobo10boo$o3bo12bobo10b3o4boo6bobo12bobbob3o7bobbob
3o9bo4bo$bobo3bo8bo3b3o10bo4bo8bo3boo7boo6bo6boo6bo6bo4b3o$oob5o7bo7bo
8bobb3o9boobbo15boo10booboo6boobbo$15boo5bo9boobo17bo9boobbo11bo15bo$
5bo15bo11bo13boo3boo9bobobo9bobo10boobboo$4bobo11bobo12bobo11bobobo14b
o10boo11bobbo$5bo12boo14boo14boo40boo!