Uploaded October 2012 | Updated September 2026, 16 hours ago
Okay, this is pretty boring in many ways. It's just Conway's Game of Life. I first wrote a program to compute these patterns over thirty years ago. But this one is new in one important respect: it's implemented using an FFT. We can represent the summation operation as a convolution, which is easy to express using the FFT. It's really just a stepping stone to implementing SmoothLife.
Okay, this is pretty boring in many ways. It's just Conway's Game of Life. I first wrote a program to compute these patterns over thirty years ago. But this one is new in one important respect: it's implemented using an FFT. We can represent the summation operation as a convolution, which is easy to express using the FFT. It's really just a stepping stone to implementing SmoothLife.
