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 :
Post a Comment