ABSTRACT

This chapter provides an analysis of the first Computer Olympiad Hex gold-medal games by MoHex 2.0. Go-bots — Go-playing programs — were also improving. The era of human domination over Go-bots arguably ended in this game: AlphaGo went on to find more strong moves unpredicted by humans. First-generation Hexbots play better as first-player, perhaps because they cannot see far enough ahead to allow a solid defense. In Hex — as in other games such as chess and Go — as computers got stronger, people started to write game-playing programs. In Hex, an opponent tries to block a player’s progress, so Jack Van Rijswijck defined a new measure: the two-distance from a cell to a side is zero if the cell touches the side; otherwise it is one plus the second-shortest two-distance of all adjacent cells. In 1989, British chess-master David Levy organized a Computer Olympiad with separate events for chess, Go and twelve other games.