[Cyrus]

Hex's aren't all that difficult and they actually involve less checking for an AI, multiples of six rather than mulitples of eight. The only reason why I've never wanted to write one is that you can't use a simple data structure, like a two dimensional array, to hold a game board. You have to use something more complicated like a graph.