login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Number of still-lifes synthesizable from n gliders in Conway's game of Life.
1

%I #29 Dec 04 2019 11:36:27

%S 0,6,11,111,114,217

%N Number of still-lifes synthesizable from n gliders in Conway's game of Life.

%C No stable form can be produced by a single glider (on an infinite or toroidal board), thus a(1) = 0.

%C Block, boat, beehive, loaf, eater, and pond are the six still-life forms that can be made from 2 gliders.

%C Tub, Ship, Barge, Long boat, Mango, Long barge, Very long boat, Hat, Half bakery, Paperclip, and Bi-pond can be made from 3 gliders.

%C Most of the terms in this sequence are conjectural and will likely increase over time. - _Nathaniel Johnston_, Dec 03 2019

%H Mark Niemiec, <a href="http://conwaylife.com/ref/mniemiec/objcost.htm">Life Objects Sorted by Cost in Gliders</a>.

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Glider_(Conway%27s_Life)">Glider (Conway's Life)</a>, <a href="https://en.wikipedia.org/wiki/Still_life_(cellular_automaton)">Still life (cellular automaton)</a>

%H <a href="/index/Ce#cell">Index entries for sequences related to cellular automata</a>

%Y Cf. A019473, A056614.

%K nonn,hard,more

%O 1,2

%A _Ed Pegg Jr_, Sep 04 2018