1

Institute of Distance and Open Learning

(IDOL)
University of Mumbai

INDEX

Subject: Advanced web programming

Name:Mukesh Ramachal Yadav
2
1

Practical Details Page No. Date Sign

No
a. Write a program to implement depth first 2-7
1 search algorithm.
b Write a program to implement breadth first
search algorithm.
a Write a program to simulate 4-Queen / N- 8-15
2 Queen problem.
b Write a program to solve tower of Hanoi
problem.
a Write a program to implement alpha beta 16-22
3 search.
b Write a program for Hill climbing problem.
a Write a program to implement A* 23-40
4 algorithm.
b Write a program to implement AO*
algorithm.
a Write a program to solve water jug 41-51
5 problem.
b Design the simulation of tic – tac – toe

game using min-max algorithm .

a Write a program to solve Missionaries and 52-61
6 Cannibals problem.
b Design an application to simulate number
puzzle problem.
a Write a program to shuffle Deck of cards. 62-68
7 b Solve traveling salesman problem using
artificial intelligence technique.
a Solve the block of World problem. 69-71
8 b Solve constraint satisfaction problem
a Derive the expressions based on
9 Associative law
b Derive the expressions based on
Distributive law
a Write a program to derive the predicate.
10
(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
2
3
4
5

OUTPUT:
6
7
 8

OUTPUT :
9
10
11
12
13
14

OUTPUT :
15
 16

OUTPUT :
17
18
 19
OUTPUT :
20
21
22
 23

OUTPUT :
24
25
 26

OUTPUT :
27
28
29
30
31
32
33
34

OUTPUT:
35
36
37
38
39
40
41
42
43
44
45
46
OUTPUT :
47
48
49
50
51

OUTPUT:
52
53
54
55
56
57
 58

OUTPUT :
59
60
61
 62

OUTPUT :
63
64
 65
OUTPUT :
66
OR
67
68
 69
OUTPUT :
70
71
 72

OUTPUT :