迷路を解くアルゴリズムの基本問題に迷路を解くというものがあります。迷路をグラフの一種とすることで、グラフの探索アルゴリズムが使えます。基礎的なグラフの探索アルゴリズムに幅優先探索と、深さ優先探…