Winning Strategy for the first player
Suppose on the contrary, if the second player
had a winning strategy, the first player could
just make an initial move at random and then
follow the strategy for the second player. Since
his initial play can NEVER (why?) hurt him, he
must win. Thus, the hypothesis that the second
player has a winning strategy leads to a
contradiction. Moreover, it follows from a
general result in Game Theory (Zermelo’s Theorem)
that Hex must have a winner.
Hence, the first player has a winning strategy.
|