C++ - Programming a simple game AI

I was wondering if anyone could give me some advice on programming a simple game AI. Othello (AKA: Reversi) would be the game in question here, and I was hoping someone could at least give me a guideline to making it competent. I'm in the process of making a random AI, but I want one with brains too.

Any advice/help would be appreciated.