s444459/SI2020
1
1
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Zaktualizuj 'route-planning.md'

Browse Source
This commit is contained in:
Karol Piotrowski 2020-04-27 19:34:28 +00:00
parent e39b10e460
commit f49c51ebdb
1 changed files with 10 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
route-planning.md
View File

@ -12,5 +12,14 @@ Jarosław Zbąski.
* Agent nie może wejść na pole oznaczone jako '#', gdyż jest to granica mapy. * Agent nie może wejść na pole oznaczone jako '#', gdyż jest to granica mapy.
* Koszt wejścia na pole bez buraków oznaczone jako '.' wynosi 1. * Koszt wejścia na pole bez buraków oznaczone jako '.' wynosi 1.
* Koszt wejścia na pole buraków oznaczone jako 'B' wynosi 9. * Koszt wejścia na pole buraków oznaczone jako 'B' wynosi 9.
* Agent może poruszać się do przodu i obracać się w lewo/prawo * Agent może poruszać się do przodu i obracać się w lewo/prawo.
# Heurystyka i koszt w algorytmie przeszukiwania
Koszt f obliczany jest ze wzoru f=g+h, gdzie:
* g - suma wag należących do ścieżki
* h obliczne jest funkcją *calculateHValue*
![](images/calculateHValue.png)