I once programmed a pretty bad Othello/Reversi game for a friend of mine. Given that it was my first AI the difficulty levels were called (in order of increasi

I once programmed a pretty bad Othello/Reversi game for a friend of mine. Given that it was my first AI the difficulty levels were called (in order of increasing difficulty): "Mr. Stupid" (chose random valid moves), and "Very Easy" (stupidly simplistic min-max algorithm over the next 2-3 possible moves). You're right that the AI will be easy to beat, but it does at least give you something to do.