深さ優先探索

とにかく行けるところまで行き、それ以上進めなくなったら一歩戻ってまた探索

スタック(データ構造としての)を使う(LIFO)