10/16/2018

Search Algorithms

Types of Search

Uninformed Search

It uses no domain knowledge. The basic strategies include
  • Breadth-first search (BFS): expand shallowest node first (node having the lowest depth)
  • Depth-first search (DFS): expand deepest node first
  • Depth-limited search (DLS): depth first with increasing level
  • Iterative-deepening search (IDS): depth limited with increasing limit
  • Uniform-cost search (UCS): expand least cost node

Informed Search

It uses domain knowledge. The basic strategies include

  • Best first search (Greedy search): expand the node that appears to be closet to goal
  • A* search: minimize the total estimated solution cost


No comments:

Post a Comment

Python For Data Science - Jupyter Notebook

Source:  https://www.datacamp.com/community/data-science-cheatsheets