4 Problem Solving by Searching

# 4 Problem Solving by Searching - PROBLEMSOLVINGBY...

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

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

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

View Full Document
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
Example: Romania. . contd

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

View Full Document
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
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 04/05/2010 for the course CS 723 taught by Professor Sc during the Spring '10 term at Jaypee University IT.

### 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
Ask a homework question - tutors are online