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

マップ1F。スタート後、2つの石を取るところまで解説してます。

マップ2F。67%でゴール

スタートから初めの石まで行きます。(スイッチなし)
スタートに0を書く。隣接する行けるマスに1を書く。
1を書き終わったら2を書く
2を書き終わったら3を…
図は5まで書いたところ、合流するところがごちゃごちゃしがち。

これを続けると石の箇所で8。必要な体力は8%です
ルートは矢印の通り。

次の石まで行きます。(スイッチ有り)
図は11まで書いたところ。スイッチに来ました

1番めのスイッチの処理。
スイッチに着いたら、どのルートを通ってスイッチまできたか矢印などで印をつけます。(あとで振り返る時に本当にわからなくなる💦)

1番めのスイッチの処理。
スイッチが有効な5歩先まで同じ数(11)を書きます。
(みどりで11と書いている範囲)
上のもう一つのスイッチ(2番めのスイッチ)の所にも到達しています。

2番めのスイッチの処理。
どこから来たかの矢印を書きます。(水色)
(このスイッチへは上からくるルートもありますが、下からを書きました)
スイッチからスイッチに来たってわかるように書いた方がいいかも

2番めのスイッチの処理。
同じように5歩先まで同じ数(11)を書きます(水色)

スイッチの処理が終わったので、続けます。
隣接する行けるマスに12を書きます。
石の場所で12%。体力消費12%が、一番効率がよい歩き方になります。
ルートの矢印を書くのを忘れましたが、水色の11の方からです

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

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

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

ありがとう

有難うございました！
たくさんヒントもいただいて、楽しく散策できました😊
明日の情報処理試験頑張れる気がします（笑）

機械の考え方が人間にも理解しやすいかは分かりませんが
このやり方なら時間はかかっても確実に最短ルートが導けますね。
ご講義ありがとうございました。

コメント欄の解説のおかげで1回でクリアできました。
ありがとうございました＼(^_^)／☆☆☆

ありがとうございました。

解説ダンジョン、テクテクしました。
スイッチと残りターン数はきっちり数えているつもりでもまつがいがちです(*/ω＼*)
まっきんどさんの他のダンジョンも拝見しました。最短のコース取りが難しそうです。のんびりチャレンジします(≧∇≦)ﾉ
ひっそり
＞10個とる感じ
がツボでした✨
楽しい解説ダンジョン、ありがとうございました(^^)/

みなさま読んでいただいたり、クリアしていただいたり、ありがとうございます😊
こんなことを書いている私ですが、今日、lickyさんの「優しいダンジョンかも？」をプレイしたときに、スタートから9歩目の角に10と印をつけ…歩数が合わない😨 と、見当違いの別の場所を数え直して、時間を費やしていたのでした😵数えまつがい…永遠の課題のようです😅

まっきんどさんのダンジョン、本日２作目ですｗ
又、ターン数不足で悩むのだろうなと思いつつ、おそるおそる進めたら１度でクリア出来ました。
スイッチについては団子状になってたりしますと、ホント悩みます。
ありがとうございました！

map付の至れり尽くせりのダンジョンでした。
マッピングも必要なく、楽しく回れました。

ありがとうございました。

これも「スイッチの使い方」入門編って感じですね、テクテク👑へ♪
次行きます、ありがとうございました🤗

複層階のものは、大変と思い込み過ぎて、こちらをしていませんでした。
こちらはすぐにできました。(^^♪

丁寧な概要欄、コメント欄をありがとうございます。そして、ダンジョン作成ももちろんご苦労様です。(^O^)

まっきんどさんのダンジョンでこれだけクリアしていなかったので「マップみてね♪ スイッチパズルへのご案内〜残り体力2%からの」クリア後即こちらにお邪魔しました。
丁寧な解説に従ってテクテク歩いて１度でゴール出来、ありがとうございました。
この方法、ダンジョンを解くのに応用してみたいのですが数字を書いていく時点でごちゃごちゃして何が何だか分からなくなりそう……💦
しかし野生の勘も無いしなぁ～といつもダンジョンを解くのに四苦八苦しています。
これからもまっきんどさんのダンジョンで色々学ばせていただきたいと思いますのでどうぞよろしくお願いいたします🤗

未クリアダンジョンを消化しに来ました。
この作品が後々のスイッチ系原石全部取ったらギリギリな感じの序章になるとは当時は全く予想しておりませんでした。
長期公開をありがとうございました。