Learn about the game of Hex, a perfect information strategy game where players take turns placing pebbles on a hexagonal board with the goal of creating a path connecting opposite sides of the board in their color, and how an algorithm can determine the outcome of the game with certainty.