MathDB

4

Part of 2022 Cono Sur

Problems(1)

Ana versus Beto coloring a grid

Source: 2022 Cono Sur #4

8/9/2022
Ana and Beto play on a grid of 2022×20222022 \times 2022. Ana colors the sides of some squares on the board red, so that no square has two red sides that share a vertex. Next, Bob must color a blue path that connects two of the four corners of the board, following the sides of the squares and not using any red segments. If Beto succeeds, he is the winner, otherwise Ana wins. Who has a winning strategy?
combinatoricsGame Theory