El primer artículo sobre el tema fue escrito por Claude Shannon, y publicado en 1950, antes de la existencia de una computadora que jugara al ajedrez, y predijo acertadamente las dos posibles principales formas de búsqueda de cualquier programa, a las que nombró de 'Tipo A', y de 'Tipo B'.