Metroid (1987)

The NES game gives you a small set of goals and lets you learn how its tall shafts and tunnels connect. Routes to Kraid and Ridley can be explored in different orders. Getting a new suit improvement changes the routes worth revisiting.