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?
Having correct path-finding is more tasking then this.
Of course, from CPU cycle viewpoint.