Minimax, maybe? depending on you search tree it might be quite resource-intensive but it works good with low-branching, big-depth trees. You might also use αβ-pruning to improve the seach.