Because Deep dungeons are proceduraly generated. You might place a marker down in one run on one floor, only for it to be inside a wall in another run.