KLJUČEVI

Spavaća soba 2 Spavaća soba 1 Kupatilo Kuhinja

Dnevna soba

Glavna spavaća soba

Hodnik

Spavaća soba 2

Dnevna soba

Hodnik Kuhinja Kupatilo

Spavaća soba 1 Glavna spavaća soba

X

O

24

6

1

1 2 3 4 5 6 7 8

N

PROBLEM

Problem mo\v ze koristiti heurističko traženje

DA

IZBOR TEHNIKA (HC, LC)Da li želimo da maximiramo ili minimizoramo

ograničenje

NE

IZBOR TEHNIKA (BF, DF)

Obično je bolje koristiti DF, izuzetno je ako imamo informaciju da će BF pretraga raditi bolje

PROBLEM

Problem mo\v ze koristiti heurističko traženje

DA

IZBOR TEHNIKA (HC, LC)

Da li želimo da maximiramo ili minimizoramo ograničenje

NE

IZBOR TEHNIKA (BF, DF)

Obično je bolje koristiti DF, izuzetno je ako imamo informaciju

da će BF pretraga raditi bolje

N

1

6

24

PROBLEM

UKLANJANJE STAZE UKLANJANJE ČVORA

Metoda generiše više rješenja uklanjanjem svih čvorova iz

BP koji formiraju tekuće rješenje i onda pokušava naći

drugo rješenje.

(Ovaj se slučaj ne može generalizovati jer je zasnovan

na načinu na koji su podaci smješteni u BP)

Metoda uklanja posljednji čvor u stazi tekućeg rješenja i onda

pokušava ponovo.

(Uklanja se posljednji čvor iz BP)

PROBLEM

UKLANJANJE STAZE UKLANJANJE ČVORA

Metoda generiše više rješenja uklanjanjem svih

čvorova iz BP koji formiraju tekuće rješenje i onda pokušava naći drugo

rješenje.

(Ovaj se slučaj ne može generalizovati jer je

zasnovan na načinu na koji su podaci smješteni u BP)

Metoda uklanja posljednji čvor u stazi tekućeg rješenja i

onda pokušava ponovo.

(Uklanja se posljednji čvor iz BP)