Zbirka zadataka iz Ekspertskih sistema

3.2. Metod zadovoljenja ograničenja 195
pravilu 3 imamo YES(Jovan, plaši se visine). Ostalo je još samo da se prema pravilu 4 utvrdi
NOT(Jovan, plaši se broja 13) i druga tabela je popunjena.
plaši se broja 13 plaši se mačaka plaši se visine
Petar NOT YES NOT,2
Pavle YES NOT,4 NOT
Jovan NOT NOT YES
Sada možemo da utvrdimo da je:
• Petar dobošar i plaši se mačaka
• Pavle gitarista i plaši se broja 13 i
• Jovan saksofonista i plaši se visine.
Zadatak 85: Problem interpretacije snimaka
Računari se mogu upotrebiti za analiziranje snimaka izviđačkih aviona ili satelita da bi od
velikog broja snimaka izdvojili mali broj snimaka koji mogu biti zanimljivi. Preliminarno
video procesiranje grupiše delove slike u regione (preciznije, određuje ivice regiona) na
osnovu sličnosti u boji, osvetljenosti i teksturi delova slike. Drugi deo problema je
interpretacija slike, to jest određivanje šta svaki od dobijenih regiona može da predstavlja.
Problem interpretacije slike pogodan je za rešavanje strategijom zadovoljavanja ograničenja.
Na slici 93 prikazane su granice 5 regiona. Ovu sliku potrebno je interpretirati poštujući pri
tome sledeća ograničenja:
C1. Svaki od regiona predstavlja ili travu ili vodu ili cestu ili kuću ili vozilo.
C2. Region se ne može graničiti ili biti unutar regiona iste vrste (u suprotnom ne bi se videla
ivica).
C3. Kuće i vozila ne mogu se graničiti niti biti unutar regiona vode (pretpostavljamo da voda
nije dovoljno duboka za čamce).
C4. Vozila se moraju graničiti ili biti unutar regiona ceste, ali cesta ne može biti unutar
regiona vozila.
C5. Vozila ne mogu biti unutar kuća.
C6. Trava ne može biti unutar vozila ili kuća.
C7. Cesta ne može biti potpuno unutar drugog regiona (pošto su ceste skoro uvek povezane s
drugim cestama).
C8. Kuće, vozila i ceste su pravilni (s pravolinijskim ivicama) regioni.
C9. Voda i trava su nepravilni regioni.
C10. Vozilo je region male veličine.
a) Napisati produkcioni sistem koji odgovara datim ograničenjima.
b) Napisati upit u produkcioni sistem pod a) za interpretaciju slike 93.
c) Metodom proste relaksacije pronaći odgovor na upit pod b).