2012 ToT Spring Senior O p5 2 rooks on chessborad, winning strategy
Source:
March 5, 2020
ChessboardRookgamecombinatoricsgame strategy
Problem Statement
In an 8\times 8 chessboard, the rows are numbers from to and the columns are labelled from to . In a two-player game on this chessboard, the first player has a White Rook which starts on the square , and the second player has a Black Rook which starts on the square . The two players take turns moving their rooks. In each move, a rook lands on another square in the same row or the same column as its starting square. However, that square cannot be under attack by the other rook, and cannot have been landed on before by either rook. The player without a move loses the game. Which player has a winning strategy?