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.

Uninformed Search

  • A class of general purpose algorithms that operates in a brute force way
    • The search space is explored without leveraging on any information on the problem
  • Also called blind search, or naïve search
  • Since the methods are generic they are intrinsically inefficient

 

  • E.g. Random Search
    • This method selects randomly a new state from the current one
    • If the goal state is reached, the search terminates
    • Otherwise the methods randomly select an other operator to move to the next state
  • Prominent methods:
    • Depth-First Search
    • Breadth-First Search
    • Uniform-Cost Search

Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.