Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
7Activity
0 of .
Results for:
No results containing your search query
P. 1
Problem Solvingusing Search-(Single agent search)

Problem Solvingusing Search-(Single agent search)

Ratings: (0)|Views: 411|Likes:
Published by Asim Arunava Sahoo

More info:

Published by: Asim Arunava Sahoo on Mar 31, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
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:
 
Breadth first 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 

Activity (7)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
valrecx liked this
mkvairalkar liked this
Thang Nguyen liked this
yoyo2cici liked this
thuongthang liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->