Sort of. It becomes unplayable, with jumps to nowhere and lava sky, stuff like that. It's all randomly generated... well, not the lava sky but the level order, rather. On one play through you'll get further just because you didn't encounter lava sky level, or the swim forever level (dying...