Hmm....as you move, you can see two hexes around your position. When you enter an area with hexes that haven't been exposed, you roll a die (x) for each position, and it becomes the corresponding biome/city/whatever that matches the roll?