Longevity-Optimized Conway's Game of Life Fill Density for Square Wrap-Around Boards
Jun 02, 2025
This weekend I set out to build a 64x64 LED matrix version of Conway’s Game of Life. For compute’s sake, the board would be wrap-around i.e. on a torus. I wanted each set of generations to run for as long as possible until stagnancy and reset, so I wrote an analysis script to determine what alive-percentage for a random fill would be optimal to keep the game going as long as possible.
The results surprised me – generations-until-stable (i.e. stagnant – oscillating, perhaps, but no meaningful movement) is fairly flat across a 20-60% range, flattening more and more as the board size increases. I ran a full 1%-100% sweep at 1000 samples per configuration, then a much longer one at 100k samples per configuration over 20%-50%. That data is here.
1k samples

1k samples, 8x8 board

1k samples, 16x16 board

1k samples, 32x32 board

1k samples, 64x64 board

1k samples, 128x128 board
100k samples

100k samples, 8x8 board

100k samples, 16x16 board

100k samples, 32x32 board

100k samples, 64x64 board

100k samples, 128x128 board