0% found this document useful (0 votes)
292 views2 pages

Ad3311 Set4

Uploaded by

Vjay Narain
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
292 views2 pages

Ad3311 Set4

Uploaded by

Vjay Narain
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

B.E / B.Tech.

PRACTICAL END SEMESTER EXAMINATIONS, NOVEMBER/DECEMBER 2022


Third Semester

AD3311 – ARTIFICIAL INTELLIGENCE LABORATORY

(Regulations 2021)

Time : 3 Hours Answer any one Question Max. Marks 100

Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva-Voce Record Total


required/Procedure Program/Drawing & Results
20 30 30 10 10 100

1. Write a Prolog program for implementing the solution for 8 - Puzzle problem.

2. Write a Prolog program for implementing the solution for 8 - Queens problem.

3. Write a Prolog program for implementing the solution for Cryptarithmetic Puzzles

4. Write a A* search algorithm that finds the shortest path between nodes in a graph.

Write a memory bounded A* algorithm or SMA* to find the shortest path between nodes
5.
in a graph.

Consider a game which has 4 final states and paths to reach final state are from root to 4
6. leaves of a perfect binary tree. Write a program to improve the performance of minimax
algorithm using alpha beta pruning and compare the results for the game.

7. Write a program to solve constraint satisfaction problem of your choice.

8. Write an algorithm & implement propositional model checking.

9. Write a program to implement forward chaining & backward chaining using python.

10. Write a program for Naive Bayes Scratch Implementation using Python

11. Write a program to implement Bayesian networks and perform inferences using python.

12. Write a Program to Implement Travelling Salesman Problem using Python

Page 1 of 2
13. Write a Program to Implement N-Queens Problem using Python.

14. Program to implement breadth first search

15. Write a program to solve traveling salesman problem.

Write a Program to implement the naive bayesian classifier for a sample training data set
16.
stored as a .CSV file. Compute the accuracy of the classifier few test data sets.

17. Write & Implement A* Search Algorithm

18. What is difference between A * and AO * algorithm? Write & Implement AO* algorithm.

Build an Artificial Neural Network by implementing the Backpropagation algorithm and


19.
test the same using appropriate data sets.

Write a program to implement the naïve Bayesian classifier for a sample training data
20. set stored as a .CSV file. Compute the accuracy of the classifier, considering few test
data sets

Page 2 of 2

You might also like