Warlords II

You can use maps created with the Warlords II Scenario Builder with your normal version of Warlords II, but you have to update it to version 1.11 first. The patch (~900 kbytes) also improves some game features and adds two new terrain types for random maps: Ice World and Mudflats. Look for the patch on download sites like Games Domain.