These are really two different challenges - playing the game for the first time with exploration, and beating the game with all the prior knowledge.