Hi Cfs

I have a project at school , the purpose of it is to create a game based on Min-Max or Alpha–beta_pruning algorithm.

I don't have difficulty implementing the algorithm but i'm out of idea about the subject of the game .

Can any body give some ideas or links about a simple and original implementation of a game that use this algorithm .

Also what is the best c++ libraries that can help to create an gui interface to the game , i heard about QT is it good ?

Thanks in advance.