Problem #PRU-30447

Problems Discrete Mathematics Algorithm Theory Game theory Symmetric strategies

Problem

In each square of an \(11\times 11\) board there is a checker. Consider the game with two players where: in one move a player is allowed to take any amount of adjacent checkers from the board, as long as they checkers are in the same vertical column or in the same horizontal row. The winner is the player who removes the last checker. Which player wins the game?