KnightCap

KnightCap es un motor de ajedrez informático de código abierto . Su autor principal es Andrew Tridgell y fue creado alrededor de 1996. Jon Baxter también ha realizado importantes contribuciones , y probablemente otros desarrolladores hayan hecho contribuciones menores. KnightCap es software libre distribuido bajo la Licencia Pública General de GNU (GPL).

En muchos aspectos, KnightCap es un programa moderno bastante típico. Utiliza estructuras de datos de bitboard ligeramente diferentes a las que eran bien conocidas en 1996, pero bastante obvias y probablemente conocidas hoy en día. Incluye poda hacia atrás mediante MTD(f) (un método aproximadamente equivalente a la poda alfa-beta , pero ligeramente más eficiente en algunos casos). También incluye la heurística de movimiento nulo . Su proceso de evaluación de nodos finales es bastante complejo y considera características similares a las de otros programas.

Además, KnightCap ofrece soporte para ordenadores multiprocesador, en particular para los ahora obsoletos ordenadores de investigación Fujitsu CAP .

La característica más original de KnightCap, introducida a finales de la década de 1990, fue un experimento de aprendizaje por diferencia temporal aplicado al ajedrez. Esta técnica permitió a KnightCap ajustar automáticamente los pesos asignados a las distintas características de su función de evaluación en función de las partidas jugadas.

Durante un tiempo en la década de 1990, KnightCap tuvo bastante actividad en servidores de ajedrez en Internet, pero ahora está prácticamente retirado y rara vez se le ve. Su potencia es inferior a la de los programas más fuertes, pero sigue siendo bastante buena.

• Página principal de KnightCap
• KnightCap: Un programa de ajedrez que aprende combinando TD(λ) con la búsqueda minimax.