Problem #WSP-5578

Problem

A spaceship is a pattern that, after a fixed number of generations, looks exactly the same as before, but in a different place. For example, the glider is the pattern shown below: it looks the same every \(4\) generations, and each time it has moved one square diagonally. It turns out this is a speed limit in the game! Show that no pattern can move \(2\) or more squares diagonally after \(4\) generations.