【コードのないプログラミング教室】ダンジョン攻略！2つの方法

あるところに見たことのないダンジョンがあります。

ダンジョンの中は分かれ道がたくさんありそうです。

さて、このダンジョンをどうやって探索しますか？

2つの探索方法

気の赴くままに探索したければそれでも良いですが、迷ったら２つの方法を検討してみてください。

まず潜ってみる！

一番奥まで潜ってみて、行き止まりになったら直前の分かれ道に戻り、また一番奥まで潜ってを繰り返します。

一番奥にお宝や出口などのお目あてのものがあると分かっていて、それ以外は見逃しても構わない場合に有効なやりかたです。

近い所から確実に

奥に行くほど敵が強くなるダンジョンで、入り口に近い所から宝箱を回収しながら安全に進みたい場合に有効なやり方です。

何度も引き返すことになるので、一番奥までたどり着くまでには時間がかかります。

もっと深く学びたい方へ

問題を解決するための決まった手順をアルゴリズムといいます。

今回は探索アルゴリズムの一種である「幅優先探索」「深さ優先探索」を紹介しました。