Next: El Árbol de Ajedrez
Up: Análisis de Avances Históricos
Previous: Algunas conclusiones al respecto
  Índice General
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.
Subsecciones
Santiago de Chile, Julio 2003