Entradas

Cap. 7 - No tasar otra vez la misma casa

Imagen
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...

Cap. 4 - Un entero y un rebobinado

Imagen
cap. 4 Tablero · Motor 2012 Un entero y un rebobinado hacerMovimiento y desHacerMovimiento José Andrés Morales Linares Madrid, España El generador anota candidatas. Alfa-beta las prueba una a una. Probar no es copiar el tablero a un cajón nuevo: es hacer la jugada sobre el mismo bitboard y, al volver, deshacerla . Si cada ply fotocopiara la sala, el árbol no cabría en el reloj. Lo que cabe es un entero de 28 bits y una pila con lo que no se puede reconstruir a ciegas. Lo escribí en 2012 en ajedrez.c . No he reescrito el algoritmo. Este artículo empieza por por qué no se copia el tablero, no por cada caso del switch . Por qué no fotocopiar la sala Un nudo genera treinta jugadas, baja, vuelve, prueba la siguiente. Copiar BITTABLERO (bitboards, ocupación, material, hash) en cada una es caro y sucio. Analogía: ...

Cap. 2 - Seis campos y el tablero entero

Imagen
cap. 2 Posición · Texto Seis campos y el tablero entero FEN y setupFen en Mango AC José Andrés Morales Linares Madrid, España Una GUI no envía bitboards. Envía una línea de texto. Forsyth-Edwards Notation (FEN) es esa línea: seis campos y la sala entera. Analogía: una dirección postal de la posición. Con esa cadena cualquiera reproduce la misma casa: piezas, turno, enroques, al paso, la regla de cincuenta, el número de jugada. En Mango AC vive en fen.c : setupFen() lee; converTabler2FEN() escribe (el libro de aperturas pide esa cadena). Lo escribí en 2012. UCI y xboard son puertas nuevas hacia la misma función. Los seis campos Un ejemplo, la posición inicial: rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq - 0 1 Campo En el ejemplo Qué e...

Cap. 17 - Tablas que no van en el binario por defecto

Imagen
cap. 17 Finales · Opcional Tablas que no van en el binario por defecto EGBB / Nalimov, desactivadas al compilar José Andrés Morales Linares Madrid, España El núcleo de 2012 tasa y busca. En un final de pocas piezas, esa tasación puede mentir: un rey y un peón contra rey es tabla o es gane según la oposición, y la evaluación estática no lo ve con certeza. Las bitbases (o tablebases) son un libro de finales: posiciones ya resueltas a gane, tablas o pérdida. Analogía: un tomo en la estantería. Solo se abre si se compiló con él y si el tomo está en disco. En Mango AC ese tomo no va en el binario por defecto . Hay que definir COMPILAR_CON_EGBB . Si no, egbb.c ni se incluye y la búsqueda no sonda. No es el estilo del núcleo: es un extra. Esta entrada existe para ser honesto con el cód...

Cap. 5 - Pseudo-legal hasta que el rey respira

Imagen
cap. 5 Legalidad · Motor 2012 Pseudo-legal hasta que el rey respira esAtacadoPor y el filtro de jaque José Andrés Morales Linares Madrid, España El generador de bitboards no pregunta si el rey queda a salvo. Anota todos los pasos que una pieza podría dar: capturas, silencios, enroques a primera vista. Eso se llama pseudo-legal . Lo legal se decide después: se hace la jugada y se pregunta si el propio rey está atacado. Si sí, se deshace y se tacha. Esa pregunta es esAtacadoPor() en ataque.c . Lo escribí en 2012 y no lo he reescrito. Este artículo empieza por por qué no se genera solo lo legal, no por cada máscara mágica. Por qué generar de más Generar solo jugadas legales obliga a detectar clavadas, rayos-X y jaques descubiertos antes de anotar cada candidata. Es caro y fácil de romper....

Cap. 12 - Hasta que se calme el tablero

Imagen
cap. 12 Tranquilidad · Motor 2012 Hasta que se calme el tablero Búsqueda de tranquilidad y el efecto horizonte José Andrés Morales Linares Madrid, España Alfa-beta baja un número fijo de plies y, al llegar a la hoja, pide un número a evaluacionTablero() . Si esa hoja cae en medio de un recambio de damas, la tasación miente: cuenta una dama de más o de menos porque el recambio aún no ha terminado. Eso se llama efecto horizonte . La búsqueda de tranquilidad (quiescence search) es el tramo que añadí delante de la evaluación para no fotografiar la sala mientras mueven los muebles. En Mango AC vive en busquedadTranquilidad.c . La llamo desde alfabetaNegado() cuando profundidad < 1 , o cuando ya no caben más capas de búsqueda plena ( MAX_CAPAS_BUSQUEDAD = 24). Lo escribí en 2012 y no lo he reescrito. ...

Cap. 13 - La tijera del árbol

Imagen
cap. 13 Poda · Continuación de alfa-beta La tijera del árbol Podas dentro de alfabetaNegado José Andrés Morales Linares Madrid, España En la entrada de Negamax expliqué alfa, beta y PVS: el motor no mira todas las ramas. Esta es la continuación. Alfa-beta ya es una tijera. Encima de ella, alfabetaNegado() aplica más cortes, algunos exactos y otros heurísticos, para que el mismo segundo de reloj llegue más lejos. Sin esas tijeras el bitboard rápido se gastaría en callejones que no pueden ganar. Lo escribí en 2012 en busquedad.c . No he reescrito el algoritmo. Este artículo empieza por qué hace falta cortar, no por las siglas. Por qué podar importa El árbol crece de forma exponencial. Treinta jugadas por ply, a profundidad 10, son miles de millones de nudos. El reloj de una p...