Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2014-08-09 21:08:31

Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 24,838

Beautiful Proof for non-drawablity of Hex

Daniel Zwillinger wrote:

Imagine the playing board for the game of Hex to be made out of paper. Whenever red moves, he colors the hexagon of his choice red. Whenever blue moves, he cuts out the hexagon of his choice. Repeat this until no one can move any more.

Pick up the playing board in your hands, holding the two 'red' edges. Pull your hands apart. Either the paper stops you, in which case there must be a path of red squares and so red wins; or nothing stops you, in which case there is a 'path' of cut out squares between the top and the bottom of the board, and so blue wins.

Clearly, one of the two must occur; and so someone must win.

Kind of sounds like Jordan Curve theorem

'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.


Board footer

Powered by FluxBB