Spaceship (cellular automaton)

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.

Orthogonal spaceships in Conway's Game of Life of varying speeds (all which were known as of 2009, excluding the 17c/45 "caterpillar"). Note some spaceships “overtake” others due to speed differences.

Share this article:

This article uses material from the Wikipedia article Spaceship (cellular automaton), and is written by contributors. Text is available under a CC BY-SA 4.0 International License; additional terms may apply. Images, videos and audio are available under their respective licenses.