Best-First Search

#informed

Best first search is not a specific search method, it is a general concept for how to do Informed Search.

A best first search would usually

  1. Have an evaluation function which returns the cost for each state.
  2. Then we simply choose state with smallest to search.

Many different strategies exist each with a different function