Which Boards Have Tours
Schwenk proved that for any m × n board with m less than or equal to n, a closed knight's tour is always possible unless one or more of these three conditions are met:
- m and n are both odd; n is not 1
- m = 1, 2, or 4; n is not 1
- m = 3 and n = 4, 6, or 8.
Cull and de Curtins proved that on any rectangular board whose smaller dimension is at least 5, there is a (possibly open) knight's tour.
Read more about this topic: Knight's Tour
Famous quotes containing the word boards:
“If you would be a leader of men you must lead your own generation, not the next. Your playing must be good now, while the play is on the boards and the audience in the seats.... It will not get you the repute of a good actor to have excellencies discovered in you afterwards.”
—Woodrow Wilson (1856–1924)