HashLifeA Life Algorithm that achieves remarkable speed by storing subpatterns in a hash table, and using them toskip forward, sometimes thousands of generations at a time. HashLife takes tremendous amounts of memory and can't showpatterns at every step, but can quickly calculate the outcome of a pattern that takes millions of generations to complete.
References
Hensel, A. ``A Brief Illustrated Glossary of Terms in Conway's Game of Life.''http://www.cs.jhu.edu/~callahan/glossary.html.
|