SlideShare a Scribd company logo

Search

•Download as PPT, PDF•
•
Vinay Salodkar
Vinay Salodkar
TechnologyEntertainment & Humor
1 of 29
Search Introduction to Artificial Intelligence COS302 Michael L. Littman Fall 2001
Administration ,[object Object],[object Object],[object Object],[object Object],[object Object]
What’s AI? (to me) ,[object Object],apply formulate solve
Search Problems ,[object Object],[object Object],[object Object],[object Object],[object Object]
Search Answer ,[object Object],[object Object],[object Object],[object Object]
Examples ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Rush Hour ,[object Object]
Search Version ,[object Object],[object Object],[object Object],[object Object],[object Object]
8-puzzle ,[object Object],[object Object],[object Object],[object Object],6 4 2 7 8 1 3 5 6 4 2 7 8 1 3 5 6 4 2 7 8 1 3 5 6 2 7 8 1 3 5 6 4 2 7 8 1 3 1 2 3 5 6 8 7
Logistics ,[object Object],[object Object]
8 Queens Puzzle ,[object Object],[object Object],[object Object],[object Object]
Logic Puzzles ,[object Object],[object Object]
Job-Shop Scheduling ,[object Object],[object Object],[object Object]
Search Template ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Data Structures ,[object Object],[object Object],[object Object]
Vary Cost ,[object Object],[object Object],[object Object]
Grid Example: BFS s 0 G s 0 G s 0 G s 0 G s 0 G s 0 G
Grid Example: DFS s 0 G s 0 G s 0 G s 0 G s 0 G s 0 G s 0 G s 0 G s 0 G s 0 G s 0 G
How Evaluate? ,[object Object],[object Object],[object Object],[object Object],[object Object]
Depth vs. Breadth-first ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
BFS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
DFS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Depth-limited Search ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Iterative Deepening ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Bidirectional Search ,[object Object],[object Object],[object Object],[object Object],[object Object]
Which do you choose? ,[object Object]
Which do you choose? ,[object Object]
What to Learn ,[object Object],[object Object],[object Object]
Homework 1 (due 9/26) ,[object Object],[object Object],[object Object]

Recommended

