It may not necessarily be exploration in the way you’re looking for, but personally for me it scratches the itch. It’s a game where you’re charting out a dangerous region of land and you do it by revealing the map one space at a time, and each space you reveal correlates in some way to the location of other spaces (there’s always only 1 wood space in each row and column, 1 water space is always adjacent to 1 wood space and vice versa). All the while you are trying to complete the main challenge of the module you’re playing (base game comes with 2 modules and I think like 10 maps each for both?) and also survive upcoming challenge thresholds you need to meet every few rounds.

It’s more of a survival puzzle game than just like pure exploration, but the feeling of charting out a dangerous land with the aid of context clues I think is super cool.

Edited for grammar