Game theory question (RMM 2018 day 1 question 3)
Source: RMM 2018, Problem 3
February 24, 2018
RMMRMM 2018combinatorics
Problem Statement
Ann and Bob play a game on the edges of an infinite square grid, playing in turns. Ann plays the first move. A move consists of orienting any edge that has not yet been given an orientation. Bob wins if at any point a cycle has been created. Does Bob have a winning strategy?