Heroes of Might and Magic III: The Restoration of Erathia

New World Computing's 1999 turn-based strategy game, still the one the series gets measured against: an overworld of towns and resources, plus a hex-grid battle every time two armies meet.