I. Definition: problemspace specification
To specify a problem space is to define for it, in order, the
following four components:
A. The set of
states
(also known as the
state set
). The state set must contain at least one state. (The
intent is that the states in the set represent all the distinct situations one is willing to have taken
under consideration, and that each state sums up all of the relevant information about its associated
situation.)
B. The
initial state
, which must be one of the states in the state set. (The intent is that the initial state
correspond to the beginning situation.)
C. The set of
goal states
. The goal states must be selected from among the states in the state set, but
there can be zero, one, or many of them. (The goal states are intended to correspond to the desired or
acceptable outcome(s).)
D. The set of
operators
. There must be at least one operator in the set, and, for each operator, one
must indicate (perhaps implicitly) which states it is applicable to and which
single
state is reached
(transitioned to) when it is applied to each such state. (The intent is that the operator set represent all
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
This is the end of the preview.
Sign up
to
access the rest of the document.
 Spring '07
 LEE
 neural network, Frank Rosenblatt, initial state correspond, goal states

Click to edit the document details