News for hackers. Stuff that matters.
Re:In Game of Life any buildable pattern can be constructed ... by enkid on Wednesday November 30, 2022 @06:21AM (#33799292)
21 cells would be a 3 by 7?
Re:In Game of Life any buildable pattern can be constructed ... by OscarCunningham on Wednesday November 30, 2022 @06:26AM (#33799320)
Gardens of Eden can be arbitrary patterns, whereas only the 21-cell still lifes are known to be constructible.
Re:In Game of Life any buildable pattern can be constructed ... by enkid on Wednesday November 30, 2022 @06:33AM (#33799361)
Ok, but what do you mean by a "still life" of 21 cells? Is that a rectangle in a larger field or is it an arbitrary set of cells?
Re:In Game of Life any buildable pattern can be constructed ... by OscarCunningham on Wednesday November 30, 2022 @06:43AM (#33799431)
A pattern with 21 live cells in any bounding box.
Re:In Game of Life any buildable pattern can be constructed ... by enkid on Wednesday November 30, 2022 @06:49AM (#33799464)
Thanks for answering!
Re:In Game of Life any buildable pattern can be constructed ... by dvgrn on Wednesday November 30, 2022 @07:58AM (#33800023)
(Not just any such pattern, though -- a still life also means that it doesn't change when you evolve it according to Life rules.)
Re:In Game of Life any buildable pattern can be constructed ... by OscarCunningham on Wednesday November 30, 2022 @08:06AM (#33800107)
Also we can only do the strict still lives (i.e. those which are connected https://conwaylife.com/wiki/Still_life#Strict_still_lifes). We can't necessarily put down a 10-cell still life and an 11-cell still life near to each other.
Re:In Game of Life any buildable pattern can be constructed ... by dvgrn on Wednesday November 30, 2022 @08:37AM (#33800501)
Heh, not necessarily, that's true, in the sense that all the possible arrangements haven't been tested and shown to be constructible.

On the other hand, pseudo-still-life and quasi-still-life arrangements are much easier to construct on average than strict still lifes with the same number of cells.

I think the consensus is that someone could figure out how to construct any given stable 21-bit configuration. The non-strict cases are just a bit too numerous and not interesting enough, so nobody has gone through and formally checked them off the list.

Re:In Game of Life any buildable pattern can be constructed ... by dvgrn on Wednesday November 30, 2022 @07:54AM (#33799976)
If you want to see what these 21-bit still lifes look like, their glider construction recipes are all stored online, on Catagolue (no, that's not a misspelling):

https://catagolue.appspot.com/census/b3s23/synthesis-costs/x...