Page 62 - DCAP506_ARTIFICIAL_INTELLIGENCE
P. 62
Artificial Intelligence
Notes
After the Step 1, w see that the initial guess is not correct. Because all the guesses following that
have been checked, which has lead to the contradiction. Thus we move to second step with the
change in the initial guess.
Step – 2
At Step (2) we have allocated a single digit to every letter in accordance with the constraints and
production rules.
Now by backtracking, we discover the different digits allocated to dissimilar letters and therefore
reach the solution state.
Solution State:
C = 9
N = 8
G = 7
A = 5
O = 2
56 LOVELY PROFESSIONAL UNIVERSITY