Follow this flow chart from top to bottom to encounter the fewest possible locks while completing the game.

Flow Chart

Click the image to see the full-size version.