5996833057

abcdef ghi

Metoda z nawrotami:

W każdym punkcie (polu) labiryntu są co najwyżej cztery możliwości

występowania następnego kroku:

{ w górę, w lewo, w prawo, w dól } - jG,L,P,D}

Opis metody:

1)    w polu w którym jesteśmy wybieramy z listy kierunków pierwszy, jeszcze nie zbadany kierunek przejścia z tego pola, taki że:

-    w tym kierunku istnieje pole nie oddzielone ścianą od "naszego''

-    dotychczas jeszcze nie odwiedziliśmy tego pola

2)    przechodzimy na to pole

3)    jeśli z danego pola nie można już przejść w żadnym kierunku, to wracamy do pola z którego przyszliśmy i kontynuujemy postępowanie