Nuevamente,i debe ser extraño, asíi=2j+1 y hayjH's yj+1V's en las primerasi posiciones des '. Por lo tanto, la cola des 'contienen+1−(j+1)=n−jV(n−1)−j\(...Nuevamente,i debe ser extraño, asíi=2j+1 y hayjH's yj+1V's en las primerasi posiciones des '. Por lo tanto, la cola des 'contienen+1−(j+1)=n−jV(n−1)−jH's y's, así que intercambiandoHV's y's en la cola des' crea una nueva cadenas que tienenH's ynV's y por lo tanto representa una camino de celosía de (0,0) a(n,n), pero sigue siendo un camino de celosía malo, ya que no ajustamos la primera parte del camino, lo …
