1
$\begingroup$

I am reading the cornerstone book, "Artifical Intelligence, A Modern Approach" by Stuart Russel, and Peter Norvig and there is a passage in the book on page 98:

The complexity results depend very strongly on the assumptions made about the state space. The simplest model studied is a state space that has a single goal and is essentially a tree with reversible actions. (The 8-puzzle satisfies the first and third of these assumptions.)

What are the "assumptions" in that context?

$\endgroup$
  • 1
    $\begingroup$ If you are going to post a question, please be around for a while to respond to any answers/comments. $\endgroup$ – FreezePhoenix Apr 11 '18 at 15:13
0
$\begingroup$

The complexity results depend very strongly on the assumptions made about the state space. The simplest model studied is a state space that has a single goal and is essentially a tree with reversible actions.

The assumptions are the following:

  1. The simplest model studied is a state space

  2. that has a single goal

  3. and is essentially a tree with reversible actions.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.