The game Hex is a connection game played on a hexagonal grid. This version is implemented in PyGame.

• Minimalistic UI with 2 player hot seat support
• Ideally could configure board size and number of players
• Able to serialize game state to file, and load from file as well
• Step through turn history
• Simple AI agents

There's an active AI research community around Hex. Some resources,

• University of Alberta Hex Research Group
• Hex: The Full Story book by Ryan Hayward, Bjarne Toft