Why a full rook tour to h8 is impossible

Intermediate Mathematics English
Also available: Deutsch
Created by Best · 17.07.2026 at 11:55 UTC

Can a rook step one square at a time and visit every square exactly once, starting at a1 and finishing at h8? Colour the board. Each single step moves to an adjacent square, which is always the opposite colour.

A path through all $64$ squares makes $63$ steps, so it flips colour $63$ times, an odd number, and must end on the opposite colour to its start. But a1 and h8 are the same colour. So no such path can begin at a1 and end at h8. This is a parity proof: a colouring turns a hopeless search into a one-line argument.

University approvals: 0
Tasks
Question 1

Why can no single-step rook path from a1 visit every square once and end on h8?

Question 2

Each single (one-square) step of the rook changes:

Question 3

For which start and end colours is a full 64-square single-step path possible?

Card Info
  • Topic: Mathematics
  • Difficulty: Intermediate
  • Completed: 0 users
Creator
Best
Best
BestBuddy