What are the best exploration based games on PS4?

Fallout 4 has a great selection of perks centered on surviving in the wasteland. You'll gain a point each time you level up, allowing you to select one of the perks. The perks can give you an increase to your sneaking ability, improve your lockpicking skills, or even add unique effects such as causing bullets fired by enemies to ricochet back and killing them. There's easily enough variation to make multiple playthroughs feel fresh and exciting. To make it even better, if you don't like multiple playthroughs, you can just unlock every single perk on a single character, albeit with a much longer playtime.