I'm going to tell you something about a first person shooter game called FEAR.
Among other things, FEAR was famous in its day for having one of the best enemy AI in videogames. When a firefight was going on, the enemy was constantly doing things - flanking you, flushing you out of cover with grenades, that sort of thing.
But the secret was, FEAR's AI wasn't actually that much better than any other FPS of its era. What it was actually doing was telegraphing its moves. The enemy soldiers never shut up, constantly yelling out the next strategy they were going to attempt. Even if you couldn't see them, you could hear them telling each other to go around, or to provide covering fire.
This had the effect of making everything they did feel intentional. It wasn't random, there was a plan behind it. You knew there was a plan because you'd heard voices talking about it. Even if the actual behavior wasn't that different from other FPS enemies, it felt different.
Now, to the subject of the Wargame.
It's kind of hard to TELL how good an enemy AI is in a wargame, because of the famous Fog of War. You glimpse an unknown, unidentified unit that has scooted into a visible hex for a moment, then disappeared back into the Fog. Was that a completely random and meaningless movement, like air bubbles in boiling water, or part of some deep and intricate plan that you must plan around?
It's hard to tell, really.
And the Fog of War kind of works against the FEAR solution, right? You CAN'T have the enemy player broadcast his intentions in order to give the battle you two are fighting a more coherent narrative. Because the entire premise of most computer wargames, with almost the solitary exception of Unity of Command 1, is that you have no idea where any unit you're not actually rubbing yourself against is or what it's doing.
But that can also make it feel like those units are just spawning into existence when convenient.
I guess my question is, is there a way to square this circle? A way to communicate to the player that there is a grand plan he's playing against?