s444379/Sztuczna_Inteligencja_Projekt
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Zaktualizuj 'ROUTE-PLANNING.md'

Browse Source
This commit is contained in:
Marek Gulawski 2020-04-28 18:26:46 +00:00
parent 244c97ecc3
commit 820b2cb88d
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
ROUTE-PLANNING.md
View File

@ -1,10 +1,10 @@
# Autonomiczny saper. Projekt SI część druga etap wspólny
## Heurystyka
<p>heuristic_function_cost funkcja która oblicza odległość między dwoma punktami według normy manhattan: (różnica x-ów + różnica y-ów).
<p>heuristic_function_cost - funkcja która oblicza odległość między dwoma punktami według normy manhattan: (różnica x-ów + różnica y-ów).
## Algorytm planowania trasy
<p>A_star_pf wyznacza ścierzkę pomiędzy pozycją sapera a bombą o najwyższym pryjorytecie która nie została jeszcze rozborjona.
<p>A_star_pf - [linie kodu 59-163] wyznacza ścierzkę pomiędzy pozycją sapera a bombą o najwyższym pryjorytecie która nie została jeszcze rozborjona.
Robi op poprzez stworzenie tablicy dwuwymiarowej, której elementy odpowiadają polom planszy a ich wartości
podpowiadają kosztowy przemieszczenia się do nich z pola sapera obliczonym według funkcji heuristic_function_cost.
Następnie saper udaje się do bomby i rozbraja ją,po czym algorytm a* wyznacza tą samą metodą drogę do nasępnej bomby