s440556/SZI2019SmieciarzWmi
2
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Update 'Raports/SI_Raport_3.md'

Browse Source
This commit is contained in:
s1202077 2019-05-14 21:53:46 +00:00
parent 19e7b98c87
commit bfc31b59f8
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
Raports/SI_Raport_3.md
View File

@ -23,9 +23,9 @@ W przypadku BFS użyte struktury pozostają w gruncie rzeczy te same (z tym, że
- Dodaj do kolejki pierwszy krok
- Dopóki kolejka nie jest pusta:
1. Zdejmij z kolejki następny nieodwiedzony wierzchołek grafu
2. Jeżeli możliwa jest jakaś akcja (zebranie/oddanie smieci) wykonaj ją
3. Sprawdź wszystkie sąsiednie wierzchołki wybranego wierzchołka, które jeszcze nie zostały odwiedzone
1. Zdejmij z kolejki następny nieodwiedzony wierzchołek grafu
2. Jeżeli możliwa jest jakaś akcja (zebranie/oddanie smieci) wykonaj ją
3. Sprawdź wszystkie sąsiednie wierzchołki wybranego wierzchołka, które jeszcze nie zostały odwiedzone
##### Best-first search
Agent idzie w kierunku celu do którego jest najbliżej w linii prostej w danym momencie.