next up previous contents
Next: Búsqueda con Profundidad Iterativa Up: Técnicas de Búsqueda Previous: Técnicas de Poda y   Índice General

Extensiones Singulares

En 1987 los programadores de DeepThougth agregaron a su programa la heurística de Extensiones Singulares, describiéndola de la siguiente forma en la publicación de Diciembre de 1988 del ICCA [30]:

"La heurística utiliza una búsqueda de fuerza bruta modificada la cual entrega mediciones del nivel forzado de un movimiento (es decir, de cuan "obligatorio" es el movimiento en cierta posición).Un movimiento es declarado como "singular" si retorna un valor mucho mejor que todas las otras alternativas analizadas. Luego, cuando encontramos un movimiento singular que afecta la continuación de la búsqueda si su valor cambia, la posición resultante de este movimiento es analizada con profundidad de 1 movimiento extra. En el ajedrez, dependiendo del criterio utilizado en seleccionar los tipos de movimientos singulares la sobrecarga puede variar desde un 5% a 20% para posiciones estables. Para posiciones ricas en posibilidades tácticas la sobrecarga puede crecer al nivel de doblar la cantidad de nodos buscados a una profundidad dada, pero dado que las extensiones permiten al programa analizar los resultados de variantes tácticas tempranamente, la sobrecarga se compensa con la rápida evaluación de variantes claves".


next up previous contents
Next: Búsqueda con Profundidad Iterativa Up: Técnicas de Búsqueda Previous: Técnicas de Poda y   Índice General
Santiago de Chile, Julio 2003