迷路を探索するアルゴリズムには、「深さ優先探索」を用いるものと「幅優先探索」を用いるものがあります。 これらは元々、木構造やグラフ構造を探索するためのアルゴリズムで、今回はそれを迷路に応用しています。