Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .
0 of .
Results for:
P. 1
Problem Solvingusing Search-(Single agent search)

# Problem Solvingusing Search-(Single agent search)

Ratings: (0)|Views: 411|Likes:

### Availability:

See more
See less

05/10/2014

pdf

text

original

Module2
Problem Solvingusing Search-(Single agent search)

Version 2 CSE IIT, Kharagpur

2.1 Instructional Objective

The students should understand the state space representation, and gain familiaritywith some common problems formulated as state space search problems.

The student should be familiar with the following algorithms, and should be able tocode the algorithms
o

greedy search
o

DFS
o

BFS
o

uniform cost search
o

iterative deepening search
o

bidirectional search

Given a problem description, the student should be able to formulate it in terms of astate space search problem.

The student should be able to understand and analyze the properties of thesealgorithms in terms of
o

time complexity
o

space complexity
o

termination
o

optimality

Be able to apply these search techniques to a given problem whose description is provided.

The student should understand how implicit state spaces can be unfolded duringsearch.

Understand how states can be represented by features.The student will learn the following strategies for uninformed search:

Depth first search

Iterative deepening search

Bidirectional searchFor each of these they will learn

The algorithm

The time and space complexities

When to select a particular strategyAt the end of this lesson the student should be able to do the following:

Analyze a given problem and identify the most suitable search strategy for the problem.

Given a problem, apply one of these strategies to find a solution for the problem.Version 2 CSE IIT, Kharagpur

Lesson3
Introduction to StateSpace Search

Version 2 CSE IIT, Kharagpur