game-of-life

Definition

Space Ship

In Game of Life, a spaceship is any finite pattern that repeats after generations in a translated position, i.e. the same shape reappears shifted by some vector .

Example: Glider