Problem

Source: 2024 Tuymaada Senior P2

Tags: combinatorics, game, Game Theory, Combinatorial games, Tuymaada



Chip and Dale play on a $100 \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?