What are the best exploration based games on PS4?

Metal Gear Solid V gives players multiple choices on how to approach a mission.

You can choose to use stealth, taking out enemies only when it's absolutely necessary. You can run in guns blazing, killing everyone on sight. You can get on a high vantage point and take out everyone with a sniper rifle. Or you can call in air support to do all the work for you.

The choice is up to you and the game doesn't penalize you for sticking to a single way. This helps keep the gameplay fresh for a long time.