Let’s go back to the good old days.

Each player should have the right to request a map restart within their first 3 turns in the following cases:
a) They are blocked (all paths are blocked by monsters, and there is not a single free treasure chest).
b) Their stone or wood mine is guarded by monsters of level 3 or higher, or archers of level 2.
c) The player is given a village or more than one castle at the start.
d) If the starting hero is not level 1.
e) Once, without giving a reason. But no more.
In cases c) and d), a restart is mandatory!
Try to discuss all restart conditions with your opponent before the game.