Problem #PRU-30453

Problems Set theory and logic Theory of algotithms Game theory Symmetric strategies

Problem

Two people take turns drawing noughts and crosses on a \(9 \times 9\) grid. The first player uses crosses and the second player uses noughts. After they finish, the number of rows and columns where there are more crosses than noughts are counted, and these are the points which the first player receives. The number of rows and columns where there are more noughts than crosses are the second player’s points. The player who has the most points is the winner. Who wins, if the right strategy is used?