GAMESMAN 
Game-independent Automatic Move/position-tree Exhaustive-Search, Manipulation And Navigation. Tool for analyzing and playing small two-player games, built independent of the actual game being played.
http://www.cs.berkeley.edu/~ddgarcia/software/gamesman/