heurisztikus keresés

Kapcsolódó fogalmak: 
informált keresés
Kapcsolódó fogalmak: 
heurisztika
Rövid szöveges bemutatás: 
A heurisztikus keresés során az algoritmus képes az állapotok jóságának becslésére. Azaz képes megbecsülni, hogy egy adott állapot milyen messze lehet a célállapottól és ezáltal közvetve képes meghatározni a hasznosságát. Az ilyen keresése algoritmusok heurisztikákat használnak. A fogalom másik neve, informált keresés. Fontos megjegyezni, hogy az állapotok jóságára az algoritmus csak becsléssel rendelkezik, nem pontos értékkel.