Este documento describe tres tipos de búsqueda: búsqueda exhaustiva por profundidad, búsqueda en anchura y búsqueda heurística. La búsqueda exhaustiva por profundidad sigue un camino en el árbol hasta el final antes de retroceder, la búsqueda en anchura expande todos los nodos de un nivel antes de pasar al siguiente, y la búsqueda heurística usa conocimiento del dominio para buscar primero senderos más prometedores aunque puede sacrificar completitud.