Question Paper - AI (Feb 1)

You might also like

Download as doc, pdf, or txt
Download as doc, pdf, or txt
You are on page 1of 2

Dr. N.G.P.

Institute of Technology, Coimbatore – 641048


(An Autonomous Institution)
Approved by AICTE, New Delhi & Affiliated to Anna University, Chennai
Recognized by UGC & Accredited by NAAC with A+ Grade and
NBA (BME, CSE, ECE, EEE and Mechanical)

END SEMESTER PRACTICAL EXAMINATIONS - NOV / DEC 2023

DEPARTMENT OF ARTIFICIAL INTELLIGENCE AND DATA SCIENCE

III Semester

22UAD304 – ARTIFICIAL INTELLIGENCE LABORATORY

(Regulations 2022)

Time: 3 Hours Max. Marks 100

Aim & Algorithm Program Output & Results Viva-Voce Record Total
20 40 20 10 10 100

List of Questions:

1. a) Write a program to implement informed A* search method


b) Write a program to implement 8-Queens problem.
2. a) Write a program to implement Propositional Model checking algorithm
b) Write a program to implement 8-Puzzle problem
3. Implement Hill climbing algorithm to get optimal solution & A* algorithm to find optimal path.
4. a) Write a program to implement any one application of Constraint Satisfaction Problem.
b) Write a program to implement 8-Puzzle problem
5. Write a program to implement Priosoner’s Dilemma.
6. a) Write a program to implement Propositional Model checking algorithm
b) Write a program to implement BFS.
7. a) Write a program to implement cryptarithmetic problem for the following sample input:
SEND+MORE=MONEY
b) Write a program to implement informed A* search method
8. a) Write a program to implement any one application of Constraint Satisfaction Problem.
b) Write a program to implement Hill climbing algorithm to get optimal solution.
9. a) Write a program to implement cryptarithmetic problem for the following sample input:
B A S E + B A L L =GAMES
b) Write a program to implement forward and backward chaining strategies.
10. a) Write a program to implement DFS.
b) Write a program to implement any one application of Constraint Satisfaction Problem.
11. a) Write a program to implement Mini-max algorithm for game playing problem using Python
b) Write a program to implement Propositional Model checking algorithm
12. a)Write a python program to implement Breadth first search Traversal
b) Write a program to implement resolution strategy.
13. a) Write a program to implement crypt arithmetic problem for the following sample input:
T O + G O =O U T
B) Write a program to implement 8-Queens problem.
14. a) Write a program to implement crypt arithmetic problem for the following sample input:
L E T + L E E =A L L
b) Write a program to implement resolution strategy.
15. a) Write a program to implement informed A* search method
b) Write a program to implement 8-Puzzle problem

Internal Examiner External Examiner

You might also like