http://alexnisnevich.github.io/untrusted/Every level starts out unsolvable and you have to change the level generator's code to progress.
I think it would fun to incorporate this idea into a roguelike as the magic system (yes I know everyone else has had the same idea) so that the magic system truly could manipulate the stuff the world is made of.
