http://doi.acm.org/10.1145/820127.820175

The paper describes three puzzles. Students are expected to code
programs that try to find solutions to these puzzles. Hmmm… I think
that’s a bit too advanced for CS21, but I should be able to structure
some exercises like higher/lower, rock-paper-scissors and tic-tac-toe
for simple AI.