[Amezarak]

Typical armies usually had, if not maps, reliable intelligence and guides. "we've heard this chokepoint is heavily defended" would indeed be a common reason for routing around.

It would be even fancier if there was some logic to take into account the position of your mobile units as well - for example, to avoid massed troops except in favorable conditions.