The board game Hex – history, results, problems

25 October 2011
14:30
Abstract
<p>Hex was discovered independently by Piet Hein in Copenhagen in 1942 and byJohn Nash in Princeton in 1948. &nbsp;The game is interesting because its rules are very simple, yet it is not known how to play best possible. &nbsp;For example, a winning first move for the first player (who does have &nbsp;a winning strategy) is still unknown. The talk will tell the history of the game and give simple proofs for basic results about it. Also the reverse game of HEX,sometimes called REX, will be discussed. New results about REX are under publication in Discrete Mathematics in a paper: &nbsp;How to play Reverse Hex (joint work with Ryan Hayward and Phillip Henderson).</p>
  • Combinatorial Theory Seminar