A smart AI like that doesn't sound beyond possibility, but are players going to give it a minute or two per enemy in a battle while the game runs the necessary simulations?
I don't pretend to actually be in the know about AI programing, but I know enough to say that what's being used today forces a choice between reasonable waiting times and good AI.
