Qm

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.

  1. Can the number of moves be odd?
  2. 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

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. 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 →