What makes video games such an absorbing medium, is the fact that it’s me that’s making those choices. While a movie is being told to me, and a novel is already written and you can kinda skip ahead to see who lives or not, a game is built for you to make certain choices. Sure, there’s an over-arching plot and direction, but you make the little choices to get you there.
Despite that, most game developers know exactly how you’ll interact with a level or connect with a character, then they’ll pull the rug out from under you and change your experience.
These ones were some of the best examples that I’ve come across, but there’s plenty more out there, just waiting to be experienced.