Golly

Golly is an open source, cross-platform application for exploring Conway's Game of Life and many other types of cellular automata. Key features: Supports bounded and unbounded universes, with cells of up to 256 states. Supports multiple algorithms, including Bill Gosper's super fast hashlife algorithm. Many different types of CA are included: John von Neumann's 29-state CA, Wolfram's 1D rules, WireWorld, Generations, Langton's Loops, Paterson's Worms, etc. Reads RLE, macrocell, Life 1.05/1.06, dblife, and MCell files. Can extract patterns and rules from zip files. Can download patterns and rules from online archives. Includes a state-of-the-art pattern collection. Unlimited undo/redo. Extensive help, with an integrated Life Lexicon.