On the cusp...

[curtadams]

A couple of comments -

Yes, I know the programming is complex. A plan - which doesn't require changing the basic model - is for "turn end" procressing to go in the background. The catch would be allowing changes to turn orders - the background process would have to figure out what to back out and redo for each change. Because of "wego" AI choices could be precomputed as is but that seems a relatively trivial amount of time. A crude start would be to precompute and cache each possible battle and redo if anything would change the battle setup. When the background thread finishes, it jumps back to the beginning and reruns the whole turn (if the player has changed anything), consulting its cache of prerun battles. In the most complicated games I suspect there's a lot of AI-AI interaction which would not be affected by most player action - so the turn processing would shorten dramatically. If the player's last action is to pitch a global, oh well, that turn may last a while.

Obviously the change is only relevant and possible for SP.