速度を問題にしないならそれまでの一本道を戻って同一局面かチェックするだけだから
ループ自体は問題にはならないでしょ？