2 player game on a n x n board
Source: Mathematics Regional Olympiad of Mexico Center Zone 2018 P4
November 13, 2021
game strategywinning strategygamecombinatorics
Problem Statement
Ana and Natalia alternately play on a board (Ana rolls first and ). At the beginning, Ana's token is placed in the upper left corner and Natalia's in the lower right corner. A turn consists of moving the corresponding piece in any of the four directions (it is not allowed to move diagonally), without leaving the board. The winner is whoever manages to place their token on the opponent's token. Determine if either of them can secure victory after a finite number of turns.