Golly (program)

Golly is a tool for the simulation of cellular automata. It is free open-source software written by Andrew Trevorrow and Tomas Rokicki; it runs on Linux, FreeBSD, OpenBSD, Windows, OS X, iOS, and Android, and can be scripted using Lua or Python. It includes a hashlife algorithm that can simulate the behavior of very large sparse patterns in Conway's Game of Life such as Paul Rendell's Life universal Turing machine, and that is fast enough to simulate some patterns for 2³² or more time units. It also includes a large library of predefined patterns in Life and other rules.