部屋ごとの道順保持次第だね
一筆書きで通り抜けられるモデルを保持できれば
単純な鍵モデルを生成するのはなんとかなるよ。

そういう単純モデルから複雑化させるだけなら再帰処理で鍵往復路生成しまくれる

でも、やればやるほどゲームバランス保つのが難題になりますね