Spaceship (cellular automaton)
Type of pattern that periodically changes position / From Wikipedia, the free encyclopedia
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.
This article needs additional citations for verification. (June 2015) |