That sounds like a fun challenge! Follow-up question: how do you determine if the exploration is completed (aka the win condition)? Does the player have to only reach the finish point, or do you require a % mapping of the righ path?
Viewing post in The Journey for the Northwest Passage jam comments
The win condition was set based on the expeditions that inspired the game, so as long as you successfully navigate through the Northwest passage (pacific to atlantic through the arctic), you get the win screen. I tried to give a bit of an in game hint on the map as well with the dotted like sketched across from the start to finish, but after playing some other titles I realize I could have made the progression direction a bit more clear.