En sus inicios la inteligencia artificial se fundamento en las denominadas búsquedas heurísticas. Se creía que el hombre resolvía todos los problemas a través de métodos heurísticos y se pensaba que la mente estaba conformada por potentes mecanismos heurísticos capaces de partir de lo general a lo particular tal como sucedía con los algoritmos computacionales. Se creía que todos los problemas se podían resolver recorriendo un árbol de objetivos y que la solución del problema consistía en encontrar el camino correcto, desechando todas aquellas vías poco factibles. La dificultad estaba en cómo desechar esas ramas o caminos improductivos, quién podría garantizar que ese camino después no fuese el más adecuado, hasta qué profundidad había que recorrer el árbol para estar seguro de que esa vía era errónea, cómo evitar, qué producto de la ramificación creciente del árbol, un exceso de combinaciones incalculables.
