lecture4

lecture4 - Articial Intelligence Uninformed Search Nilsson...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
Uninformed Search; page 1 of 26 Artificial Intelligence Uninformed Search Nilsson - Chapters 7 and 8 Russell and Norvig - Chapter 3
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Uninformed Search; page 2 of 26 Environment act sense Performance Measure Software System = Agent agents
Background image of page 2
Uninformed Search; page 3 of 26 percepts actions table sequence of percepts and actions Gold Standard - huge table - inflexible agent architectures
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Uninformed Search; page 4 of 26 percepts actions state program program state program goal state (or performance measure) possible agent architectures (agent = architecture + program) (search, planning) reflex agent (“reactive planning”) planning agent example: giving change
Background image of page 4
Uninformed Search; page 5 of 26 NS W EE W WW N S current state goal state percepts actions state program goal state (or performance measure) (search, planning) state space state spaces
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Uninformed Search; page 6 of 26 examples of state spaces eight puzzle 132 5 6 784 states? actions? 123 4 5 78 6
Background image of page 6
Uninformed Search; page 7 of 26 examples of state spaces missionaries and cannibals Three missionaries and three cannibals are on one side of a river, along with a boat that can hold one or two people. Find the quickest way to get everyone to the other side, without ever leaving a group of missionaries in one place outnumbered by the cannibals in that place. states? actions?
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Uninformed Search; page 8 of 26 examples of state spaces travelling salesperson problem Given a map with n cities. Find a shortest tour that visits each city once and then returns to the start city.
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/14/2010 for the course CSCI 561 at USC.

Page1 / 26

lecture4 - Articial Intelligence Uninformed Search Nilsson...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online