
In essence, Hexagon is a game like Span-It! or Fences: You try to connect bottom right and top left, the computer tries to connect bottom left and top right. That this is not done by connecting dots, but by coloring hexagons (you just click on them to turn them your color), does indeed have a significant impact on gameplay, even more as the board is not empty as you start. In easy mode it's a breeze, but be prepared for a challenge in hard.
Of course, for me it's especially interesting that there was still 16-bit Windowes development going on as late as 2000. Peter Balch's treatment of color is interesting too: The game uses the standard Windows palette. The pale colors are achieved by dithering yellow, cyan, and lime with silver.