diff --git a/route-planning.md b/route-planning.md index 7abfb02..f0ef681 100644 --- a/route-planning.md +++ b/route-planning.md @@ -20,7 +20,7 @@ Drugim zadaniem dotyczącym projektu jest zastosowanie strategii przeszukiwania ``` -def hscore(self, s, f): +def h_score(self, s, f): a_h = m.fabs(s - f) // 5 b_h = m.fabs(f % 5 - s % 5) return 2 * m.sqrt(a_h ** 2 + b_h ** 2) @@ -33,7 +33,7 @@ Wpierw obliczamy przyprostokątne trójkąta, jaki tworzą obecne i końcowe pol ## Funkcja następnika -Tworzymy listę, do której będziemy kolejno generować sąsiadów dla danego x. +Dla każdego x generujemy odpowiednio tablicę jego sąsiadów uwzględniając przy tym położenia x na kracie. ``` @@ -100,7 +100,7 @@ Następnie sprawdzamy sąsiadów: ``` -Chcemy również sprawdzić, czy jeżeli y jest już w open_set, to czy przejście z poprzednika przez x do y nie okaże się krótszym przejściem niż z poprzednika do y. +Chcemy również sprawdzić, czy jeżeli y jest już w open_set, to czy przejście z poprzednika x przez x do y nie okaże się krótszym przejściem niż z poprzednika do y. ```