6.034 Artificial Intelligence - Recitations, fall 2004 online slides on search

Next: Examples Previous: Search Strategies

Breadth-First Search

Generate children of a state, queueing-fn adds the children to the end of the open list

Net effect is all nodes at one level are expanded before any nodes at the next level

Level-by-level search

Order in which children are inserted is arbitrary (4 children, which is first?)

In tree, assume children are considered left-to-right unless ordered

Number of children is ``branching factor'' b