Tic-Tac-Toe is a good simple game to try an artificial intelligence program. See an example of alpha-beta algorithm on this page
Then it is to possible to write a «Puissance 4»
or «Connect Four»
program like this
which is not a perfect player... The good players can again win (by watching the parity in the columns).