Fourplay - fourplay.py
Logical game for two with a quite-hard (but not impossible) to beat AI. The algorithm uses depth first search with branch pruning of obviously wrong choices for speed-up and looks 8 moves ahead.
How to play: Be the first who forms a straight line out of four dots.
Details: Connect Four, Depth First Search