深さ優先探索（Depth-First Search） ある状態からはじめて、遷移できなくなるまで状態を進める。遷移できなくなったら1つ前の状態に戻る。上記はstackのpushとpopで実現できる。このため、深さ優先探索は再帰関数（呼び出し元に戻る）で実装できる場合が多…