Okay learned this in my screenwriting class but, a story isn't a story if the protagonist has no obstacles to overcome.
So like it or not, Puzzles serve the story, but the story needs them so the game actually feels like a game and not a.....RHEM game.
