From ad7a8f7e6f74d61f20e5aea241dd3ec6793cdbd4 Mon Sep 17 00:00:00 2001 From: Karol Piotrowski Date: Mon, 27 Apr 2020 22:56:06 +0000 Subject: [PATCH] Zaktualizuj 'route-planning.md' --- route-planning.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/route-planning.md b/route-planning.md index e6876bc..3a1c5ec 100644 --- a/route-planning.md +++ b/route-planning.md @@ -54,7 +54,7 @@ Następnie do zmiennej *waga* przypisuje się wagę tego pola. ![](images/actionCheck.png) -Następnie po kolei dla wszystkich akcji ruchu następuje sprawdzenie za pomocą *isValid*, czy z obecnego stanu można tę akcję wykonać. Jeśli następnie powiedzie się test celu dla stanu komórki otrzymanej po wykonaniu danej akcji, zapisujemy adres poprzedniej komórki jako poprzednika obecnej, wykonujemy funkcję *tracePath* i zamykamy program. W przeciwnym wypadku obliczmy nowe *f*, wyliczając uprzednio *g* i *h*. Jeśli *f* osiągnęło już zbyt wysoką wartość, dodajemy do *openList* nową parę złożoną z nowego *f* oraz współrzędnych obecnego pola i nadpisujemy stare *f*, *g* i *h* nowymi i ustawiamy poprzednika obecnej komórki na adres poprzedniego pola. +Następnie po kolei dla wszystkich akcji ruchu następuje sprawdzenie za pomocą *isValid*, czy z obecnego stanu można tę akcję wykonać. Jeśli następnie powiedzie się test celu dla stanu komórki otrzymanej po wykonaniu danej akcji, zapisujemy adres poprzedniej komórki jako rodzica (poprzednika) obecnej, wykonujemy funkcję *tracePath* i zamykamy program. W przeciwnym wypadku obliczmy nowe *f*, wyliczając uprzednio *g* i *h*. Jeśli *f* osiągnęło już zbyt wysoką wartość, dodajemy do *openList* nową parę złożoną z nowego *f* oraz współrzędnych obecnego pola i nadpisujemy stare *f*, *g* i *h* nowymi i ustawiamy rodzica (poprzednika) obecnej komórki na adres poprzedniego pola. # Funkcja tracePath