Zbirka zadataka iz Ekspertskih sistema

184 3. Strategije rešavanja problema
3. UZMI_SA_STOLA(A)
Preduslovi za primenu operatora STAVI_NA_BLOK(A,B) su u potpunosti zadovoljeni pa se
redom skidaju sa steka. Ovaj operator takođe se uklanja sa steka i primenjuje na tekuće stanje
čime se dobija novo tekuće stanje.
TEKUĆE STANJE
NaStolu(B) Na(A,B) NaVrhu(A) RukaPrazna
A
B
CILJNI STEK (raste naniže):
NaStolu(B) ∧ Na(A,B) ∧ NaVrhu(A) ∧ RukaPrazna
NaStolu(B)
Na(A,B)
LISTA AKCIJA:
1. SKINI_SA_BLOKA(B,A)
2. SPUSTI_NA_STO(B)
3. UZMI_SA_STOLA(A)
4. STAVI_NA_BLOK(A,B)
Svi stavovi na steku su zadovoljeni pa se redom skidaju sa steka dok se stek ne isprazni čime
se okončava algoritam. Rešenje problema dato je listom akcija.
Čitaocu ostaje da proveri da li se može definisati bolji redosled operatora pri izboru koji bi
smanjio broj vraćanja unatrag.
Zadatak 82: Hanojske kule
Početno stanje u igri Hanojskih kula, prikazano na slici 89a, opisano je sledećim stavovima:
NA(S1,MD) NA(S1,SD) NA(S1,VD)
Napomena: Si označava stub i, MD označava mali disk, SD srednji a VD veliki disk.
1 2 3 1 2 3
(a) (b)
Slika 89
a) Opisati ciljno stanje prikazano na slici 89b. Definisati operatore:
• POMERI_MALI_DISK
• POMERI_SREDNJI_DISK