Problem 17.14: Winning Hex


In Problem 17.14 "Winning Hex" there is a misprint in the last but one line of the problemformulation: "G(m,n)" should be "G(n,n)".

In fact, the case m different from n of Hex (Hex on a "short" board) has an easy winning strategy for the player taking the sides closest to each other, even if he/she plays second. This has been described by Martin Gardner in the litterature we cite, see e.g. Gardner [1959].

Thorkil Naur, Odense, supplied this information.

March 15, 1995. Bjarne Toft


Back to Overview menu
Back to Graph Coloring Problems homepage

Last modified March 1995 Bjarne Toft