Mateusz Czajka
ae462e2920
Renamed from bfs2 to bfs3. Added koszt to Stan and it's set automatically. Added some ideas about A*.
6 lines
540 B
Python
6 lines
540 B
Python
"""
|
|
f(n) = g(n) + h(n)
|
|
g(n) = dotychczasowy koszt -> dodać currentCost w Node lub brać koszt na nowo przy oddtawrzaniu ścieżki
|
|
h(n) = abs(state['x'] - goalTreassure[0]) + abs(state['y'] - goalTreassure[1]) -> odległość Manhatan -> można zrobić jeszcze drugą wersje gdzie mnoży się razy 5.5 ze wzgledu na średni koszt przejścia
|
|
Należy zaimplementować kolejkę priorytetową oraz zaimplementować algorytm przeszukiwania grafu stanów z uwzględnieniem kosztu za pomocą przerobienia algorytmu przeszukiwania grafu stanów
|
|
""" |