Étape 4: La théorie partie 4
À l’aide de la main gauche sur l’algorithme de mur, voici le chemin que prendrait le robot :
LLLBLLLRBLLBSRSRS
Voici maintenant le processus de raccourcissement de ce chemin :
LL(LBL = S) LL (RBL = B)(LBS = R) RSRS
Le nouveau chemin serait :
LLSLLBRRSRS
Continuer la matière grasse de cela jusqu'à ce que tous les « B » s ont disparu :
LLSL(LBR = B) RSRS
Le nouveau chemin serait :
LLSLBRSRS
Continuer la matière grasse de cela :
LLS(LBR = B) SRS
Le nouveau chemin serait :
LLSBSRS
Continuer la matière grasse de cela :
LL(SBS = B) RS
Le nouveau chemin serait :
LLBRS
Continuer la matière grasse de cela :
L(LBR = B) S
Le nouveau chemin serait :
LBS
Le tracé final est :
LB = R