マップ有り。解説有り。スイッチ付き最短経路問題を幅優先探索で解いてみる

説明は以上です。
気が向いたら、この続きもやってみてください。
確実に効率の良いルートがわかります。

基本的にダンジョンは石を取りながらあちこち行くので、この方法が使える場合は少ないと思いますが、紹介させていただきました。

お付き合いありがとうございました。
どこか、まつがえていたらすまぬ。