We did a mancala AI followed by a chess AI in Algorithms and Data Structures (sophomore CS).
However, the professor provided big chunks of the chess engine, and we had to do things like improve the decision function, implement checkmate, and other things.
