What are the best exploration based games on PS4?

After completing certain story quests NPCs get new lines added to their dialogue based on your decisions. Sometimes the NPCs might become forgetful and return to their default dialogue, which can break immersion, especially if they talk about an event that's been long resolved.