![]() |
||||||
![]() |
||||||
|
Next: Examples Previous: Search Strategies Breadth-First SearchGenerate 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
|
|||||
|