6th Semester Artificial Intelligence Lab

This repository contains the lab assignments for the Artificial Intelligence Lab course for the 6th semester of B.Tech. CSE at KIIT University.

Lab Assignments

Lab 1: Maze Solver using BFS and DFS

Objective: Implement BFS and DFS to solve a maze problem

Problem Statement: Given a grid based maze where 0 represents walls and 1 represents walkable paths, find the shortest path from a start cell to an end cell.

Tasks:

1. Use BFS to find shortest path.
2. Use DFS to explore all possible paths and report one valid path (not necessarily the shortest).
3. Compare the number of nodes explored by BFS and DFS.

Lab 2: Route Finder Using Bi-Directional BFS/DFS

Objective: Use Bi-directional BFS/DFS to solve a navigation problem

Problem Statement: Represent a City Map as a graph where intersections are nodes and roads are edges. Find the shortest path between two locations.

Tasks:

• Implement Bi-directional BFS to minimize the number of nodes explored.
• Compare the performance of Bi-directional BFS with standard BFS and DFS.
• Visualize the search process (e.g., using a library like networkx in Python).

Lab 3: Search for treasure using Best Find Search

Objective: Use Best Find Search to find a treasure in a grid

Problem Statement: The Treasure is hidden in a grid, and each cell has a heuristic value representing its "closeness" to the treasure. Implement Best-Find Search to locate the treasure.

Tasks:

1. Use Manhattan distance as heuristic.
2. Implement the algorithm to always move to the most promising cell first (minimum heuristic value).
3. Analyze how heuristic choice affects performance.

07-01: Use PhiData to create 3 AI Agents

Tasks:

1. Create a Web Search Agent.
2. Create a Finance Agent.
3. Create a Image Interpretation Agent.

14-01: Implement UCS and A* and make Coding Agent.

Tasks:

1. Implement Uniform Cost Search (UCS) Agorithm.
2. Implement A* Search Algorithm.
3. Create a Coding Agent using PhiData.