Game on 100x100 board
Source: Kvant Magazine No. 3 2021 M2644
March 9, 2023
gamecombinatoricsKvant
Problem Statement
Petya and Vasya are playing on an board. Initially, all the cells of the board are white. With each of his moves, Petya paints one or more white cells standing on the same diagonal in black. With each of his moves, Vasya paints one or more white cells standing on the same column in black. Petya makes the first move. The one who can't make a move loses. Who has a winning strategy?Proposed by M. Didin