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.