Next: Búsqueda con Profundidad Iterativa
Up: Técnicas de Búsqueda
Previous: Técnicas de Poda y
  Índice General
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: Búsqueda con Profundidad Iterativa
Up: Técnicas de Búsqueda
Previous: Técnicas de Poda y
  Índice General
Santiago de Chile, Julio 2003