DarkThought es un programa
totalmente desarrollado en 64 bits basado en la tecnología "bitboard".
Se desarrolló en el Institute for Program Structures and Data Organization
(Universidad de Karlsruhe, Alemanía) y ha participado exitosamente en todos
los campeonatos del mundo desde 1995. Corre en una máquina KryoTech Alpha-21164a
a 767 MHz con 256 Mbytes de RAM. DarkThought alcanza fácilmente la cota de
las 350000 posiciones por segundo en el medio juego mientras que llega al
millón en el final de partida.
DarkThought tiene un algoritmo de búsqueda alpha-beta sofisticado escrito
en ANSI-C que usa PVS/NegaScout con mejoras de última tecnología como
varias tablas de transposición, poda de jugadas vanas en modo normal y
extendido, profundización interna iterativa, ordenación interna dinámica
(history+killer heuristic), poda por mivimiento nulo recursiva, extensiones
selectivas y reconocedores de nodos internos (incluyendo acceso a bases de
datos de finales).
Para conocer más sobre DarkThought:
Diep comenzó en 1994. Ahora
el programa está en una fase experimental de multiproceso. Todavía utiliza
la misma inmensa función de evaluación. Posiblemente es la mayor función
de evaluación jamás implementada en un programa de ajedrez.
La búsqueda de Diep es muy selectiva actualmente. El programador planea
implementar un algoritmo de búsqueda totalmente nuevo para el mundial de
1999. No únicamente paralela, porque está muy próxima a la
profundidad limitada de las búsquedas alfabeta.
Eugen nació en 1994 como un proyecto personal durante el tiempo libre. Primeramente se programó en Pascal y el lenguaje Ensamblador, pero en 1995 se tradujo a C. Eugen está parcialmente basado en programas freeware como TChess, GNU Chess y Crafty.
Ferret es un programa normal de ajedrez que utiliza la poda por movimiento nuloy evaluación de punto final. La dirección de e-mail de su autor es brucemo@seanet.com. Estará encantado de atender cualquier pregunta sobre su programa.
Francesca es un programa
amateur. Sigue las tendencias de la mayoría de los programas desde los 70 y
utiliza muchas de las últimas técnicas: alpha-beta, movimiento nulo, otras
técnicas de poda por adelantado, tablas de transposición, etc.
Antes de 1998, Francesca consistía principalmente en una valoración de
piezas y casillas junto a un motor de búsqueda muy rápido. En 1998, la
función de evaluación fue reescrita por completo y todas las evaluaciones
se hacen ahora en los extremos del árbol de búsqueda. Esto ha mejorado el
juego de Francesca. Aunque en 1999 es más lento que en 1998, juega un
ajedrez más interesante y desafiante.
Fritz está construído alrededor de una técnica selectiva conocida como movimiento nulo. Como parte de esta técnica, Fritz permite a un bando mover dos veces seguidas. Esto permite al programa detectar debilidades antes de tener que analizar el árbol completo. Generadores de movimientos, funciones de evaluación y estructuras de datos se han diseñado expresamente para maximizar la efectividad de la búsqueda con movimiento nulo. Fritz venció en el campeonato del mundo de Hong Kong en 1995.
GromitChess
es un programa escrito en C++, desarrollado en un entorno Linux (Emacs,
gcc). Calcula entre 25000 y
50000 posiciones por segundo en un K6/200 y trata de ser tan inteligente
como rápido. La piezas atacables son la primera estructura de datos (16 bit
para cada casilla y jugador; bit n se pone a 1 si la pieza n ataca la
casilla). La búsqueda utiliza profundización iterativa, PVS, tablas de
transposición, heurísticas killer y history, movimiento nulo (R=2), unas
10 extensiones específicas de ajedrez y algunas heurísticas de poda. La
quiescencia usa un evaluador estático de intercambio e incluye algunos
jaques y otros movimientos amenazantes. Algunas partes de la función de
evaluación se inicializan en la raíz del árbol, pero la mayoría lo hacen
en los extremos de las ramas.
Más información en: http://home.t-online.de/home/hobblefrank/index.htm
HIARCS está escrito en C
como un proyecto total de tiempo libre.
HIARCS calcula muchas menos posiciones por segundo (unas 18.000) que la
mayoría de sus competidores. A pesar de esto, su búsqueda es más
inteligente y su evaluación más precisa.
HIARCS utiliza varias extensiones con heurísticas selectivas para guiar la
búsqueda e incorpora una búsqueda muy sofisticada para resolver
incertidumbres tácticas al mismo tiempo que encuentra líneas con
beneficios posicionales.
HIARCS ganó el mundial de 1993 en Munich, Alemania, y ha ganado otros
muchos torneos de computadoras y de humanos.
HIARCS 7.0 obtuvo la primera posición rn la lista sueca de la SSDF y en la
lista inglesa de Selective Search.
La versión que compite en este mundial es una nueva versión experimental.
Es un programa de 32 bit que correrá bajo Windows y soportará bases de
tablas de finales.
El desarrollo de Ikarus
comenzó em enero de 1997 cuando el programa anterior, BasicChess, alcanzó
el máximo de 64Kb permitido por Borland Pascal 7.0 para estructuras de
datos y el código fuente se había convertido en una amalgama totalmente
críptica. Se tradujo a Delphi 2.0, lenguaje de 32bit orientado a objetos y
bajo entrono Windows, lo que permitió el uso de tablas de transposición.
Al año siguiente se implementó una interfaz gráfica y muchas de las
heurísticas de búsqueda más habituales. También se añadieron algunas
estructuras de datos avanzadas como tablas de transposición para rey y
peones.
Desde marzo de 1998 hay una versión para WinBoard que ha estado jugando en
modo autojuego contra otros programas de ajedrez. Ikarus tiene un nuevo
libro de aperturas totalmente desarrollado a mano y, desde Navidades de
1998, cuenta con soporte para las tablas de Nalimov de finales.
IsiChess nació en 1991 basado en el libro "Computer Chess Compendium" de David Levy. La búsqueda es un algoritmo estándar alfa-beta con ventana nula y profundización iterativa. También cuenta con poda por movimiento nulo, con algunas extensiones de amenazas y con las heurísticas killer y history. Está escrito en C++ y es capaz de jugar hasta 10 partidas simultáneas en 10 ventanas independientes.
LambChop es un programa convencional basado en un algoritmo de búsqueda alfa-beta con profundización iterativa, tablas de transposición, extensores, quiescencia, etc. LambChop puede agruparse dentro de los programas que utilizan una combinación de poda por movimiento nulo recursiva y evaluación completa en el punto final. La filosofía de diseño es dar prioridad al procesamiento preciso de cada posición en lugar de obtener una capacidad de calculo mayor.
La última versión de M-Chess Professional que ha obtenido numerosos éxitos como el primer puesto en el mundial de 1995 y victorias ante 3 GMs en Aegon, 1995. Este programa utiliza evaluaciones inteligentes y algoritmos exclusivos para táctica a gran profundidad. Tiene un estilo de juego dinámico y es conocido por su juego excitante y excelentes resultados ante jugadores humanos.
Nimzo es uno de los
principales programas de ajedrez. Combina un juego posicional junto a una
gran fuerza táctica. Nimzo-Paderborn es una versión muy mejorada respecto
de las versiones que actualmente se comercializan como Nimzo 98, 99 y 2000.
Nimzo-Paderborn aprende automáticamente de partidas de grandes maestros.
Está equipado con el lenguaje propietario llamado Lenguaje de Consejos de
Ajedrez (Chess-Advice-Language Che++) que permite a jugadores humanos
formular conocimiento de ajedrez. El programa también puede acceder a bases
de datos de finales y busca desde el medio juego la posibilidad de entrar en
finales ganados.
P.ConNerS
trabaja con 'Parallel
Controlled Conspiracy Number Search'. Ha sido escrito por Ulf Lorenz,
miembro del grupo de investigación del Prof. Dr. Burkhard Monien de
la University
of Paderborn. U. Lorenz trabaja principalmente en el desarrollo de
búsquedas selectivas en árboles de juego y en algoritmos paralelos
eficientes para la resolución de problemas.
P.ConNerS utiliza una variante del algoritmo llamado 'Controlled Conspiracy Number
Search'. Como resultado de esto, examina árboles muy selectivos e
irregulares. Las evaluaciones se hacen en los extremos con ayuda de
buscadores estándar alfa-beta a profundidad 2.
Es capaz de calcular hasta 1200000 posiciones por segundo en un sistema
multiproceso de 60 Pentium a 300 MHz. En febrero de 1999 ganó el Octavo
Campeonato de programas de ajedrez de Paderborn.
Patzer utiliza un buscador estándar alpha-beta PVS mejorado con tablas de transposición (esquema de reemplazo por 4 intentos), poda por movimiento nulo recursiva (R=2) con verificación si sólo hay una pieza presente, heurística especial de poda en todos los nodos y extensores de diversa índole. También utiliza una tabla especial de transposición para ajustar el material en momentos especiales como el final de juego. Valora mucho la seguridad del rey y peones pasados. Es un programa de tablero de bits incremental con tablas de ataque que son utilizadas también durante la generación de movimientos y su ordenación.
REBEL BV es una compañía
holandesa totalmente dedicada al desarrollo de programas de ajedrez desde
1985. En aquel destacado año, el primer programa comercial (Rebel 5.0)
salió a la venta mediante Mephisto Hegener & Glaser en un micro
dedicado.
Rebel es uno de los programas más fuertes del mundo. Es famoso por su nivel
de juego pero también, especialmente, por su profundo conocimiento
posicional. Rebel es un producto para profesionales del ajedrez con un
análisis fiable de las posiciones. Rebel también es conocido por ser muy
fácil de utilizar y apenas es necesario acudir al manual de instrucciones.
El libro de paerturas de Rebel 10.0 contiene más de 1500000 posiciones
introducidas a mano a lo largo de ocho años de trabajo.
Shredder comenzó en 1995 como un proyecto de universidad. Los buenos resultados en torneo y test provocaron una mayor dedicación al programa para ganar el campeonato del mundo de 1996 en Yakarta. Shredder está a la venta desde entonces y ha seguido puntuando muy bien en torneos de ajedrez por computadora. Fue tercero en Paris 1997. Shredder está escrito en ANSI-C y por ello es fácilmente compilable para diversas plataformas de hardware.
SOS es un programa amateur que comenzó a programarse en 1993. La versión más reciente corre en sistemas multiprocesador y ha sido paralelizado utilizando una versión de mtd(f) como algoritmo de búsqueda minimax. SOS suele ser un calculador bastante rápido y capaza de sobrepasar la profundidad de sus oponentes. Esto ha cambiado y se le ha añadido más conocimiento posicional. También se le ha mejorado el libro de aperturas. Juega una gran variedad de aperturas.
Virtual Chess es la versión comercial de los programas Ecume y Cumulus 2. Ganó el campeonato del mundo en 1997. El motor de ajedrez está escrito en C y en Ensamblador de 32 bit. Está basado en PVS, utiliza poda por movimiento nulo e incluye evaluación dinámica de seguridad del rey y estructuras de peones. La función de evaluación trata de realizar planes al mismo tiempo que reconoce características posicionales. Corre en un PC con Windows (Win9x, o WinNT), con una espléndida interfaz gráfica desarrollada por Titus Interactive.
XXXX II es un programa de ajedrez convencional. Contra otros progaramas es más fuerte en niveles lentos de juego. Tiene un poco de conocimiento posicional, lo que le lleva a plantear partidas interesantes.
Zugzwang está escrito por
Rainer Feldmann y Peter Mysliwietz (hasta 1996). Son miembros del equipo de
investigación del Prof. Dr.
Burkhard Monien en la Universidad de Paderborn. Zugzwang es producto del
avance en el desarrollo de algoritmos paralelos para la resolución de
problemas. El programa comenzó como un programa OCCAM para Transputers. En
1992 jugó el campeonato del mundo en Madrid corriendo en un sistema con 1024
procesadores. Desde 1995, el programa ha sido reescrito en C. Ahora corre
eficientemente en otras plataformas de hardware como Power PC
multiprocesador o Cray T3E.
El libro de aperturas está totalmente escrito a mano. No se utiliza
compilación automática. El algoritmo de búsqueda utilizado es el "Fail High Reductions
algorithm". El programa soporta acceso a las bases de finales de Ken
Thomson.