383-Fall11-Lec4 - Problem Solving as Search CMPSCI 383 1...

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

View Full Document Right Arrow Icon
1 CMPSCI 383 September 15, 2011 Problem Solving as Search
Background image of page 1

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

View Full DocumentRight Arrow Icon
2 Today’s lecture Problem-solving as search Uninformed search methods Problem abstraction Bold Claim: Many problems faced by intelligent agents, when properly formulated, can be solved by a single family of generic approaches. Search
Background image of page 2
3 ”…an agent with several immediate options of unknown value can decide what to do by first examining different possible sequences of actions that lead to states of known value." (Russell & Norvig, p. 65)
Background image of page 3

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

View Full DocumentRight Arrow Icon
4 Search terminology This process looks for sequences of actions that are solutions to some problem This state occurs at the start of a solution This is the set of states that are all reachable from the initial state A state that is the end result of the search What is Search? What is the Initial state? State space? What is a Goal state?
Background image of page 4
5 Some More Search term inol ogy Applicable action Transition model Successor Goal test Path Path cost function Step cost Solution Optimal solution
Background image of page 5

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

View Full DocumentRight Arrow Icon
6 Search basics Basic formulation of search problems Initial state
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/29/2011 for the course COMPSCI 383 taught by Professor Andrewbarto during the Fall '11 term at UMass (Amherst).

Page1 / 33

383-Fall11-Lec4 - Problem Solving as Search CMPSCI 383 1...

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

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