I am trying to develop a physical board game with the following features (among others):
- The map is randomly/procedurally generated (square/hex tiles, does not matter)
- The map is not revealed at the beginning of the game. It needs to be explored (generated).
- The players are physically located within the map (units or buildings or whatever) and need to get towards some objectives
These 3 conditions combined pose a problem that games having only two of them don't present. For example:
- Catan has 1 and 3, where the map is random and the player placement is important, but it is fair in the sense that the whole map is revealed at the beginning of the game, so the players know what the best spots are.
- Saboteur has 1 and 2, in the sense that even when the map is procedurally generated and not revealed at first, the WHOLE map affects all the players (there is no player placement within the map), so it is also fair.
But if you have 1,2,3, I feel it is too random. Since the players need to explore the map and find some objects, but they don't know what they are going to find or the difficulties/enemies, I feel it reduces the strategic value and it is leaning too much on luck (the feeling of "you are not playing the game, the game is playing you"). I tried mitigating this by revealing adjacent map tiles when entering a specific tile.
My question would be, are there other board games that contain the 3 conditions mentioned above, and how do they mitigate this problem and shift the balance more towards strategy and less towards luck? Home-brewed suggestions not taken from existing games are also welcome.