Question 146
A king is at one of the corners of a $m \times n$ board. Two players alternately move the king to any house not yet visited. The first player who can no longer move the king loses. Determine, depending on the dimensions of the board, who has the winning strategy. Note: In chess, the king moves a house horizontally, vertically or diagonally.