Entradas

Cap. 18 - Hacer lo que hay que hacer

Imagen
cap. 18 Oficio · Motor 2012 Hacer lo que hay que hacer Listas, un solo autor, y por qué el camino caliente no es una aplicación convencional José Andrés Morales Linares Madrid, España El motor se llama Mango AC Ajedrez . Antes tuvo otro nombre. El actual refleja el amor por Alexander y Camila, mis hijos. El núcleo de búsqueda, evaluación y representación permanece esencialmente como en 2012. No es una reescritura. Sí se añadió UCI, y ha habido cambios de integración, de compilación y de presentación. Quien compile el binario de ahora verá Mango AC 1.1. Las fichas antiguas de listas y torneos conservan el nombre anterior; el código del camino caliente es este. Esta entrada no es un manifiesto contra el clean code . Es otra mirada: un código escrito para ser rápido, preciso y econ...

Cap. 6 - Contar las hojas sin tasarlas

Imagen
cap. 6 Prueba · Generador Contar las hojas sin tasarlas Perft en Mango AC José Andrés Morales Linares Madrid, España Alfa-beta elige. Perft cuenta . Dada una posición y una profundidad, ¿cuántas partidas legales hay si cada bando juega todas las jugadas legales hasta ese ply? No se evalúa. No se poda. No se ordena. Solo hacer, filtrar jaque, recursión, deshacer. Si el número no coincide con las tablas conocidas del mundo, el generador está roto. Lo escribí en 2012 en perft.c . No he reescrito el algoritmo. Este artículo empieza por para qué sirve un contador, no por el récord de nodos por segundo. Por qué contar sin jugar Analogía: contar cuántas puertas hay en el edificio, no decidir cuál es la mejor vivienda. Un error de un peón al paso, un enroque a trav...

Cap. 14 - No gastar la mitad del restante

Imagen
cap. 14 Reloj · Protocolo No gastar la mitad del restante Gestión del tiempo en Mango AC José Andrés Morales Linares Madrid, España El árbol cabe en un segundo si se poda. Aún así hace falta decidir cuánto segundo hay. Un motor que gasta el reloj en la jugada 8 pierde por tiempo en la 40. Un motor tacaño se queda en profundidad 4 con minutos en el bolsillo. La gestión del tiempo es el presupuesto: no el algoritmo de juego, sino cuánto se le permite gastar. El cronómetro vive en tiempo.c (2012). La cuenta de cuánto asignar en UCI es posterior: uciAsignarTiempo() en uci.c . El núcleo sigue mirando un solo número: juego.maxTiempo , en milisegundos. Por qué el presupuesto importa Analogía: no gastar el sueldo del mes en la primera semana. Dejar siempre un billete en el bolsil...

Cap. 10 - Quién gana la pelea en un escaque

Imagen
cap. 10 Intercambio · Tranquilidad Quién gana la pelea en un escaque EET: intercambio estático en Mango AC José Andrés Morales Linares Madrid, España En la entrada de tranquilidad dije que el motor no cambia un coche por una bicicleta. Esta es esa cuenta. SEE (Static Exchange Evaluation) pregunta: si en esta casilla se recambian piezas hasta que nadie más pueda recapturar, ¿queda material a favor o en contra? No busca el tablero entero. Solo la pelea en un escaque. En Mango AC la función se llama EET() y vive en eet.c . Lo escribí en 2012 y no lo he reescrito. Este artículo no repite stand-pat ni delta: solo el cálculo del intercambio. Por qué no basta MVV/LVA Ordenar capturas por víctima cara y atacante barato es un buen primer filtro. No dice si después el rival recaptura y usted pierde m...

Cap. 16 - Las dos puertas hacia pensarRapido

Imagen
cap. 16 Protocolo · 2012 y ahora Las dos puertas hacia pensarRapido UCI y xboard / WinBoard (CECP) José Andrés Morales Linares Madrid, España El núcleo de bitboards, alfa-beta, evaluación y hash es el de 2012. No lo he reescrito. Lo que sí cambió es cómo el binario habla con una interfaz. Analogía: dos mostradores, UCI y CECP/xboard, que entregan el mismo encargo a la misma cocina: pensarRapido() . El plato no cambia. Cambia el idioma del camarero. El binario arranca en consola ( mangoac [blancas]> ). Desde ahí, uci entra en uci.c ; xboard entra en el bucle de 2012 en comandos.c . stdout va sin buffer para que la GUI no se cuelgue esperando un flush. UCI: el mostrador nuevo Handshake: id name Mango AC 1.1 , id author Jose Andres Morales Linares , uciok . isready → readyok . ucinewgame llama a nuevo_juego() . s...

Cap. 9 - Primero lo que suele cortar

Imagen
cap. 9 Orden · Continuación de alfa-beta Primero lo que suele cortar ponderarMovimientos en Mango AC José Andrés Morales Linares Madrid, España En las entradas de Negamax y de podas repetí la misma frase: sin un buen orden, alfa-beta no corta. Esta es esa entrada. El generador produce una lista sucia: silenciosas, capturas, enroques, en el orden en que el bitboard las encuentra. Si la mejor va al final, el motor recorre treinta callejones antes de hallar el que cierra el edificio. Si va primero, el corte beta llega en la primera puerta y el resto ni se toca. Lo escribí en 2012 en ordenar.c . No he reescrito el algoritmo. Este artículo empieza por por qué el orden es la tijera, no por las siglas MVV/LVA. Por qué el orden es la tijera Alfa-beta es correcto con cualquier orden. Lo que cambia es el trabajo. Analogía: un porter...

Cap. 15 - Antes de pensar, recordar

Imagen
cap. 15 Apertura · Motor 2012 Antes de pensar, recordar Libro de aperturas y FIND_OPENING José Andrés Morales Linares Madrid, España Alfa-beta, hash y SEE son cómo el motor piensa . Las primeras jugadas de una partida no hace falta inventarlas cada noche: la teoría ya las recorrió. El libro es memoria, no inteligencia del árbol. Si la posición está en el fichero, pensarRapido() devuelve esa jugada y ni entra a Negamax. La sonda vive en libro2.c : FIND_OPENING() . El archivo trae el código de libro del motor DanaSah de Pedro Castro Elgarresta (2011), que integré en 2012. No he reescrito esa rutina. Este artículo empieza por por qué un motor abre la partitura, no por el formato interno del binario. Por qué no pensar e2e4 desde cero Analogía: un músico no inventa el acorde inicial ca...