Zbirka zadataka iz Ekspertskih sistema

34 1. Pretraživanje
CBCPB
CCBBP
CCBPB CCPBB
CCPBB CPBCB CCBPB CPCBB PCCBB
CBBCP
2
4
3
CBPCB PCBCB
5 6
PBCCB
7
BCPCB
CBBPC BPCCB
BCCPB BCBCP BPCCB
1
8+0
8+1 8+2
8+2 6+3 8+3 8+3 8+4
6+5 4+6 4+6
6+4 6+4
4+7 4+7 4+7 2+8
4+7
8
4+6
10
9
BCPBC
11
BCBPC
2+9
12
BPBCC
2+10 0+11
Slika 37
1. Pomeranje jednog (belog ili crnog) bloka u susednu praznu ćeliju ili prebacivanje
jednog bloka preko bloka iste boje. Ovi potezi ne menjaju međusobni položaj belih
i crnih blokova pa je vrednost heurističke funkcije za novu poziciju h(nj) jednaka
vrednosti H. S obzirom da je cena poteza c(ni, nj) veća od nule (iznosi 1 ili 2),
nejednakost h(ni) ≤ h(nj) + c(ni, nj) u ovom slučaju je ispunjena:
H ≤ H + c(ni, nj) 2. Prebacivanje crnog bloka na desnu stranu preko belog bloka ili prebacivanje belog
bloka na levu stranu preko crnog bloka. Ovi potezi, za jedan od belih blokova,
smanjuju broj crnih blokova na levoj strani za 1. Prema tome, za novo stanje će
biti:
h(nj) = H - 2
Međutim, cena ovih poteza je 2 pa je nejednakost ispunjena:
H ≤ (H - 2) + 2
3. Prebacivanje crnog bloka na levu stranu preko belog bloka ili prebacivanje belog
bloka na desnu stranu preko crnog bloka. Ovi potezi, za jedan od belih blokova,
povećavaju broj crnih blokova na levoj strani za 1. Prema tome, za novo stanje će
biti: