MathDB
Moving chess king game

Source: 2024 Tuymaada Senior P2

July 9, 2024
combinatoricsgameGame TheoryCombinatorial gamesTuymaada

Problem Statement

Chip and Dale play on a 100×100100 \times 100 table. In the beginning, a chess king stands in the upper left corner of the table. At each move the king is moved one square right, down or right-down diagonally. A player cannot move in the direction used by his opponent in the previous move. The players move in turn, Chip begins. The player that cannot move loses. Which player has a winning strategy?