Game of Life - Optimized with Clusters
2x2 Clusters Link: https://www.desmos.com/calculator/b8vwyvwlp7
3x3 Clusters Link: https://www.desmos.com/calculator/a51wcew4h3
original reddit post: Conway's Game of Life (boundless) : r/desmos
I've been playing around with a method of optimization for Conway's Game of Life. It works by grouping a cluster of cells into a single numerical value. For a group of 2x2, it groups 4 cells into a binary number (up to 15). For a group of 3x3, it groups 9 cells into a binary number (up to 511).
This binary numerical value can be broken down into its individual bits, and by using those bits we can determine which cells are alive/dead within that cluster.
I've considered making a graph which uses 4x4 clusters, but I'm honestly not sure if there would be any noticeable improvement in performance. Going from 2x2 to 3x3 wasn't as big of a jump in performance as was going from 1x1 to 2x2.