Science, Mathematics, Board Games, Hex, Algorithms.
chain of his own pieces is the winner. Lemma 1 Hex can never end in a draw. The intuitive reasoning behind this statement is that one player can complete his connecting chain only by blocking the other player’s chain. An example of a winning set for player X — connecting boundaries X to X’ via a