I was thinking about the game, Shadow The Hedgehog, and it inspired me to get this idea:
The map has to be able to reset though...
Anyways, the player chooses what path they would like to take, their own path, the hero path, or the dark path. Each path leads to more paths and to different endings.
This is basically what happened in Shadow The Hedgehog. You could either follow black doom (Dark Path), follow your own path (Basically neutral), or you could follow sonic and friends (Hero Path)
I think this would be the best idea for a map.