Home > AI Searching Techniques > Best-First Search (Greedy Search)

Best-First Search (Greedy Search)

Best-first search is a search algorithm, which explores a graph by expanding the most promising node chosen according to a specified rule.

Judea Pearl described best-first search as estimating the promise of node n by a “heuristic evaluation function f(n) which, in general, may depend on the description of n, the description of the goal, the information gathered by the search up to that point, and most important, on any extra knowledge about the problem domain.”

Some authors have used “best-first search” to refer specifically to a search with a heuristic that attempts to predict how close the end of a path is to a solution, so that paths, which are judged closer to a solution, are extended first. This specific type of search is called greedy best-first search.

Efficient selection of the current best candidate for extension is typically implemented using a priority queue

  1. May 27th, 2013 at 04:49 | #1

    Fine way of telling, and pleasant article to get facts
    on the topic of my presentation subject matter, which i am going
    to convey in university.

  2. July 9th, 2013 at 18:10 | #2

    I like the valuable info you provide in your articles.
    I’ll bookmark your weblog and check again here frequently. I am quite certain I will learn many new stuff right here! Good luck for the next!

  1. No trackbacks yet.
You must be logged in to post a comment.