Paso 4: La teoría de la parte 4
Con la mano izquierda en el algoritmo de la pared, aquí es el camino que tomaría el robot:
LLLBLLLRBLLBSRSRS
Ahora aquí es el proceso de acortar ese camino:
LL(LBL = S) LL (RBL = B)(LBS = R) RSRS
La nueva ruta sería:
LLSLLBRRSRS
Seguir acortando hasta que hayan desaparecido todos los "B" s:
LLSL(LBR = B) RSRS
La nueva ruta sería:
LLSLBRSRS
Continuar acortarla:
LLS(LBR = B) SRS
La nueva ruta sería:
LLSBSRS
Continuar acortarla:
LL(SBS = B) RS
La nueva ruta sería:
LLBRS
Continuar acortarla:
L(LBR = B) S
La nueva ruta sería:
LBS
La ruta final es:
LIBRAS = R