02_ProblemSolvingAsSearch

02_ProblemSolvingAsSearch - Problem-Solving as Search...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Problem-Solving as Search Intelligent Agents Agent : Anything that can be viewed as perceiving its environment through sensors and acting upon that environment through actuators . Agent Function: Agent behavior is determined by the agent function that maps any given percept sequence to an action. Agent Program : The agent function for an artificial agent will be implemented by an agent program. A Simple Reflex Agent Environment What the world is like now What action I should do now Condition-action rules Sensors Agent Actuators Agent with Model and Internal State Environment What the world is like now What action I should do now Condition-action rules Sensors Agent Actuators How the world evolves Goal-Based Agent Environment What the world is like now What action I should do now Goals Sensors Agent Actuators How the world evolves What it will be like if I do action A Schedule • Search • Machine learning • Knowledge based systems • Discovery Problem Solving as Search • Search is a central topic in AI – Originated with Newell and Simon's work on problem solving. – Famous book: “Human Problem Solving” (1972) • Automated reasoning is a natural search task • More recently: Smarter algorithms – Given that almost all AI formalisms (planning, learning, etc.) are NP-complete or worse, some form of search is generally unavoidable (no “smarter” algorithm available). Defining a Search Problem State space- described by initial state- starting state actions- possible actions available successor function; operators- given a particular state x , returns a set of < action , successor > pairs Goal test...
View Full Document

This note was uploaded on 12/07/2011 for the course CS 4410 taught by Professor Vollset during the Spring '07 term at Cornell.

Page1 / 41

02_ProblemSolvingAsSearch - Problem-Solving as Search...

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

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