 Methuselah (cellular automaton)

In cellular automata, a methuselah is a small "seed" pattern of initial live cells that take a large number of generations in order to stabilize. More specifically, Martin Gardner defines them as patterns of fewer than ten live cells which take longer than 50 generations to stabilize,^{[1]} although some patterns that are larger than ten cells have also been called methuselahs. Patterns must eventually stabilize to be considered methuselahs. The term comes from the Biblical Methuselah, who lived for 969 years, before he eventually died.
In Conway's Game of Life
In Conway's Game of Life, one of the smallest methuselahs is the Rpentomino,^{[2]} a pattern of five cells first considered by Conway himself,^{[3]} that takes 1103 generations before stabilizing with 116 cells. The acorn,^{[4]} a pattern of seven live cells developed by Charles Corderman, takes 5206 generations to stabilize and produce a 633cell pattern referred to as its "oak." Some other examples of methuselahs are called bunnies^{[5]} and rabbits.^{[6]}
References
 ^ Gardner, M. (1983). "The Game of Life, Part III". Wheels, Life and Other Mathematical Amusements. W.H. Freeman. pp. 246.
 ^ Silver, Stephen (28 February 2006). "Rpentomino". Life Lexicon. http://www.argentum.freeserve.co.uk/lex_r.htm#rpentomino. Retrieved 20081224.
 ^ Gardner, M. (1983). "The Game of Life, Part III". Wheels, Life and Other Mathematical Amusements. W.H. Freeman. pp. 219, 223.
 ^ Silver, Stephen (28 February 2006). "Acorn". Life Lexicon. http://www.argentum.freeserve.co.uk/lex_a.htm#acorn. Retrieved 20081224.
 ^ Silver, Stephen (28 February 2006). "Bunnies". Life Lexicon. http://www.argentum.freeserve.co.uk/lex_b.htm#bunnies. Retrieved 20081224.
 ^ Silver, Stephen (28 February 2006). "Rabbits". Life Lexicon. http://www.argentum.freeserve.co.uk/lex_r.htm#rabbits. Retrieved 20081224.
External links
 List of longestlived methuselahs at ConwayLife
Structures Breeder · Garden of Eden · Glider · Gun · Methuselah · Oscillator · Puffer train · Rake · Reflector · Sawtooth · Spacefiller · Spaceship · Spark · Still lifeLife variants Concepts Moore neighborhood · Speed of lightImplementations Key people Popular culture Categories: Computer science stubs
 Cellular automaton patterns
Wikimedia Foundation. 2010.