Open worlds should try this.

[Jicale]

Rings of Power has that approach towards it's quests. The game throws you into a spherical map so there's no borders, you get a few hints and the rest is completely up to you. Since this is an very early 90's megadrive game, I'd love to see this remade one day.