例（２）：迷路（タイプ２）

解法（“深さ優先探索”）
- 分岐点では選択肢の一つを選ぶ．
  - その分岐を底まで探る．
- 分岐点に印を残し，後でもどってくる（後戻り， backtracking）ことができるようにする．

解法（“深さ優先探索”）