+-+---+------------+ | | | | | | 2 | 3 | | | | | | +---+--------+---+ |1| | | | | 6 | 4 | | | +---+ | | | 5 | +-+------------+---+Either player can use either color on any turn. It is illegal to shade a rectangle with a color that has already been given to a neighboring rectangle. If you don't have a legal move at your turn, you lose the game.
Prove that for each opening move by the first player, the second player can always win.