aima.core.search.framework

Class SimpleProblemSolvingAgent

java.lang.Object

aima.core.agent.impl.AbstractAgent

aima.core.search.framework.SimpleProblemSolvingAgent

All Implemented Interfaces:

Agent, EnvironmentObject

Direct Known Subclasses:

SimpleMapAgent

public abstract class SimpleProblemSolvingAgent
extends AbstractAgent

Artificial Intelligence A Modern Approach (3rd Edition): Figure 3.1, page 67.

 function SIMPLE-PROBLEM-SOLVING-AGENT(percept) returns an action
   persistent: seq, an action sequence, initially empty
               state, some description of the current world state
               goal, a goal, initially null
               problem, a problem formulation
           
   state <- UPDATE-STATE(state, percept)
   if seq is empty then
     goal    <- FORMULATE-GOAL(state)
     problem <- FORMULATE-PROBLEM(state, goal)
     seq     <- SEARCH(problem)
     if seq = failure then return a null action
   action <- FIRST(seq)
   seq <- REST(seq)
   return action
 

Figure 3.1 A simple problem-solving agent. It first formulates a goal and a problem, searches for a sequence of actions that would solve the problem, and then executes the actions one at a time. When this is complete, it formulates another goal and starts over.

Author:

Ciaran O'Reilly, Mike Stampone

Field Summary

Fields inherited from class aima.core.agent.impl.AbstractAgent

program

Constructor Summary

Constructors

Constructor and Description
SimpleProblemSolvingAgent() Constructs a simple problem solving agent which will formulate goals indefinitely.
SimpleProblemSolvingAgent(int maxGoalsToFormulate) Constructs a simple problem solving agent which will formulate, at maximum, the specified number of goals.

Method Summary

Modifier and Type	Method and Description
Action	execute(Percept p) Call the Agent's program, which maps any given percept sequences to an action.
protected abstract java.lang.Object	formulateGoal()
protected abstract Problem	formulateProblem(java.lang.Object goal)
protected abstract void	notifyViewOfMetrics()
protected abstract java.util.List<Action>	search(Problem problem)
protected abstract State	updateState(Percept p)

Methods inherited from class aima.core.agent.impl.AbstractAgent

isAlive, setAlive

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SimpleProblemSolvingAgent

public SimpleProblemSolvingAgent()

Constructs a simple problem solving agent which will formulate goals indefinitely.

SimpleProblemSolvingAgent

public SimpleProblemSolvingAgent(int maxGoalsToFormulate)

Constructs a simple problem solving agent which will formulate, at maximum, the specified number of goals.

Parameters:

maxGoalsToFormulate - the maximum number of goals this agent is to formulate.

Method Detail

execute

public Action execute(Percept p)

Description copied from interface: Agent

Call the Agent's program, which maps any given percept sequences to an action.

Specified by:

execute in interface Agent

Overrides:

execute in class AbstractAgent

Parameters:

p - The current percept of a sequence perceived by the Agent.

Returns:

the Action to be taken in response to the currently perceived percept.

updateState

protected abstract State updateState(Percept p)

formulateGoal

protected abstract java.lang.Object formulateGoal()

formulateProblem

protected abstract Problem formulateProblem(java.lang.Object goal)

search

protected abstract java.util.List<Action> search(Problem problem)

notifyViewOfMetrics

protected abstract void notifyViewOfMetrics()