Play Nim, the traditional marble game, against a PERFECT AI. Instructions: Choose how many marbles to take, and the AI will do the same. The number of marbles you can take are limited to 1, 2 or 3. The goal is to take the last marble. Unless you play flawlessly (and configure it), the AI will always crush you beneath it's mechanical wrath.
I credit myself entirely.