|
List of Practicals
1 a Write a program to implement depth first search algorithm.
b Write a program to implement breadth first search algorithm.
2 a Write a program to simulate 4-Queen / N-Queen problem.
b Write a program to solve tower of Hanoi problem.
3 a Write a program to implement alpha beta search.
b Write a program for Hill climbing problem.
4 a Write a program to implement A* algorithm.
b Write a program to implement AO* algorithm.
5 a Write a program to solve water jug problem.
b Design the simulation of tic – tac – toe game using min-max algorithm.
6 a Write a program to solve Missionaries and Cannibals problem.
b Design an application to simulate number puzzle problem.
7 a Write a program to shuffle Deck of cards.
b Solve traveling salesman problem using artificial intelligence technique
.
8 a Solve the block of World problem.
b Solve constraint satisfaction problem
9 a Derive the expressions based on Associative law
b Derive the expressions based on Distributive law
10 a Write a program to derive the predicate.
(for e.g.: Sachin is batsman , batsman is cricketer) - >Sachin is Cricketer.
b Write a program which contains three predicates: male, female, parent. Make
rules for following family relations: father, mother, grandfather,grandmother,
brother, sister, uncle, aunt, nephew and niece, cousin.
Question:
i. Draw Family Tree.
ii. Define: Clauses, Facts, Predicates and Rules with conjunction and
disjunction