Knight Returns
Overview
[!IMPORTANT] Model the board as a graph: squares are vertices and legal knight moves are edges. Then a knight return in exactly moves is a closed walk of length from the starting vertex.
Important properties
- A knight move flips square colour, so every closed walk has even length.
- One short even cycle is enough to construct infinitely many larger even closed walks by repetition.
- The parity obstruction is global: it does not depend on the start square, only on the colour-switching rule.
- Construction questions and impossibility questions are two sides of the same graph model.
Typical proof pattern
- Rule out odd immediately by colour parity.
- Exhibit a concrete even closed walk.
- Repeat or concatenate even closed walks to reach the required length.
For the large values such as and , the size of the number is not the real issue. The issue is whether its parity matches the graph structure.