Hex is a board game played on and n * n sized board by two players taking consecutive turns. The object of the game is for each player to construct a path from one side of the board to the opposing side.