Definition
In a cellular automaton, a finite pattern is called a spaceship if it reappears after a certain number of generations in the same orientation but in a different position. The smallest such number of generations is called the period of the spaceship.
Related concepts
Anonymous;CodeBill GosperBloom (novel)Breeder (cellular automaton)Cellular automatonConway's Game of LifeDavid EppsteinDay and Night (cellular automaton)Elwyn R. BerlekampGarden of Eden (cellular automaton)Glider (Conway's Game of Life)Glider (Conway's Life)Golly (program)Gun (cellular automaton)Highlife (cellular automaton)InformationJohn Horton ConwayKnight (chess)LeniaLife-like cellular automatonLifeWikiLife GenesisLife without DeathMartin GardnerMethuselah (cellular automaton)Moore neighborhoodOscillator (cellular automaton)Puffer trainPuffer train (cellular automaton)Rake (cellular automaton)Reflector (cellular automaton)Replicator (cellular automaton)Richard K. GuySawtooth (cellular automaton)Seeds (cellular automaton)SpacefillerSpark (cellular automaton)Speed of light (cellular automaton)Still life (cellular automaton)The New York TimesTuring-completeVideo LifeVon Neumann neighborhoodWake (Sawyer novel)
5 concepts already in your glossary