Did you consider something like the following to speed up the calculation? This method can go forward _really_ fast. Not sur e if it can also go backward...

https://pzemtsov.github.io/2015/04/24/game-of-life-hash-tabl...