Note that the maximum density still life problem can actually
be solved in constant time; see
http://ww2.cs.mu.oz.au/~pjs/still-life/