La búsqueda del espacio de estado del es un proceso usado en el campo de la inteligencia artificial (AI) en que se consideran las configuraciones o los estados sucesivos del de un caso, con la meta de encontrar un estado de meta del con una característica deseada.

En el AI, los problemas se modelan a menudo como espacio de estado, un determinado de indica que un problema puede estar adentro. El sistema de estados forma un gráfico donde dos estados están conectados si hay una operación del que se puede realizar transforma el primer estado en el segundo.

La búsqueda del espacio de estado según lo utilizado en el AI diferencia de métodos de informática de la búsqueda tradicional porque el espacio de estado es el implícito: el gráfico típico del espacio de estado es mucho demasiado grande generar y almacenar en la memoria . En lugar, se generan como se exploran, y se desechan típicamente los nodos después de eso. Una solución a un caso combinatorio de la búsqueda puede consistir en el estado de meta sí mismo, o de una trayectoria de un cierto estado inicial del al estado de meta.