Creating a random map generator for Heroes of Might and Magic II.

Purely IMHO: a land map, without teleports and barriers, map areas (respawn points) are separated from each other, and passages are guarded by fairly strong units. There is an option to set alliances during map generation (like in Heroes of Might and Magic III). I repeat: purely IMHO.