Un algoritmo para encontrar un plan puede ser como los vistos en el capítulo de búsqueda. Utilizando la representación de STRIPS, puede partirse del estado inicial aplicando operadores hasta llegar al estado final u objetivo. Este tipo de algoritmo es llamado progresivo ya que funciona en forma forward. Otra forma sería trabajar en forma backward, este tipo de algoritmo es llamado regresivo.
Existe otra forma de pensar la búsqueda de un plan, que en vez de realizar la búsqueda por el espacio de situaciones la realiza por el espacio de planes. En el caso anterior los nodos del árbol de búsqueda corresponden a situaciones o estados y el camino que recorre el árbol de búsqueda es el plan.
El recorrido mediante un espacio de planes comienza por un plan parcial que luego debe expandir hasta formar un plan completo que resuelva el problema. Así como la búsqueda por un espacio de situaciones implica poder representarlas, la búsqueda por un espacio de planes plantea la necesidad de representar éstos.