Actually no, what you need is a good minimax implementation, ideally with alpha and beta pruning.

Then you'll have a good AI for it.