INDIRA GANDHI DELHI TECHNICAL UNIVERSITY
FOR WOMEN
KASHMERE GATE, DELHI-110006
Department of Computer Science and Engineering
Artificial Intelligence
BCS-301
Lab File (2024)
for
B. Tech. 5th Semester
Submitted to: Submitted by:
Ms Aditi Prachi
13501012022
CSE-2, B2
INDEX
S NO. EXPERIMENT
1. Write a program to implement DFS using python.
2. Write a program to implement breadth first search using python.
3. Write a program to implement tic tac toe game using python.
4. Write a program to implement 8 puzzle problem using python.
5. Write a program to implement water jug problem using python.
6. Write a program to implement Travelling Salesman problem using python.
7. Write a program to implement Tower of Hanoi using python.
8. Write a program to implement Monkey Banana Problem using python.
9. Write a program to implement Alpha Beta Pruning using python.
10. Write a program to implement 8 Queens Problem using python.
EXPERIMENT-1
Aim: Write a program to implement DFS using python.
Code:
Output:
EXPERIMENT-2
Aim: Write a program to implement breadth first search using python.
Code:
Output:
EXPERIMENT-3
Aim: Write a program to implement tic tac toe game using python.
Code:
Output:
EXPERIMENT-4
Aim: Write a program to implement 8 puzzle problem using python.
Code:
Output:
EXPERIMENT-5
Aim: Write a program to implement water jug problem using python.
Code:
Output:
EXPERIMENT-6
Aim: Write a program to implement Travelling Salesman problem using
python.
Code:
Output:
EXPERIMENT-7
Aim: Write a program to implement Tower of Hanoi using python.
Code:
Output:
EXPERIMENT-8
Aim: Write a program to implement Monkey Banana Problem using python.
Code:
Output:
EXPERIMENT-9
Aim: Write a program to implement Alpha Beta Pruning using python.
Code:
Output:
EXPERIMENT-10
Aim: Write a program to implement 8 Queens Problem using python.
Code:
Output: