Professional Documents
Culture Documents
Znajdowanie Wyjścia Z Labiryntu
Znajdowanie Wyjścia Z Labiryntu
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
Metoda z nawrotami zawsze znajduje wyjście, ale jej szybkość nie jest
zadowalająca i droga wyjścia nie jest nakrótsza.
Algorytm: