Reg.No.

Faculty of Engineering
School of Computing & Information Technology
Department of Information Technology
VI SEM. B. Tech.
EVEN Semester Mid Term I Examination 2021-22
IT3201 ARTIFICIAL INTELLIGENCE AND MACHINE LEARNING

Time: 01 Hour. MAX.MARKS: 20

Instructions to Candidates
 Answer the questions in your own words.
 Missing data, if any, may be assumed suitably.

1a) Define SUDOKU and Traveling salesman problems precisely mentioning state space, 2
start state and goal state.
1b) Analyze the problems of 1(a) along the six problem characteristics as discussed in the 3
class which is required to be done before finding an appropriate AI solution for them.
2a) Consider the graph given in figure 1 below with the given description. Illustrate the 2
sequence in which nodes are explored using Breadth First Search.
2b) Consider the graph given in figure 1 below with the given description. Illustrate the 3
sequence in which nodes are explored using BEST FIRST Search. Provide the path
generated from initial state to goal state using the algorithm and report the solution cost.

Fig. 1
Assume that the initial state is S, and the goal state is 7. The heuristic distance estimates
for the nodes from goal state are as follows:
h(S)= 18, h (1) = 14, h (2) = 10, h (3) = 8, h (4) = 12, h (5) = 10, h (6) = 11, h (7) = 0.
The actual distances are mentioned as weights on edges.
3(a) For each English sentence below, write the Predicate Logic sentence that best expresses 5
its intended meaning. Use appropriate representation for each class as required like
Student(x) for “x is a student,” School(x) for “x is school,” StudyIn(x, y) for “x study in
y”. Studies(x) for “x studies”, GainsKnowledge(x) for x gains knowledge” etc..
1. Every Student study in a school.
2. Student gains knowledge if he or she study.
3. The one who gains knowledge, will secure good marks.
4. Securing good marks, will lead to prosperity.
3b) Provide the normalized form for each of the generated statement above. 5