Next: Bases de Datos
Up: Otros avances desarrollados
Previous: Generación de Llaves de
Índice General
La "heurística histórica" es una descendiente de la técnica
de las "movidas decisivas" (killer moves). Una tabla histórica
debe mantenerse con tal de notar qué movimientos han tenido
resultados interesantes en evaluaciones pasadas y deberían ser
intentados en la posición actual. La tabla es un simple arreglo de
enteros de 64x64. Cuando el algoritmo de búsqueda decide que un
movimiento es una fuerte amenaza le consultará a la tabla
histórica con tal de aumentar su valor. Los valores presentes en
la tabla serán utilizados para el ordenamiento de las movidas y
asegurar que las movidas "históricamente fuertes" sean
analizadas primero.
Santiago de Chile, Julio 2003