Super Mario 64

Nintendo's 1996 platformer, and one of the most exhaustively studied speedrunning games there is. Routes range from all 120 stars down to ones that skip nearly every star in the game.