Nothing Special   »   [go: up one dir, main page]

Ad3311 Set4

Download as pdf or txt
Download as pdf or txt
You are on page 1of 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