Busca en l'espai d'estats

Busca en l'espai d'estats és un procés usat en el camp de l'Informàtica, incloent l'Inteligència Artificial (AI), en el qual es consideren successius estats d'una instància, en la meta de trobar un "estat final" en les característiques desijades.

Els problemes es modelen a sovint com un espai d'estats, un conjunt de estats que conté el problema. El conjunt d'estats forma un grafo a on dos estats estan conectats si hi ha una operació que es puga portar a terme per a transformar el primer estat en el segon.

La busca en l'espai d'estats diferix dels métodos de busca tradicionals perque l'espai d'estats està implícit: El grafo de l'espai d'estats típic és massa gran per a generar-ho i guardar-ho en memòria. En el seu lloc, els nodos es generen en el moment en que s'exploren i generalment són descartats despuix. Una solució pot consistir solament en un estat objectiu, o en un camí des d'un estat inicial fins a l'estat final.