Técnicas de Búsqueda

El progreso de los programas de ajedrez desde un nivel de principiantes a grandes maestros en un periodo de 30 años se ha debido principalmente al desarrollo y refinamiento de las técnicas de búsqueda adaptadas en particular a las capacidades de los computadores, sumado a los rápidos avances en hardware. Para una computadora un problema lejos de ser trivial es establecer cuáles de todos los movimientos que dispone son "buenos" y "malos". La mejor forma de discriminar entre éstos es mirar las consecuencias que cada uno de ellos involucra, es decir, la serie de movimientos futuros, digamos que 4 por lado y mirar los resultados. Para asegurar también el realizar la menor cantidad de errores posibles asumimos que nuestro rival siempre realiza el mejor movimiento. Este es el principio básico detrás del algoritmo de Minimax el cual es la base de todas las técnicas de búsqueda de los programas de ajedrez.