前回は、水面に広がる波紋のように最短ルートを探す「幅優先探索（BFS）」を紹介しました。 今回は、その対となるもう一つの探索法、「深さ優先探索（DFS）」のお話です。 もしあなたが、出口のわからない巨大な迷路に閉じ込められたとしたら、どう ...