Hledání zásobníku - Stack search

Hledání zásobníku (také známý jako Algoritmus dekódování zásobníku) je vyhledávací algoritmus podobný vyhledávání paprskem. Může být použit k prozkoumání stromově strukturovaných vyhledávacích prostorů a je často využíván v Zpracování přirozeného jazyka aplikace, jako je syntaktická analýza přirozených jazyků nebo pro dekódování chyba opravující kódy kde technika jde pod názvem sekvenční dekódování.

Hledání zásobníku vede seznam nejlepších n dosud vidění kandidáti. Tito kandidáti jsou neúplným řešením problémů s vyhledáváním, např. částečné rozebrat stromy. Potom iterativně rozšíří nejlepší dílčí řešení, umístí všechna výsledná dílčí řešení do zásobníku a poté ořízne výsledný seznam dílčích řešení nahoru n kandidátů, dokud nebude nalezeno skutečné řešení (tj. úplný strom analýzy).

Není zaručeno, že hledání zásobníku najde optimální řešení problému hledání. Kvalita výsledku závisí na kvalitě heuristiky vyhledávání.

Reference

Ukázkové aplikace algoritmu pro vyhledávání zásobníku lze najít v literatuře: