Claude Shannon en su texto sobre ajedrez de 1950 ("Programming a Computer for Playing Chess") propuso limitar la profundidad de la búsqueda en el árbol de posibilidades y determinar su valor mediante una función heurística.