MathDB

16

Part of 1997 Baltic Way

Problems(1)

Running out of squares on 5 x 5 chessboard

Source: Baltic Way 1997

1/28/2011
On a 5×55\times 5 chessboard, two players play the following game: The first player places a knight on some square. Then the players alternately move the knight according to the rules of chess, starting with the second player. It is not allowed to move the knight to a square that was visited previously. The player who cannot move loses. Which of the two players has a winning strategy?
combinatorics proposedcombinatorics