4 Problem Solving by Searching

4 Problem Solving by Searching - PROBLEMSOLVINGBY...

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

View Full Document Right Arrow Icon
PROBLEM SOLVING BY  SEARCHING(2) Recap Terms: Goal based agents Problem= Goals + Means Key difficulties:    formulateGoal(. ..) ,     formulateProblem(. ..) search(. ..) Goals: Specification , Focus and Filter Problem: Initial state, Operations , Goals State Space= Initial State + Operations Searching
Background image of page 1

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

View Full DocumentRight Arrow Icon
Example: Romania On holiday in Romania; currently in Arad. Flight leaves tomorrow from Bucharest Formulate goal:  be in Bucharest Formulate problem:  states: various cities actions: drive between cities Find solution: sequence of cities, e.g., Arad, Sibiu,  Fagaras, Bucharest
Background image of page 2
Example: Romania. . contd
Background image of page 3

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

View Full DocumentRight Arrow Icon
Problem types Deterministic, fully observable =)  single-state problem Agent knows exactly which state it will be in;  solution is  a sequence Non-observable =)  conformant problem Agent may have no idea where it is; solution (if  any) is  a sequence
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 22

4 Problem Solving by Searching - PROBLEMSOLVINGBY...

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

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