Current Slide
Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.
Search Methods

Search Methods are typically helping humans to solve complex tasks by generating (optimal) plans (i.e. a set of operations / states) that includes sequences / actions to reach a goal state.

Example problem: Tower of Hanoi



Definition: A search method is defined by picking the order of node expansion.

Search strategies are evaluated according to completeness, time complexity, space complexity, optimality.

Time and space complexity are measured in terms of maximum branching, depth of the leastcost solution, maximum depth of the state space

Distinction between informed / uninformed search techniques