Draw

From HexWiki
Revision as of 20:37, 20 February 2012 by Roland Illig (Admin) (Talk | contribs)

Jump to: navigation, search

One of the beautiful properties of Hex is that the game can never end in a draw, i.e., there is always a winner.

There are various ways of proving this, for example:

In fact, David Gale showed that the no-draw property is equivalent to the 2-dimensional case of Brouwer's fixed point theorem (a non-trivial theorem from topology saying that any continuous map from the unit square into itself must have a fixed point).

In 2006, Yasuhito Tanaka proved another equivalence involving Hex. The no-draw property is equivalent to the Arrow impossibility theorem. dissertation help