X hits on this document

Powerpoint document

Lecture 2: Problem Solving using State Space Representations - page 38 / 49

143 views

0 shares

0 downloads

0 comments

38 / 49

Slide Set 2: State-Space Search 38

ICS 271, Fall 2007: Professor Padhraic Smyth

Tree-based Search

Basic idea:

Exploration of state space by generating successors of already-explored states (a.k.a. expanding states).

Every state is evaluated: is it a goal state?

In practice, the solution space can be a graph, not a tree

E.g., 8-puzzle

More general approach is graph search

Tree search can end up repeatedly visiting the same nodes

Unless it keeps track of all nodes visited

…but this could take vast amounts of memory

Document info
Document views143
Page views143
Page last viewedTue Jan 17 17:53:27 UTC 2017
Pages49
Paragraphs815
Words3134

Comments