目田 育人

あーー どうしてもゴールまでたどり着けない…

広伝 亜美

また迷路で迷子? さっきから「壁しかない!」って言ってたよね

目田 育人

自分で作った迷路なのに スタートからゴールまで行ける道が分からなくなったんだよ…

広伝 亜美

自分でも攻略できない迷路なんてあるの!?

芽萌里先生

迷路が複雑になってくると 自分でもルートが見えなくなること ありますよね

目田 育人

はい… どっちに進めば正解か さっぱりで…

芽萌里先生

そんなときに使えるのが「探索アルゴリズム」です 迷路のすべての道をチェックしながら進んでいく方法です

広伝 亜美

全部の道を…? それって めちゃくちゃ時間かかりそうじゃないですか?

芽萌里先生

実は「深さ優先探索」と呼ばれる方法を使えば スタートからゴールまでの道を 見つけられることがありますよ

目田 育人

おおっ! それ 教えてください! 今すぐゴールしたい!

Well done!

次のステップに進みましょう!

次のステップに進む

← 前のステップにもどる