informált keresés

Kapcsolódó fogalmak: 
heurisztikus keresés
Rövid szöveges bemutatás: 
Az informált 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, heurisztikus keresés. Fontos megjegyezni, hogy az állapotok jóságára az algoritmus csak becsléssel rendelkezik, nem pontos értékkel.