(Hero - Rogue) in Heroes 4

By the way, one of the main rules for a mapmaker is that the map should not be empty.

Correct. The map won't be empty. It's just that every little thing should be earned. What if there's a chest on every cell? Or some art?:D