Friday, November 16, 2018

[hfyswbtj] Still Life generator

Given a region, create a still life in Conway's Game of Life which fills the region as densely as possible.  Outside the region should be empty.  Optionally, the task can also specify a region which may have live cells but isn't counted in the density.

The fallback is probably a bunch of blocks, which can have average density as high as 4/9.  One can probably often do better: alternating lines (zebra stripes) have density 50% though the edges need to be stabiliized.

Motivation is to create a text font of still lifes.

No comments :