[Question Paper] Object Oriented Programming With C++ (Revised Course) [Janua...
[Question Paper] Object Oriented Programming With C++ (Revised Course) [Janua...[Question Paper] Object Oriented Programming With C++ (Revised Course) [Janua...
[Question Paper] Object Oriented Programming With C++ (Revised Course) [Janua...Mumbai B.Sc.IT Study
 
Network Security (Revised Syllabus) [QP / April - 2015]
Network Security (Revised Syllabus) [QP / April - 2015]Network Security (Revised Syllabus) [QP / April - 2015]
Network Security (Revised Syllabus) [QP / April - 2015]Mumbai B.Sc.IT Study
 
Geographic Information System (April – 2013) [Revised Syllabus | Question Paper]
Geographic Information System (April – 2013) [Revised Syllabus | Question Paper]Geographic Information System (April – 2013) [Revised Syllabus | Question Paper]
Geographic Information System (April – 2013) [Revised Syllabus | Question Paper]Mumbai B.Sc.IT Study
 
[Question Paper] Network Security (Revised Syllabus) [October / 2016]
[Question Paper] Network Security (Revised Syllabus) [October / 2016][Question Paper] Network Security (Revised Syllabus) [October / 2016]
[Question Paper] Network Security (Revised Syllabus) [October / 2016]Mumbai B.Sc.IT Study
 
Network Security (Revised Syllabus) [QP / April - 2014]
Network Security (Revised Syllabus) [QP / April - 2014]Network Security (Revised Syllabus) [QP / April - 2014]
Network Security (Revised Syllabus) [QP / April - 2014]Mumbai B.Sc.IT Study
 
Network Security (Revised Syllabus) [QP / October - 2012]
Network Security (Revised Syllabus) [QP / October - 2012]Network Security (Revised Syllabus) [QP / October - 2012]
Network Security (Revised Syllabus) [QP / October - 2012]Mumbai B.Sc.IT Study
 
Geographic Information System (May – 2016) [75:25 Pattern | Question Paper]
Geographic Information System (May – 2016) [75:25 Pattern | Question Paper]Geographic Information System (May – 2016) [75:25 Pattern | Question Paper]
Geographic Information System (May – 2016) [75:25 Pattern | Question Paper]Mumbai B.Sc.IT Study
 
Class warshal2
Class warshal2Class warshal2
Class warshal2Debarati Das
 

Recommended

[Question Paper] Object Oriented Programming With C++ (Revised Course) [Janua...
[Question Paper] Object Oriented Programming With C++ (Revised Course) [Janua...[Question Paper] Object Oriented Programming With C++ (Revised Course) [Janua...
[Question Paper] Object Oriented Programming With C++ (Revised Course) [Janua...Mumbai B.Sc.IT Study
 
Network Security (Revised Syllabus) [QP / April - 2015]
Network Security (Revised Syllabus) [QP / April - 2015]Network Security (Revised Syllabus) [QP / April - 2015]
Network Security (Revised Syllabus) [QP / April - 2015]Mumbai B.Sc.IT Study
 
Geographic Information System (April – 2013) [Revised Syllabus | Question Paper]
Geographic Information System (April – 2013) [Revised Syllabus | Question Paper]Geographic Information System (April – 2013) [Revised Syllabus | Question Paper]
Geographic Information System (April – 2013) [Revised Syllabus | Question Paper]Mumbai B.Sc.IT Study
 
[Question Paper] Network Security (Revised Syllabus) [October / 2016]
[Question Paper] Network Security (Revised Syllabus) [October / 2016][Question Paper] Network Security (Revised Syllabus) [October / 2016]
[Question Paper] Network Security (Revised Syllabus) [October / 2016]Mumbai B.Sc.IT Study
 
Network Security (Revised Syllabus) [QP / April - 2014]
Network Security (Revised Syllabus) [QP / April - 2014]Network Security (Revised Syllabus) [QP / April - 2014]
Network Security (Revised Syllabus) [QP / April - 2014]Mumbai B.Sc.IT Study
 
Network Security (Revised Syllabus) [QP / October - 2012]
Network Security (Revised Syllabus) [QP / October - 2012]Network Security (Revised Syllabus) [QP / October - 2012]
Network Security (Revised Syllabus) [QP / October - 2012]Mumbai B.Sc.IT Study
 
Geographic Information System (May – 2016) [75:25 Pattern | Question Paper]
Geographic Information System (May – 2016) [75:25 Pattern | Question Paper]Geographic Information System (May – 2016) [75:25 Pattern | Question Paper]
Geographic Information System (May – 2016) [75:25 Pattern | Question Paper]Mumbai B.Sc.IT Study
 
Class warshal2
Class warshal2Class warshal2
Class warshal2Debarati Das
 
Internet Technology (October – 2016) [Revised Syllabus | Question Paper]
Internet Technology (October – 2016) [Revised Syllabus | Question Paper]Internet Technology (October – 2016) [Revised Syllabus | Question Paper]
Internet Technology (October – 2016) [Revised Syllabus | Question Paper]Mumbai B.Sc.IT Study
 
Internet Technology (April – 2013) [Revised Syllabus | Question Paper]
Internet Technology (April – 2013) [Revised Syllabus | Question Paper]Internet Technology (April – 2013) [Revised Syllabus | Question Paper]
Internet Technology (April – 2013) [Revised Syllabus | Question Paper]Mumbai B.Sc.IT Study
 
6 games
6 games6 games
6 gamesMhd Sb
 
[Question Paper] Linux Administration (75:25 Pattern) [November / 2014]
[Question Paper] Linux Administration (75:25 Pattern) [November / 2014][Question Paper] Linux Administration (75:25 Pattern) [November / 2014]
[Question Paper] Linux Administration (75:25 Pattern) [November / 2014]Mumbai B.Sc.IT Study
 
Anything You Can Do, I Can Do Better: Finding Expert Teams by CrewScoutCrewsc...
Anything You Can Do, I Can Do Better: Finding Expert Teams by CrewScoutCrewsc...Anything You Can Do, I Can Do Better: Finding Expert Teams by CrewScoutCrewsc...
Anything You Can Do, I Can Do Better: Finding Expert Teams by CrewScoutCrewsc...The Innovative Data Intelligence Research (IDIR) Laboratory, University of Texas at Arlington
 
Network Security (Revised Syllabus) [QP / October - 2016]
Network Security (Revised Syllabus) [QP / October - 2016]Network Security (Revised Syllabus) [QP / October - 2016]
Network Security (Revised Syllabus) [QP / October - 2016]Mumbai B.Sc.IT Study
 
Network Security (Revised Syllabus) [QP / May - 2016]
Network Security (Revised Syllabus) [QP / May - 2016]Network Security (Revised Syllabus) [QP / May - 2016]
Network Security (Revised Syllabus) [QP / May - 2016]Mumbai B.Sc.IT Study
 
Cs6503 theory of computation may june 2016 be cse anna university question paper
Cs6503 theory of computation may june 2016 be cse anna university question paperCs6503 theory of computation may june 2016 be cse anna university question paper
Cs6503 theory of computation may june 2016 be cse anna university question paperappasami
 
B.Sc.IT: Semester - VI (October - 2013) [IDOL - Revised Course | Question Paper]
B.Sc.IT: Semester - VI (October - 2013) [IDOL - Revised Course | Question Paper]B.Sc.IT: Semester - VI (October - 2013) [IDOL - Revised Course | Question Paper]
B.Sc.IT: Semester - VI (October - 2013) [IDOL - Revised Course | Question Paper]Mumbai B.Sc.IT Study
 
Cs6503 theory of computation november december 2016
Cs6503 theory of computation november december 2016Cs6503 theory of computation november december 2016
Cs6503 theory of computation november december 2016appasami
 
[Question Paper] Network Security (Revised Syllabus) [April / 2015]
[Question Paper] Network Security (Revised Syllabus) [April / 2015][Question Paper] Network Security (Revised Syllabus) [April / 2015]
[Question Paper] Network Security (Revised Syllabus) [April / 2015]Mumbai B.Sc.IT Study
 
A small debate of power of randomness
A small debate of power of randomnessA small debate of power of randomness
A small debate of power of randomnessAbner Chih Yi Huang
 
Cs6503 theory of computation april may 2017
Cs6503 theory of computation april may 2017Cs6503 theory of computation april may 2017
Cs6503 theory of computation april may 2017appasami
 
[Question Paper] Digital Computer Fundamental (Old Course) [April / 2014]
[Question Paper] Digital Computer Fundamental (Old Course) [April / 2014][Question Paper] Digital Computer Fundamental (Old Course) [April / 2014]
[Question Paper] Digital Computer Fundamental (Old Course) [April / 2014]Mumbai B.Sc.IT Study
 
Internet Technologies (April – 2013) [Question Paper | IDOL: Revised Course]
Internet Technologies (April – 2013) [Question Paper | IDOL: Revised Course]Internet Technologies (April – 2013) [Question Paper | IDOL: Revised Course]
Internet Technologies (April – 2013) [Question Paper | IDOL: Revised Course]Mumbai B.Sc.IT Study
 
Cs2303 theory of computation november december 2015
Cs2303 theory of computation november december 2015Cs2303 theory of computation november december 2015
Cs2303 theory of computation november december 2015appasami
 
Cs6503 theory of computation november december 2015 be cse anna university q...
Cs6503 theory of computation november december 2015 be cse anna university q...Cs6503 theory of computation november december 2015 be cse anna university q...
Cs6503 theory of computation november december 2015 be cse anna university q...appasami
 
4 informed-search
4 informed-search4 informed-search
4 informed-searchMhd Sb
 
Internet Technologies (October – 2013) [Question Paper | IDOL: Revised Course]
Internet Technologies (October – 2013) [Question Paper | IDOL: Revised Course]Internet Technologies (October – 2013) [Question Paper | IDOL: Revised Course]
Internet Technologies (October – 2013) [Question Paper | IDOL: Revised Course]Mumbai B.Sc.IT Study
 
[Question Paper] Network Security (75:25 Pattern) [April / 2015]
[Question Paper] Network Security (75:25 Pattern) [April / 2015][Question Paper] Network Security (75:25 Pattern) [April / 2015]
[Question Paper] Network Security (75:25 Pattern) [April / 2015]Mumbai B.Sc.IT Study
 
SP14 CS188 Lecture 2 -- Uninformed Search.pptx
SP14 CS188 Lecture 2 -- Uninformed Search.pptxSP14 CS188 Lecture 2 -- Uninformed Search.pptx
SP14 CS188 Lecture 2 -- Uninformed Search.pptxAnimeGuru1
 
Searching
SearchingSearching
SearchingProf.Dharmishtha R. Chaudhari
 

More Related Content

What's hot

Internet Technology (October – 2016) [Revised Syllabus | Question Paper]
Internet Technology (October – 2016) [Revised Syllabus | Question Paper]Internet Technology (October – 2016) [Revised Syllabus | Question Paper]
Internet Technology (October – 2016) [Revised Syllabus | Question Paper]Mumbai B.Sc.IT Study
 
Internet Technology (April – 2013) [Revised Syllabus | Question Paper]
Internet Technology (April – 2013) [Revised Syllabus | Question Paper]Internet Technology (April – 2013) [Revised Syllabus | Question Paper]
Internet Technology (April – 2013) [Revised Syllabus | Question Paper]Mumbai B.Sc.IT Study
 
6 games
6 games6 games
6 gamesMhd Sb
 
[Question Paper] Linux Administration (75:25 Pattern) [November / 2014]
[Question Paper] Linux Administration (75:25 Pattern) [November / 2014][Question Paper] Linux Administration (75:25 Pattern) [November / 2014]
[Question Paper] Linux Administration (75:25 Pattern) [November / 2014]Mumbai B.Sc.IT Study
 
Network Security (Revised Syllabus) [QP / October - 2016]
Network Security (Revised Syllabus) [QP / October - 2016]Network Security (Revised Syllabus) [QP / October - 2016]
Network Security (Revised Syllabus) [QP / October - 2016]Mumbai B.Sc.IT Study
 
Network Security (Revised Syllabus) [QP / May - 2016]
Network Security (Revised Syllabus) [QP / May - 2016]Network Security (Revised Syllabus) [QP / May - 2016]
Network Security (Revised Syllabus) [QP / May - 2016]Mumbai B.Sc.IT Study
 
Cs6503 theory of computation may june 2016 be cse anna university question paper
Cs6503 theory of computation may june 2016 be cse anna university question paperCs6503 theory of computation may june 2016 be cse anna university question paper
Cs6503 theory of computation may june 2016 be cse anna university question paperappasami
 
B.Sc.IT: Semester - VI (October - 2013) [IDOL - Revised Course | Question Paper]
B.Sc.IT: Semester - VI (October - 2013) [IDOL - Revised Course | Question Paper]B.Sc.IT: Semester - VI (October - 2013) [IDOL - Revised Course | Question Paper]
B.Sc.IT: Semester - VI (October - 2013) [IDOL - Revised Course | Question Paper]Mumbai B.Sc.IT Study
 
Cs6503 theory of computation november december 2016
Cs6503 theory of computation november december 2016Cs6503 theory of computation november december 2016
Cs6503 theory of computation november december 2016appasami
 
[Question Paper] Network Security (Revised Syllabus) [April / 2015]
[Question Paper] Network Security (Revised Syllabus) [April / 2015][Question Paper] Network Security (Revised Syllabus) [April / 2015]
[Question Paper] Network Security (Revised Syllabus) [April / 2015]Mumbai B.Sc.IT Study
 
A small debate of power of randomness
A small debate of power of randomnessA small debate of power of randomness
A small debate of power of randomnessAbner Chih Yi Huang
 
Cs6503 theory of computation april may 2017
Cs6503 theory of computation april may 2017Cs6503 theory of computation april may 2017
Cs6503 theory of computation april may 2017appasami
 
[Question Paper] Digital Computer Fundamental (Old Course) [April / 2014]
[Question Paper] Digital Computer Fundamental (Old Course) [April / 2014][Question Paper] Digital Computer Fundamental (Old Course) [April / 2014]
[Question Paper] Digital Computer Fundamental (Old Course) [April / 2014]Mumbai B.Sc.IT Study
 
Internet Technologies (April – 2013) [Question Paper | IDOL: Revised Course]
Internet Technologies (April – 2013) [Question Paper | IDOL: Revised Course]Internet Technologies (April – 2013) [Question Paper | IDOL: Revised Course]
Internet Technologies (April – 2013) [Question Paper | IDOL: Revised Course]Mumbai B.Sc.IT Study
 
Cs2303 theory of computation november december 2015
Cs2303 theory of computation november december 2015Cs2303 theory of computation november december 2015
Cs2303 theory of computation november december 2015appasami
 
Cs6503 theory of computation november december 2015 be cse anna university q...
Cs6503 theory of computation november december 2015 be cse anna university q...Cs6503 theory of computation november december 2015 be cse anna university q...
Cs6503 theory of computation november december 2015 be cse anna university q...appasami
 
4 informed-search
4 informed-search4 informed-search
4 informed-searchMhd Sb
 
Internet Technologies (October – 2013) [Question Paper | IDOL: Revised Course]
Internet Technologies (October – 2013) [Question Paper | IDOL: Revised Course]Internet Technologies (October – 2013) [Question Paper | IDOL: Revised Course]
Internet Technologies (October – 2013) [Question Paper | IDOL: Revised Course]Mumbai B.Sc.IT Study
 
[Question Paper] Network Security (75:25 Pattern) [April / 2015]
[Question Paper] Network Security (75:25 Pattern) [April / 2015][Question Paper] Network Security (75:25 Pattern) [April / 2015]
[Question Paper] Network Security (75:25 Pattern) [April / 2015]Mumbai B.Sc.IT Study
 

What's hot (20)

Internet Technology (October – 2016) [Revised Syllabus | Question Paper]
Internet Technology (October – 2016) [Revised Syllabus | Question Paper]Internet Technology (October – 2016) [Revised Syllabus | Question Paper]
Internet Technology (October – 2016) [Revised Syllabus | Question Paper]
 
Internet Technology (April – 2013) [Revised Syllabus | Question Paper]
Internet Technology (April – 2013) [Revised Syllabus | Question Paper]Internet Technology (April – 2013) [Revised Syllabus | Question Paper]
Internet Technology (April – 2013) [Revised Syllabus | Question Paper]
 
6 games
6 games6 games
6 games
 
[Question Paper] Linux Administration (75:25 Pattern) [November / 2014]
[Question Paper] Linux Administration (75:25 Pattern) [November / 2014][Question Paper] Linux Administration (75:25 Pattern) [November / 2014]
[Question Paper] Linux Administration (75:25 Pattern) [November / 2014]
 
Anything You Can Do, I Can Do Better: Finding Expert Teams by CrewScoutCrewsc...
Anything You Can Do, I Can Do Better: Finding Expert Teams by CrewScoutCrewsc...Anything You Can Do, I Can Do Better: Finding Expert Teams by CrewScoutCrewsc...
Anything You Can Do, I Can Do Better: Finding Expert Teams by CrewScoutCrewsc...
 
Network Security (Revised Syllabus) [QP / October - 2016]
Network Security (Revised Syllabus) [QP / October - 2016]Network Security (Revised Syllabus) [QP / October - 2016]
Network Security (Revised Syllabus) [QP / October - 2016]
 
Network Security (Revised Syllabus) [QP / May - 2016]
Network Security (Revised Syllabus) [QP / May - 2016]Network Security (Revised Syllabus) [QP / May - 2016]
Network Security (Revised Syllabus) [QP / May - 2016]
 
Cs6503 theory of computation may june 2016 be cse anna university question paper
Cs6503 theory of computation may june 2016 be cse anna university question paperCs6503 theory of computation may june 2016 be cse anna university question paper
Cs6503 theory of computation may june 2016 be cse anna university question paper
 
B.Sc.IT: Semester - VI (October - 2013) [IDOL - Revised Course | Question Paper]
B.Sc.IT: Semester - VI (October - 2013) [IDOL - Revised Course | Question Paper]B.Sc.IT: Semester - VI (October - 2013) [IDOL - Revised Course | Question Paper]
B.Sc.IT: Semester - VI (October - 2013) [IDOL - Revised Course | Question Paper]
 
Cs6503 theory of computation november december 2016
Cs6503 theory of computation november december 2016Cs6503 theory of computation november december 2016
Cs6503 theory of computation november december 2016
 
[Question Paper] Network Security (Revised Syllabus) [April / 2015]
[Question Paper] Network Security (Revised Syllabus) [April / 2015][Question Paper] Network Security (Revised Syllabus) [April / 2015]
[Question Paper] Network Security (Revised Syllabus) [April / 2015]
 
A small debate of power of randomness
A small debate of power of randomnessA small debate of power of randomness
A small debate of power of randomness
 
Cs6503 theory of computation april may 2017
Cs6503 theory of computation april may 2017Cs6503 theory of computation april may 2017
Cs6503 theory of computation april may 2017
 
[Question Paper] Digital Computer Fundamental (Old Course) [April / 2014]
[Question Paper] Digital Computer Fundamental (Old Course) [April / 2014][Question Paper] Digital Computer Fundamental (Old Course) [April / 2014]
[Question Paper] Digital Computer Fundamental (Old Course) [April / 2014]
 
Internet Technologies (April – 2013) [Question Paper | IDOL: Revised Course]
Internet Technologies (April – 2013) [Question Paper | IDOL: Revised Course]Internet Technologies (April – 2013) [Question Paper | IDOL: Revised Course]
Internet Technologies (April – 2013) [Question Paper | IDOL: Revised Course]
 
Cs2303 theory of computation november december 2015
Cs2303 theory of computation november december 2015Cs2303 theory of computation november december 2015
Cs2303 theory of computation november december 2015
 
Cs6503 theory of computation november december 2015 be cse anna university q...
Cs6503 theory of computation november december 2015 be cse anna university q...Cs6503 theory of computation november december 2015 be cse anna university q...
Cs6503 theory of computation november december 2015 be cse anna university q...
 
4 informed-search
4 informed-search4 informed-search
4 informed-search
 
Internet Technologies (October – 2013) [Question Paper | IDOL: Revised Course]
Internet Technologies (October – 2013) [Question Paper | IDOL: Revised Course]Internet Technologies (October – 2013) [Question Paper | IDOL: Revised Course]
Internet Technologies (October – 2013) [Question Paper | IDOL: Revised Course]
 
[Question Paper] Network Security (75:25 Pattern) [April / 2015]
[Question Paper] Network Security (75:25 Pattern) [April / 2015][Question Paper] Network Security (75:25 Pattern) [April / 2015]
[Question Paper] Network Security (75:25 Pattern) [April / 2015]
 

Similar to Search

SP14 CS188 Lecture 2 -- Uninformed Search.pptx
SP14 CS188 Lecture 2 -- Uninformed Search.pptxSP14 CS188 Lecture 2 -- Uninformed Search.pptx
SP14 CS188 Lecture 2 -- Uninformed Search.pptxAnimeGuru1
 
cloud computing training in chennai
cloud computing training in chennaicloud computing training in chennai
cloud computing training in chennaimatrixphagwara
 
6months industrial training in artificial intelligence, jalandhar
6months industrial training in artificial intelligence, jalandhar6months industrial training in artificial intelligence, jalandhar
6months industrial training in artificial intelligence, jalandhardeepikakaler1
 
6 weeks summer training in artificial intelligence,jalandhar
6 weeks summer training in artificial intelligence,jalandhar6 weeks summer training in artificial intelligence,jalandhar
6 weeks summer training in artificial intelligence,jalandhardeepikakaler1
 
cloud computing training in Bathinda
cloud computing training in Bathinda cloud computing training in Bathinda
cloud computing training in Bathinda matrixphagwara
 
cloud computing training in delhi
cloud computing training in delhicloud computing training in delhi
cloud computing training in delhimatrixphagwara
 
Chapter3 Search
Chapter3 SearchChapter3 Search
Chapter3 SearchKhiem Ho
 
Jarrar.lecture notes.aai.2011s.ch4.informedsearch
Jarrar.lecture notes.aai.2011s.ch4.informedsearchJarrar.lecture notes.aai.2011s.ch4.informedsearch
Jarrar.lecture notes.aai.2011s.ch4.informedsearchPalGov
 
Jarrar.lecture notes.aai.2011s.ch3.uniformedsearch
Jarrar.lecture notes.aai.2011s.ch3.uniformedsearchJarrar.lecture notes.aai.2011s.ch3.uniformedsearch
Jarrar.lecture notes.aai.2011s.ch3.uniformedsearchPalGov
 
Geographic Information System (April – 2014) [60:40 Pattern | Question Paper]
Geographic Information System (April – 2014) [60:40 Pattern | Question Paper]Geographic Information System (April – 2014) [60:40 Pattern | Question Paper]
Geographic Information System (April – 2014) [60:40 Pattern | Question Paper]Mumbai B.Sc.IT Study
 

Similar to Search (20)

SP14 CS188 Lecture 2 -- Uninformed Search.pptx
SP14 CS188 Lecture 2 -- Uninformed Search.pptxSP14 CS188 Lecture 2 -- Uninformed Search.pptx
SP14 CS188 Lecture 2 -- Uninformed Search.pptx
 
Searching
SearchingSearching
Searching
 
cloud computing training in chennai
cloud computing training in chennaicloud computing training in chennai
cloud computing training in chennai
 
6months industrial training in artificial intelligence, jalandhar
6months industrial training in artificial intelligence, jalandhar6months industrial training in artificial intelligence, jalandhar
6months industrial training in artificial intelligence, jalandhar
 
6 weeks summer training in artificial intelligence,jalandhar
6 weeks summer training in artificial intelligence,jalandhar6 weeks summer training in artificial intelligence,jalandhar
6 weeks summer training in artificial intelligence,jalandhar
 
cloud computing training in Bathinda
cloud computing training in Bathinda cloud computing training in Bathinda
cloud computing training in Bathinda
 
cloud computing training in delhi
cloud computing training in delhicloud computing training in delhi
cloud computing training in delhi
 
state-spaces29Sep06.ppt
state-spaces29Sep06.pptstate-spaces29Sep06.ppt
state-spaces29Sep06.ppt
 
Chapter3 Search
Chapter3 SearchChapter3 Search
Chapter3 Search
 
Lecture 2
Lecture 2Lecture 2
Lecture 2
 
Cs 2003
Cs 2003Cs 2003
Cs 2003
 
CS767_Lecture_02.pptx
CS767_Lecture_02.pptxCS767_Lecture_02.pptx
CS767_Lecture_02.pptx
 
Jarrar.lecture notes.aai.2011s.ch4.informedsearch
Jarrar.lecture notes.aai.2011s.ch4.informedsearchJarrar.lecture notes.aai.2011s.ch4.informedsearch
Jarrar.lecture notes.aai.2011s.ch4.informedsearch
 
Jarrar.lecture notes.aai.2011s.ch3.uniformedsearch
Jarrar.lecture notes.aai.2011s.ch3.uniformedsearchJarrar.lecture notes.aai.2011s.ch3.uniformedsearch
Jarrar.lecture notes.aai.2011s.ch3.uniformedsearch
 
Geographic Information System (April – 2014) [60:40 Pattern | Question Paper]
Geographic Information System (April – 2014) [60:40 Pattern | Question Paper]Geographic Information System (April – 2014) [60:40 Pattern | Question Paper]
Geographic Information System (April – 2014) [60:40 Pattern | Question Paper]
 
Classical Planning
Classical PlanningClassical Planning
Classical Planning
 
Classical Planning
Classical PlanningClassical Planning
Classical Planning
 
Gate-Cs 2010
Gate-Cs 2010Gate-Cs 2010
Gate-Cs 2010
 
Lecture 3 Problem Solving.pptx
Lecture 3 Problem Solving.pptxLecture 3 Problem Solving.pptx
Lecture 3 Problem Solving.pptx
 
chapter3part1.ppt
chapter3part1.pptchapter3part1.ppt
chapter3part1.ppt
 

Recently uploaded

Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...apidays
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century educationjfdjdjcjdnsjd
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MIND CTI
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FMECloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FMESafe Software
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native ApplicationsWSO2
 
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWEREMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWERMadyBayot
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc
 
Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​Bhuvaneswari Subramani
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxRustici Software
 
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelMcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelDeepika Singh
 
Platformless Horizons for Digital Adaptability
Platformless Horizons for Digital AdaptabilityPlatformless Horizons for Digital Adaptability
Platformless Horizons for Digital AdaptabilityWSO2
 
MS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsMS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsNanddeep Nachan
 
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodPolkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodJuan lago vázquez
 
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamDEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamUiPathCommunity
 
Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)Zilliz
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businesspanagenda
 
WSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering DevelopersWSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering DevelopersWSO2
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...apidays
 
FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024The Digital Insurer
 

Recently uploaded (20)

Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FMECloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
 
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWEREMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
 
Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptx
 
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelMcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
Platformless Horizons for Digital Adaptability
Platformless Horizons for Digital AdaptabilityPlatformless Horizons for Digital Adaptability
Platformless Horizons for Digital Adaptability
 
MS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsMS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectors
 
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodPolkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
 
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamDEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
 
Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
WSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering DevelopersWSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering Developers
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
 
FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024
 

Search

  • 1. Search Introduction to Artificial Intelligence COS302 Michael L. Littman Fall 2001
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17. Grid Example: BFS s 0 G s 0 G s 0 G s 0 G s 0 G s 0 G
  • 18. Grid Example: DFS s 0 G s 0 G s 0 G s 0 G s 0 G s 0 G s 0 G s 0 G s 0 G s 0 G s 0 G
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.