Page 60 - DCAP506_ARTIFICIAL_INTELLIGENCE

Artificial Intelligence

Notes Step – 3

We have assigned digit to every letter in accordance with the constraints and production rules.
Now by backtracking, we find the different digits assigned to different letters and hence reach
the solution state.
Solution State:
Y = 2
D = 7
S = 9

R = 8
N = 6
E = 5
O = 0
M = 1
C1 = 1
C2 = 0
C3 = 0
C3(0) C2(1) C1(1)

S(9) E(5) N(6) D(7)
+ M(1) O(0) R(8) E(5)

M(1) O(0) N(6) E(5) Y(2)

54 LOVELY PROFESSIONAL UNIVERSITY