[ranjaykrishna]

Agreed. Another way to optimize it is by running the animations and the AI on separate threads. The deeper the search tree, the better the AI performs, irrespective of the heuristic used.