マップ付き、最短経路問題

マップ
wifiは確認用

迷って・・・見つかった感じかな～。

迷いました。
美味いです。
お昼にします。
ありがとうございました。

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

マップがあって楽でした。
ありがとうございました。

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

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

先ほどの「マップあり、巡回路」があまりに面白くてこちらのダンジョンも挑戦しました。
先ほどと同じく少しコース選択に迷いましたがクリアできました。
楽しいダンジョンどうもありがとうございました＼(^_^)／☆☆☆

みなさま、遊んでいただき、ありがとうございます😊
複数の経路を用意して視覚的に、わかりづらいように作るのは難しいですね。
あと歩数調整が無理矢理になりました💦

余談。最短経路問題は幅優先探索法で解けるので少し例を載せてみます。(図を見ながら)
最初の分岐点に0を書いて、そこから行けるマスに1を書く。1を全部書き終わったら同様に2を書く。2を書き終わったら、3を、という感じです。(図は4まで書いたところ)

(図は8まで書いたところ)
これを繰り返して、ゴールに到達すると、何歩で行けるかと、最短ルートがわかるというものです。気が向いたらお試しください。
スイッチがある場合も、少し工夫が必要ですが有効です😄

まっきんどさんのダンジョン、時間がある時にやり残している分をしようと本日はこちらにお邪魔しました。
幅優先探索法で道を選ぶのは確実なのでしょうがとてもアナログな手で直感でこの道かも～と思った数本を数え王冠に辿り着くことが出来ました。
スイッチ練習帳をプレイした後ではかなり簡単に感じましたが視覚だけで最短ルートを探し当てるのは私には無理みたいです💦
面白いダンジョンをどうもありがとうございました😊

バグらずに解けました。
ありがとうございました。

まっきんどさんのダンジョン、幾つか探索してなかったので全部🆑しときます。
まずはテクテク👑まで♪
ありがとうございました🤗

サッカー観戦でソワソワしながらの答え合わせでした。
後々の作品群につながる序章でしたね。
ありがとうございました。

ふう、公開から４カ月近くになってきてのクリアです。(^^♪

他のダンジョン並行しながらしていたので、いったいこのダンジョンにどのぐらいの時間をかけたのか、はっきりわかりませんが数時間は考えたかも･･･(^-^;

幅優先探索法･･･、なんだか有効そうだなぁ･･･と思ったけど、面倒そう･･･とも思い、結局は直感で。

どのルートも２ターン足りない感じがして、諦めてましたので、できて良かったです。ほんと面白いですね。作成ありがとうございます。(^O^)

ありがとう ございます

🍀マップ見てね。Z(その１.2)💤 が
面白かったので
前作で 公開中の ダンジョンに
お邪魔してます。 (_ _;)

2023.10.16 16:30

>> 3776.32yuko さん

こんな奥の奥まで来ていただけるとは！興味を持っていただき、ありがとうございます😊

まっきんどさんのダンジョンにこれから少しずつ挑戦させていただこうかと思います🙇
普段は獲得パケットが多めのダンジョンばかりプレイしているのですが、まっきんどさんのはマップ付きですし、パケットが少なくてもクリアしたくなる特別感があります！

最初の作品ですし、💎1個なら簡単だろうと思って始めましたが、いきなりとんでもないダンジョンでした💦
紹介されていた幅優先探索法を試してみて、分岐間の歩数を数えて、なんとか最短経路を見つけることができました😄
101ターンになるルートが何通りあるか、10通りくらいまで数えましたが疲れました😵
違いの小さなルートも含めると30通りくらいはありそうでした