AN EPISCOPAL VISITATION
The white squares on the chessboard represent the parishes of a diocese. Place the bishop on any square you like, and so contrive that (using the ordinary bishop's move of chess) he shall visit every one of his parishes in the fewest possible moves. Of course, all the parishes passed through on any move are regarded as "visited." You can visit any squares more than once, but you are not allowed to move twice between the same two adjoining squares. What are the fewest possible moves? The bishop need not end his visitation at the parish from which he first set out.
Topics:
Combinatorics
->
Graph Theory
Combinatorics
->
Game Theory
Combinatorics
->
Colorings
->
Chessboard Coloring
Puzzles and Rebuses
- Amusements in Mathematics, Henry Ernest Dudeney Question 325
There are no comments yet.