Professional Documents
Culture Documents
Artificial Intelligence
The root of the search tree generates b nodes at the first level,
each of which generates b more nodes, for a total of b² at the
second level. And so on.
Not optimal.
Local search
Local search algorithms operate using a single current
state (rather than multiple path) and generally move
only to neighbors of that state.