Can a knight return home in an odd number of moves?
A knight moves in an L-shape: two squares in one direction and one square at right angles. Starting from some square, it makes a sequence of moves and ends up back on its starting square.
- Can the number of moves be odd?
- Can a knight travel from the corner a1 to the opposite corner h8 in exactly 5 moves? In exactly 7?
Show a hint
Look at the colour of the square the knight stands on after each move.
Your answer
Solving needs a free account
Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.
Discussion
Sign in to join the discussion · reading is open to everyone
💡 Discussion rules
- No full solutions here. Hints and approaches only.
- Complexity, edge cases and intuition are the point.
- Interview experiences are welcome. Respect your NDAs.
Loading discussion…
Learn the concepts
The theory behind this question.
Related questions
A rook's tour from corner to opposite cornerStraight trominoes and the one uncovered squareSnapping a 6-by-8 chocolate bar into squaresA closed knight's tour on a five-by-five boardThe fifteen puzzle with two tiles swapped
All questions →