UNITED INSTITUTE OF TECHNOLOGY
(284) NAINI, PRAYAGRAJ
(Affiliated to Dr A.P.J. Abdul Kalam Technical University, Lucknow)
ARTIFICIAL INTELLIGENCE
LAB (BCS-751)
for
7th SEMESTER
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
NAME: SOHARAB ALI
…………………………………………………………
ROLL NO: 2202840100223
…………………………………………………………
BRANCH/SEM/SEC: CSE/7th/B
…………………………………………………………
Vision of the Department
To be a center of excellence in the field of Computer Science and Engineering
for producing talented engineers to ethically serve constantly changing needs of
society and industry throughout their career and life.
Mission of the Department
M1. Accomplish excellence with committed faculty by providing theoretical
foundation and practical skills for solving complex engineering problems in the
state-of-the-art trends in Computer science and allied disciplines.
M2. To foster skills and competency, generating novel ideas, entrepreneurship
and model creations focused towards deep knowledge, interpersonal skills and
leadership.
M3. To develop habitude of research among faculty and students in the area of
Computer Science & Allied disciplines by providing the desired environment, for
addressing the needs of industry and society.
M4. To mould the students with ethical principles in thoughts, expression and
deeds.
INDEX
S. No. Name of Date of Signature
Experiment Performance
1. Implement Breadth First
Search (BFS) for a given
graph or maze
2. Implement Depth First
Search (DFS) for a tree or
graph structure
3. Solve the 8-Puzzle Problem
using A* Search Algorithm
4. Implement Hill Climbing
Algorithm for numerical
optimization or pathfinding
5. Implement Simulated
Annealing Algorithm for
constraint-based search
problems
Solve Water Jug Problem
6. using state-space search (BFS
or DFS)
7. Write Prolog programs to
define family relationships
using predicates
9. Implement Unification
Algorithm in Python or
Prolog
10. Implement Forward and
Backward Chaining in a
rule-based system
(manual or code-based)
11. Demonstrate Resolution in
Propositional Logic through
a basic example (e.g.,
proving a theorem)
12. Remove punctuation and
stop words from a
paragraph using NLTK
13. Perform stemming and
lemmatization on user-
input text
14. Apply POS (Part of
Speech) tagging using
NLTK on a given
sentence
15. Build a simple text
classifier using NLTK
(e.g., classify messages as
spam/ham)
16. Implement Tic-Tac-Toe
game with a basic AI
opponent
17. Implement Min-Max
(Minimax) Algorithm for
decision making in turn
based games
18. Enhance the game with
Alpha-Beta Pruning to
optimize Min-Max
19. Simulate a Vacuum
Cleaner Agent that
intelligently cleans a 2D
environment
20. Build a simple chatbot
using rules or pre-trained
logic (can use regex or
basic intent matching)
21. Design a Constraint
Satisfaction Problem
solver, e.g., Sudoku, or
Map Colouring
22. Perform simple Bayesian
reasoning for a probability-
based decision problem
(e.g., medical diagnosis)
