qiita.com
・dfsメソッド
あるマスについて、その上下左右4方向が進行可能か壁か壁の外かをチェックして足跡つけて回る(↓ → ↑ ← の順で)
進行可能なマスがあれば、新しく自分を呼ぶ(上下左右チェックし終わってなくても、また呼んだ先が終われば戻って続きやれるからいったんストップ)
・dfsメソッドは(↓ → ↑ ← の順で)必ず上下左右を調査する
ただ、進めるマスがあれば途中でほっぽりだしてそのマスについて自分を呼んでかける。
だから、最終的には全マップのうち、進める道の上下左右1マスは調査済みになるはず。
