Cap. 7 - No tasar otra vez la misma casa
cap. 7 Memoria · Motor 2012 No tasar otra vez la misma casa Tabla hash y llaves Zobrist José Andrés Morales Linares Madrid, España En la entrada de podas nombré la tabla hash de pasada: si esa posición ya se buscó, a veces se puede devolver el valor y no bajar otra vez. Esta es la entrada de cómo se recuerda. Sin esa memoria, alfa-beta tasaba mil veces el mismo salón llegado por pasillos distintos. Eso se llama transposición : 1. e4 e5 2. Nf3 Nc6 y 1. Nf3 Nc6 2. e4 e5 son la misma casa. El número de la puerta es una llave Zobrist. Lo escribí en 2012 en hash.c . No he reescrito el algoritmo. Este artículo empieza por qué hace falta recordar, no por el tamaño en megas. Por qué recordar importa El árbol no es un árbol puro: es un grafo. La misma posición aparece por cami...