BEST-FIRST SEARCH

Domain	Definition
Computing	State-space search algorithm that uses heuristic information only to choose the most promising node to expand next, instead of doing the expansions in a strictly breadth-first or depth-first order. Source: European Union. (references)
Math	A search algorithm that considers the estimated best partial solution next. This is typically implemented with a priority queue. (references)
Source: compiled by the editor from various references; see credits.

Specialty Definition: Best-first search

Best-first search is a search algorithm which optimises breadth first search by ordering all current paths according to some heuristic. The heuristic attempts to predict how close the end of a path is to a solution. Paths which are judged to be closer to a solution are extended first.

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

Examples of best-first search algorithms include Dijkstra's algorithm and the A-star search algorithm. Best-first algorithms are often used for pathfinding in combinatorial search.

External links

http://www.cee.hw.ac.uk/~alison/ai3notes/subsubsection2_6_2_3_2.html

Modern Translation: BEST-FIRST SEARCH

Language		Translations for "BEST-FIRST SEARCH"; alternative meanings/domain in parentheses.
Danish		bedst-først søgning (ordered search), ordnet søgning (ordered search). (various references)

Dutch		best-first zoekproces (ordered search), geordend zoekproces (ordered search). (various references)

Finnish		paras ensin-haku (ordered search), järjestetty haku (ordered search). (various references)

French		recherche ordonnée, recherche meilleur-d'abord, recherche du meilleur-premier. (various references)

German		geordnete Suche (ordered search). (various references)

Greek		διερεύνηση με τη βέλτιστη επιλογή (ordered search), διατεταγμένη διερεύνηση (ordered search). (various references)

Italian		ricerca lungo il cammino migliore (ordered search). (various references)

Pig Latin		est-firstbay earchsay

Portuguese		procura do melhor em primeiro lugar (ordered search). (various references)

Spanish		búsqueda primero-lo-mejor (ordered search), búsqueda ordenada (ordered search). (various references)
Source: compiled by the editor from various translation references.

Anagrams: BEST-FIRST SEARCH

Scrabble® Enable2K-Verified Anagrams
	Words within the letters "a-b-c-e-e-f-h-i-r-r-s-s-s-t-t"
	-3 letters: researchists.
	-4 letters: afterbirths, researchist, tetrarchies, traitresses.
	-5 letters: aesthetics, afterbirth, birthrates, brasseries, brassieres, breathiest, briefcases, careerists, chastisers, chatterers, earthrises, fricassees, hesitaters, restitches, scatterers, starchiest, starfishes, streetcars, stretchers, stretchier, tesseracts.
Source: compiled by the editor from various references; see credits. SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.