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
Card Info
- Topic: Mathematics
- Difficulty: Intermediate
- Completed: 0 users
Creator
Best
BestBuddy