Game on coloring cells of a board.
Source: St. Petersburg MO 2001, 9th grade, P1
April 24, 2023
combinatoricsCombinatorial gamesgameGame TheoryboarddominoColoring
Problem Statement
All the cells of a board are colored white initially. Two players are playing a game with alternating moves. A move consists of coloring any un-colored cell black. A player is considered to loose, if after his move no white domino is left. Which of the players has a winning strategy?[I]Proposed by A. Khrabrov