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

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
 
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
 
Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024The Digital Insurer
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Jeffrey Haguewood
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processorsdebabhi2
 
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdfRising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdfOrbitshub
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MIND CTI
 
ICT role in 21st century education and its challenges
ICT role in 21st century education and its challengesICT role in 21st century education and its challenges
ICT role in 21st century education and its challengesrafiqahmad00786416
 
Cyberprint. Dark Pink Apt Group [EN].pdf
Cyberprint. Dark Pink Apt Group [EN].pdfCyberprint. Dark Pink Apt Group [EN].pdf
Cyberprint. Dark Pink Apt Group [EN].pdfOverkill Security
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProduct Anonymous
 
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...apidays
 
[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdfSandro Moreira
 
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ..."I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...Zilliz
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfsudhanshuwaghmare1
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native ApplicationsWSO2
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...DianaGray10
 
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUKSpring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUKJago de Vreede
 
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
 
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...Angeliki Cooney
 
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
 

Recently uploaded (20)

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
 
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
 
Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdfRising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
ICT role in 21st century education and its challenges
ICT role in 21st century education and its challengesICT role in 21st century education and its challenges
ICT role in 21st century education and its challenges
 
Cyberprint. Dark Pink Apt Group [EN].pdf
Cyberprint. Dark Pink Apt Group [EN].pdfCyberprint. Dark Pink Apt Group [EN].pdf
Cyberprint. Dark Pink Apt Group [EN].pdf
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
 
[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf
 
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ..."I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUKSpring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
 
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
 
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
 
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
 

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.