s444391/SzIProjekt
3
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Zaktualizuj 'route-planning.md'

Browse Source
This commit is contained in:
Aleksandra Jonas 2020-04-28 23:41:17 +00:00
parent cedfffa94a
commit 472deeb0d4
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
route-planning.md
View File

@ -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 a_h = m.fabs(s - f) // 5
b_h = m.fabs(f % 5 - s % 5) b_h = m.fabs(f % 5 - s % 5)
return 2 * m.sqrt(a_h ** 2 + b_h ** 2) 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 ## 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.
``` ```