Queen's Tour/Examples

From ProofWiki
Jump to navigation Jump to search

Examples of Queen's Tours

$3 \times 3$ Chessboard

Queens-Tour-3x3.png

As can be seen, the queen's tour on a $3 \times 3$ chessboard can be achieved in $2 \times 3 - 2 = 4$ moves.

However, the queen needs to go outside the $3 \times 3$ chessboard in order to do it.

$4 \times 4$ Chessboard

Queens-Tour-4x4.png

As can be seen, the queen's tour on a $4 \times 4$ chessboard can be achieved in $2 \times 4 - 2 = 6$ moves.

However, the queen needs to go outside the $4 \times 4$ chessboard in order to do it.

$5 \times 5$ Chessboard

Queens-Tour-5x5.png

As can be seen, the queen's tour on a $5 \times 5$ chessboard can be achieved in $2 \times 5 - 2 = 8$ moves.

Notice how the queen does not need to go outside the $5 \times 5$ chessboard in order to do it.

$7 \times 7$ Chessboard

Queens-Tour-7x7.png

As can be seen, a re-entrant queen's tour on a $7 \times 7$ chessboard can be achieved in $2 \times 7 - 2 = 12$ moves.

$8 \times 8$ Chessboard

Queens-Tour-8x8-1.png $\qquad$ Queens-Tour-8x8-2.png $\qquad$ Queens-Tour-8x8-3.png

Here are three examples of a re-entrant queen's tour on a $8 \times 8$ chessboard, achieved in $2 \times 8 - 2 = 14$ moves.