Zbirka zadataka iz Ekspertskih sistema

56 1. Pretraživanje
y
4
3
2
1
1 2 3 4
x
y
4
3
2
1
1 2 3 4
x
y
4
3
2
1
1 2 3 4
(a) (b)
Slika 59
(c)
d) Mnoge heuristike se mogu osmisliti, na primer:
• Prioritet dati ćelijama koje su susedne poslednjoj pokrivenoj ćeliji (takozvano
fokusiranje pažnje)
• Prioritet dati ćelijama koje leže na pravoj liniji između tačaka koje je potrebno spojiti.
• Čim se uspostavi električna veza između dve zadate tačke, ne metalizovati nijednu ćeliju
koja je unutar određenog rastojanja (na primer 5 ćelija) od ovih tačaka.
• Prioritet dati ćelijama koje nastavljaju pravu liniju (na primer, metalizovati tačku [X,Y]
ako su i [X-1,Y] i [X-2,Y] metalizovane).
Zadatak 24: Kombinovanje hemijskih jedinjenja
Kombinovanje hemijskih elemenata i jedinjenja da bi se dobila nova jedinjenja je neka vrsta
pretraživanja. Poznate su sledeće reakcije:
1) AKO kombinujemo jedan mol Cl2 i jedan mol H2O ONDA dobija se jedan mol HClO i jedan mol HCl
2) AKO kombinujemo jedan mol CaCO3 sa dva mola HCl
ONDA dobija se jedan mol CaCl2, jedan mol CO2 i jedan mol H2O 3) AKO kombinujemo dva mola H2O2 i jedan mol MnO2 ONDA dobija se dva mola H2O, jedan mol O2 i jedan mol MnO2 (dakle, ovo je
katalizator)
4) AKO kombinujemo jedan mol H2 i jedan mol Cl2 ONDA dobija se dva mola HCl
5) AKO kombinujemo četiri mola HCl i jedan mol MnO2 ONDA dobija se jedan mol MnCl2, dva mola H2O i jedan mol Cl2. a) Polazeći od startnog stanja koje se sastoji od dva mola Cl2, jednog mola MnO2, jednog
mola CaCO3 i dva mola H2O2, naći rešenje za dobijanje jednog mola CaCl2 primenom
pretraživanja po dubini.
b) Formulisati heurističku funkciju i funkciju cene pogodnu za ovakve probleme.
Rešenje
a) Stanje pretrage će predstavljati spisak svih hemikalija raspoloživih u određenom trenutku
(bilo da su inicijalno zadate ili proizvod reakcija) sa naznačenim količinama. Svaka od pet
navedenih hemijskih reakcija definiše po jedan operator promene stanja. Preduslov za
x