Reversi, or more specifically ninuki-renju was the first 'complete app' project that I was given in university. I loved working on that game Smiley

Our only limitation for the AI was think-time, so if you could optimize a loop or an if-statement it made all the difference. All built in Think LightSpeed Pascal... a really long time ago.