Presná definícia
Čo znamená problém vyhľadávania?
Problém vyhľadávania je formálna úloha nájsť postup z počiatočného stavu do stavu spĺňajúceho cieľ. Určuje priestor stavov, akcie dostupné v stave, prechodový model, počiatočný stav, cieľový test a často náklady akcií. Riešením je sekvencia akcií alebo cesta; optimálne riešenie minimalizuje zvolenú cenu. Kvalita formulácie rozhoduje o riešiteľnosti: chýbajúca stavová informácia alebo nevhodná abstrakcia môže znehodnotiť algoritmus.
Skúsenosť a kontext
Ako sa pojem používa v praxi
Pre skladového robota stav zahŕňa polohu a doručené zásielky, akcie sú presuny a odovzdanie, cieľový test kontroluje dokončenie a náklady kombinujú čas s energiou. Pred voľbou BFS, uniform-cost alebo A* sa overí konečnosť priestoru, nezápornosť nákladov, vetvenie a dostupnosť heuristiky. Stav nesmie vynechať informáciu, ktorá mení budúce následky, no zbytočné detaily násobia počet kombinácií. Implementácia sa testuje na malých prípadoch so známym optimom, na nedosiahnuteľnom cieli a na cykloch; limity času a pamäte musia skončiť riadeným neúspechom.
Overiteľnosť
Odborné zdroje
Praktické odpovede
Často kladené otázky
Čo je riešením problému vyhľadávania?
Postupnosť prípustných akcií, ktorá z počiatočného stavu vedie do stavu spĺňajúceho cieľový test.
Je každé nájdené riešenie optimálne?
Nie. Závisí od algoritmu, nákladov a heuristiky; DFS môže nájsť cestu bez záruky najnižšej ceny.
Čo musí obsahovať stav?
Presne informácie potrebné na určenie dostupných akcií, ich následkov, cieľa a budúcich nákladov.
Prečo sa rozlišuje stromové a grafové vyhľadávanie?
Grafová verzia eviduje navštívené stavy a obmedzuje cykly či duplicitné cesty, za cenu pamäte.
Čo znamená, že vyhľadávanie zlyhalo?
Buď riešenie neexistuje, alebo ho algoritmus v dostupných zdrojoch nenašiel; tieto situácie treba v reporte rozlíšiť.