Here's a fun rock-paper-scissors AI game that pits you against an adaptive computer opponent. You may be surprised to discover that it can beat you more than 50% of the time... that's because you aren't very good at being random, and the algorithm is very good at recognizing simple patterns. If you flip a coin you'll do better!
(HT: NW.)