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
   57   58   59   60   61   62   63   64   65   66   67