I'd guess Chess, crosses and naughts, or connect four. Since it's fairly easy to program those in a university course, probably they have been done countless times.
I would say "guess the number between 1 and 100" which is featured in a good number of tutorial and can be implement in less than ten lines in most languages