Skip to main content
### Number and algebra

### Geometry and measure

### Probability and statistics

### Working mathematically

### For younger learners

### Advanced mathematics

# Knight Defeated

For the $2$ by $n$ board, if there is a tour then it must pass through the corner square. Is this possible?

It might help to think of the squares as vertices of a graph. Then there is an edge joining two vertices if and only if there is a knight's move between the corresponding squares.

Eight of the vertices are of degree two (only one path in and one out of that square). To construct a tour you are forced to visit these vertices in a particular order.

Or search by topic

Age 14 to 16

Challenge Level

- Problem
- Getting Started
- Student Solutions

For the $2$ by $n$ board, if there is a tour then it must pass through the corner square. Is this possible?

It might help to think of the squares as vertices of a graph. Then there is an edge joining two vertices if and only if there is a knight's move between the corresponding squares.

Eight of the vertices are of degree two (only one path in and one out of that square). To construct a tour you are forced to visit these vertices in a particular order.