The key to winning Othello is getting the corners. Controlling the edges helps a ton in getting the corners. Avoid the 2x2 corner areas unless you know you can get the corners.
Using these tips alone should help you (easily?) beat the AI here, as it does a lot of mistakes.
Does anyone know of something similar for go?