brainwagon

Having written the previous FFT based implementation of Conway’s life, we can easily implement life variants with larger neighborhoods which run just as fast. This is a variant called Bugs, which has a neighborhood of radius 5, and includes the center square. If it is “alive” and has between 34 and 58 neighbors (inclusive), it remains alive. If it is “dead”, it is born if it has between 34 and 45 neightbors (again, inclusive). This rule is a simple modification of the code I previously posted, and computes generations in the same time as the simpler Conway neighborhood. Neat!