Ad3311 Set4
Ad3311 Set4
Ad3311 Set4
(Regulations 2021)
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.
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.
Page 1 of 2
13. Write a Program to Implement N-Queens Problem using Python.
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.
18. What is difference between A * and AO * algorithm? Write & Implement AO* algorithm.
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