An entry in a search tree representing a particular action history. It normally stores the current state, its parent, its last action and accumulated path cost . Distinct search nodes can represent the same state; identifying them changes tree search into a form of graph search and requires an appropriate repeated-state policy.

Ancestors (7)

  1. Search tree
  2. Search problem
  3. Computational problem
  4. Computational complexity theory
  5. Theoretical computer science
  6. Computer science
  7. Home

Discussion (0)

New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.