MathPuzzle

Free puzzles / Question / The Guarded Chessboard

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.

Answer

Play as follows: 2--3, 9--4, 10--7, 3--8, 4--2, 7--5, 8--6, 5--10, 6--9, 2--5, 1--6, 6--4, 5--3, 10--8, 4--7, 3--2, 8--1, 7--10. The white counters have now changed places with the red ones, in eighteen moves, without breaking the conditions.