Problem #PRU-100624

Problems Discrete Mathematics Algorithm Theory Game theory Winning and loosing positions

Problem

Alex and Priyanka have a chessboard and a queen on it. Each of the players can only move the queen to the top, to the right, or along a diagonal – to the top and right (like the queen moves, but only in three directions out of all eight). The person who places the queen in the top right corner wins. The chessboard is a normal \(8 \times 8\) board. The queen starts four squares to the right from the bottom left corner. If Priyanka starts, who will win the game?