Artificial Intelligence

Assignment No.1
MCS 3rd & BCS 8th : Fall 2019 Maximum Points: 15

Due Date: November 27, 2019(Wednesday)

General Instructions

 Cheating and copying from any other student will result in zero marks in the entire
course.
 No assignment after due date and time will be accepted.
 Submit your assignment to your CR in hard copy, A4 size paper, type format.Dont use
any color plastic envelops to bind your assignment. Just staple it.
 No hand written assignment will be accepted.
 Do not Write anything except your Roll Number, Name and class, on the first page of
your assignment.
 If you will not follow above instructions you will not get any points.

Questions (5+5+5 Points)

Question 1: Identify and formulate (5 components) any well structure problem of your choice.

Question 2. Learn about 8-puzzle problem (https://en.wikipedia.org/wiki/15_puzzle ) then

consider following state(box) as start state. The goal of the puzzle is to place the tiles in some
order. Represent/Draw complete state space representation (graph) for the following 8-puzzle
problem, that will clearly show the goal state and solution path.

1 3
4 2 5
7 8 6
Question 3. Apply both BFS (Breadth First Search) and DFS on the following state space and
show all possible solution paths (Assume start state is ‘A’ and goal state is ‘F’).