Reg No

NEHRU INSTITUTE OF ENGINEERING AND TECHNOLOGY

An ISO 9001:2015 & ISO 14001:2015 Certified Institution, Affiliated to Anna University, Chennai
Approved by AICTE, New Delhi, Recognized by UGC with 2(f) & 12(B)
Re-accredited by NAAC “A+”, NBA Accredited (UG Courses): AERO | CSE
Nehru Gardens, Thirumalayampalayam, Coimbatore – 641 105.

DEPARTMENT OF ARTIFICIAL INTELLIGNCE AND DATA SCIENECE

B.E. / B.Tech. (Full Time) –Internal Assessment Test-I, March 2023
REGULATION - 2021
SUB CODE & NAME: AL3391 SET: I

Course Instructor : M.Gokilavani Portion : 2.5 Units

Year / Semester : II/III Date / Session :
Duration : 180 minutes Max. Marks : 100

Knowledge Level K1: Remembering K2: Understanding K3: Applying K4: Analysing K5: Evaluating K6: Creating
C201.1 Explain intelligent agent frameworks.
Course
C201.2 Apply problem solving techniques.
Outcomes
C201.3 Apply game playing and CSP techniques.

PART –A (10×2 = 20 Marks)

Answer ALL questions
Knowledge Level /
Q.No Questions Marks Course Outcomes
1. What are the components of well-defined problems? 2 K1/C20X.1
2. Will you state or interpret in your own words PEAS description for a Vacuum cleaner? 2 K2/C20X.1
3. Define the problem solving agent. 2 K1/C20X.1
4. Differentiate between Uninformed Search and Informed Search strategies. 2 K2/C20X.1
5. List out the various Informed search algorithm. 2 K1/C20X.2
6. What is Heuristic function? 2 K1/C20X.2
7. What if we have much larger search spaces? 2 K2/C20X.2
8. Define Discrete variable. 2 K1/C20X.2
9. Give the definition of game. 2 K2/C20X.3
10. How many solutions are there for the map-coloring problem in Figure 6.1? How many K2/C20X.3
solutions if four colors are allowed? Two colors?

PART-B (5×13 = 65 Marks)

Knowledge Level /
Q.No Questions Marks Course Outcomes
11 a. Demonstrate the structure of different types of intelligent agents with suitable diagram. 13 K3/C20X.1
(Or)
11 b.

Discuss the component of 8 puzzle problem for given figure.

13 K3/C20X.1

12 a. Illustrate in detail about DFS algorithm for given example.

13 K3/C20X.1

(Or)
12 b. Evaluate BFS algorithm for given example.

13 K3/C20X.1

13 a. Examine A* search algorithm for given graph with suitable algorithm. 13 K4/C20X.2
 (Or)
13 b. Simplify Best first Search algorithm for given example.

13 K4/C20X.2

14 a. Summarize AND-OR search tree for vacuum cleaner example. 13 K5/C20X.2

(Or)
14 b. Explain in detail about searching with non-deterministic actions with suitable example. 13 K2/C20X.2
15 a. Analyze alpha-beta pruning algorithm and the Min-max game playing algorithm for a
given tree.

13 K4/C20X.3

(Or)
15 b. Explain CSP in detail. 13 K2/C20X.3

PART-C (1×15 = 15 Marks)

Knowledge Level /
Q.No Questions Marks Course Outcomes
16 a. i) Evaluate the structure of agent with neat diagram 6 K2/ C20X.1
ii) Discuss the problem with hill climbing algorithm. 6 K2/ C20X.2
iii) Define constraint satisfaction problem (CSP). How CSP is formulated as a search
3 K2/ C20X.3
problem? Explain with an example.
(Or)
16 b. i) Write short note on well define problem and solution. 6 K2/ C20X.1
ii) Illustrate the Searching with observations with neat diagram. 6 K3/ C20X.2
iii) Define game theory. 3 K1/ C20X.3

Course Coordinator Exam cell HoD

CHECK LIST / DECLARATION TO BE FILLED BY THE QUESTION PAPER SETTER

NAME OF THE FACULTY MEMBER : M.Gokilavani REGULATION : 2021
BRANCH : AIDS
COURSE CODE & TITLE : AL3391 Artificial MONTH & Nov 2023
Intelligence YEAR
1 Particulars regarding Regulations, Programme, Branch, Semester, Subject Code & Subject Title, Duration and
Maximum Marks is clearly printed.
2 Marks for each question and / or sub – division is clearly indicated
3 Questions are evenly distributed over all the units, proportionate to the number of hours for each unit mentioned in
the syllabus
4 All the questions are within the prescribed syllabus
5 All the figures / tables are correctly numbered and the text associated with the figures / tables are readable
6 For each Question CO, K are clearly specified
7 The key for the question paper is enclosed
8 List of Tables / Charts permitted is clearly specified. (if yes, please indicate the list of tables / charts permitted in
the space given below)
Name of the Table Charts to be used :…………………….
Recommended Distribution of percentage of Marks:
Level of Questions Lower Oder Intermediate Order Higher Order
(K1 and K2) (K3 and K4) (K5 and K6)

Recommended Distribution
UG 50% - 60% 30% - 50% 10% - 15%
of Marks (%)
Checklist of Mark Distribution:

Q. No Marks / Course Outcome Marks / Blooms Taxonomy

C30X.1 C30X.2 C30X.3 C30X.4 C30X.5 K1 K2 K3 K4 K5 K6
1 2
2 2
3 2
4 2
5 2
6 2
7 2
8 2
 9 2
10 2
11 a
13
11 b
12 a
13
12 b
13 a
13
13 b
14 a
13
14 b
15 a
13
15 b
16 a
6 6 3
16 b
Total 20 40 40 K1+K2= K3+K4= K5+K6=
Mark
Distribution in 40% 40% 20% -
(%)
I certify that the question paper is correct with respect to the aspects / parameters given above.

Date: Signature

Scrutiny and Evaluation Committee HOD