Zbirka zadataka iz Ekspertskih sistema

20 1. Pretraživanje
5
7
6
c
e
4
3
b
4 d 8 d
Zadatak 11: Planinarenje
5
5
2
b
e
6
0
1
a
c 3
4 d e 5
4
1
a
d
Slika 19
3
2
c
Slika 20
3
6 d
f 6 10 f
3
e
4 d 2 f
2
g
3
4
0
8
7
g
5
8 9
Na slici 21 dati su podaci o visini u svakoj tački terena pod gustom maglom. Planinar sa
visinomerom koji se nalazi u tački A1 može u jednom trenutku da korakne u pravcu jedne od
strana sveta.
a) Kojim putem će planinar doći u najvišu tačku terena metodom planinarenja (hill-climbing)?
Planinar bira najvišu od susednih tačaka. U slučaju postojanja više susednih tačaka iste visine,
prioritet ima pravac severa, pa istoka, pa juga i na kraju zapada.
b) Prikazati stablo pretraživanja metodom A* ako heuristička funkcija predstavlja razliku
visina pomnoženu Manhattan rastojanjem ciljne i tekuće tačke, a cena je broj koraka koje
planinar načini. Koji je najkraći put do cilja?
5
2
h
f
h 8