Instead of having Sokoban as a branch, generate occasional Sokoban puzzles in the Dungeons proper. It must not be mandatory to complete them to pass through the level.