Two players play a game on an infinite board that consists of unit squares. Player $I$ chooses a square and marks it with $O$. Then player $II$ chooses another square and marks it with $X$. They play until one of the players marks a whole row or a whole column of five consecutive squares, and this player wins the game. If no player can achieve this, the result of the game is a tie. Show that player $II$ can prevent player $I$ from winning.
Problem
Source: Israel Grosman Memorial Mathematical Olympiad 1995 p2
Tags: combinatorics, game, game strategy, winning strategy