Random map generator for Heroes IV.

You can download the utility itself (version 3.4 + its graphical interface) here:
http://narod.ru/disk/44756548001.afe113b35d616cb69b2aea86b51ecf83/HoMM4_Tools.zip.html

Documentation on how to use it is contained in the h4util.doc file.

I cannot provide a specific answer regarding the problem you are facing – there is not enough information.