Shredder
10 y las ShredderbasesNingún otro programa ha ganado tantos títulos en pruebas de ajedrez cibernético como Shredder, el programa de ajedrez escrito por el alemán Stefan Meyer-Kahlen. La última versión ha sido mejorada sustancialmente y juega unos 80 puntos Elo más fuerte que su predecesor. Pero el autor no se ha concentrado únicamente en hacer más fuerte al programa, en comparación con sus rivales en el mercado. Como en el pasado, también ha desarrollado características dirigidas a convertir a Shredder en una herramienta de análisis muy potente, que tanto aficionados como expertos pueden emplear por igual para estudiar ajedrez de forma más fiable y sistematizada. En este artículo describiremos sólo una de ellas.
Una de las características analíticas más importantes es el uso que hace Shredder de las llamadas tablas de finales. Antes de abordar ese tema en concreto, es conveniente repasar lo que son las tablas o bases de finales.
La creación de bases de datos de finales fue iniciada por Ken Thompson, un científico informático de los Laboratorios Bell, que también fue el inventor del Unix y uno de los padres del lenguaje C. En los años 80 Thompson empezó a generar y almacenar todas las posiciones legales de finales de ajedrez con cuatro y cinco piezas sobre el tablero. Un final típico de cinco piezas, como rey y dos alfiles, contra rey y caballo, contiene 121 millones de posiciones. Con un peón, que tiene movimientos asimétricos, el número asciende a 335 millones. Thompson escribió programas que generaban todas las posiciones legales y trabajaban todas las variantes que podían darse en cada final. También comprimió los datos resultantes de forma que permitían almacenar unos 20 finales en un CD-ROM normal.
Una de las primeras colecciones de bases de datos que se publicaron (por ChessBase) en CD-ROM
Media generación de ordenadores más tarde, el programador ruso Eugene Nalimov inventó una nueva forma de almacenar la información que contenían las bases de datos de finales, de manera que los programas de ajedrez pudieran acceder a ellas durante las búsquedas. Esto es importante, puesto que los programas eran entonces capaces de hacer mucho más que jugar perfectamente ciertos finales cuando se planteaban en el tablero. Fritz, Shredder, Junior y el resto de los programas de ajedrez podían sustituir partes completas de su árbol de búsqueda, las generadas cuando se encontraban con un final de tres, cuatro o cinco piezas, por un "vistazo" al disco duro, donde disponían de toda la información sobre la posición.
Naturalmente, el acceso al disco duro durante las búsquedas es dolorosamente lento (en comparación con los procesos que se ejecutan en la memoria de trabajo o RAM) Por otra parte, una operación de lectura podía sustituir a la generación de miles o decenas de miles de posiciones en el árbol, un proceso que de hecho podía concluir en una valoración con errores. Por el contrario, la información recolectada de las “tablebases” (Este fue el nombre que se le dio a esta forma de almacenar el conocimiento) de Nalimov era fiable al 100%.
Hoy todos los programas de ajedrez respetables emplean las "tablebases" con gran efecto, anunciando a menudo mates en 20 o en 80 jugadas, como resultado final de sus partidas. Shredder ha sido siempre el adalid del uso eficiente de las tablas de finales.
En la versión 10, Stefan Meyer-Kahlen ha introducido una mejora completamente nueva y con un gran potencial. Ha definido un nuevo formato llamado “Shredderbases” que permite al programa acceder a las tablas de finales miles de veces más rápido de lo que era posible con anterioridad.
El método empleado por Shredder 10 consiste en comprimir enormemente las bases de finales, de forma que pueden cargarse en la memoria RAM disponible en los ordenadores actuales. Todos los finales de tres y cuatro piezas ocupan sólo un megabyte en el formato Shredderbase e incluir todos los finales de cinco piezas eleva el espacio total ocupado a 157 Mb. Una nadería si los comparamos con los 7500 Mb necesarios para almacenarlos con el formato de las "tablebases" de Nalimov.
Shredder en una partida crítica durante el Campeonato Mundial de Ajedrez
Informático 2006 en Turín.
Stefan Meyer-Kahlen (derecha) venció a Rybka, programado por Vas Rajlich (izquierda)
Eso significa que Shredder 10 puede cargar todos los finales de tres, cuatro y cinco piezas en la memoria, sin que sea necesario ningún acceso al disco duro para consultarlos. El resultado es que los tiempos de acceso se reducen en un factor de 1000, permitiendo al programa consultar las bases de finales mucho más a menudo, sin a penas ningún retardo. Esto da a la fuerza de juego y análisis de Shredder un empuje sustancial en ciertos tipos de finales.
Para Deep Shredder 10, Stefan ha dado un paso más en el proceso. Asumiendo que los propietarios de la versión de su programa para múltiples procesadores tendrán mucha memoria RAM en sus sistemas, ha incluido una versión de las Shredderbases con un tamaño de 441 Mb. Debido a que la información de este archivo no está tan altamente comprimida como en la versión de 157 Mb, el programa puede descomprimirla más rápidamente durante las búsquedas. De hecho, es diez veces más rápido. No se necesita una calculadora para el resultado final: el uso de las Shredderbases de 441 Mb es diez mil veces más rápido que el empleo de las tablebases de Nalimov tradicionales.
Puede encargar inmediatamente la última versión de Shredder, en su edición para un sólo procesador o para varios. Además de las Shredderbases, ambos programas incluyen:
Títulos de Campeón del Mundo de Shredder:
| € 49.99 (incl. IVA/VAT) | US $54.30 (sin IVA/VAT) | |
| € 99.99 (incl. IVA/VAT) | US $108.61 (sin IVA/VAT) |
