Zbirka zadataka iz Ekspertskih sistema

204 3. Strategije rešavanja problema
• Biramo N za razmatranje; N se pominje u O2, O3 i O5. O2 nije od koristi. Prema O3,
sledi da je N jednako 5 ili 6. Prema O5 otpada vrednost N = 5 pa je N =6. N označavamo
neaktivnim.
Aktivne: C10 R C1 D Y
M ∈ {1}
Neaktivne: E M O C100 S N
S ∈ {9} Ograničenja:
O ∈ {0}
N ∈ {6} O1: D + 5 = Y + 10C1
E ∈ {5} O2: 6 + R + C1 = 5 + 10C10
R ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} O3: 5 + C10 = 6
D ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} O4: 10 = 10
Y ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
C100 ∈ {0} O5: 1, 9, 0, 6, 5, R, D, Y su svi
C10 ∈ {0, 1} međusobno različiti
C1 ∈ {0, 1}
• Biramo C10 za razmatranje; iz O3 sledi da mora biti C10 jednako 1. Obeležavamo C10
neaktivnim.
Aktivne: R C1 D Y
M ∈ {1}
Neaktivne: E M O C100 S N C10
S ∈ {9} Ograničenja:
O ∈ {0}
N ∈ {6} O1: D + 5 = Y + 10C1
E ∈ {5} O2: 6 + R + C1 = 15
R ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} O3: 6 = 6
D ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} O4: 10 = 10
Y ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
C100 ∈ {0} O5: 1, 9, 0, 6, 5, R, D, Y su svi
C10 ∈ {1} međusobno različiti
C1 ∈ {0, 1}
• Biramo R za razmatranje. Prema O3 važi da je R + C1 = 9, pa zaključujemo da je R
jednako 8 ili 9. Prema O5 R ne može biti jednako 9, pa je R = 8. Obeležavamo R
neaktivnim.
Aktivne: C1 D Y
M ∈ {1}
Neaktivne: E M O C100 S N C10 R
S ∈ {9} Ograničenja: