幅優先探索を行うが, その際にキューに現在の位置と直前の位置を保存しておき, 次に進むときに直前の位置を除いた候補だけを考える. このとき, その候補が訪問済みであればループができている.