¿Cómo juega un programa al ajedrez?

< Cheoss   Representación del tablero >

Este texto es una visión general de las partes de un motor y como encajan estos componentes para que el resultado sea algo que "parece que piensa".

A primera vista puede dar la impresión de que estos programas son muy complejos, pero no es así al menos en lo que se refiere a la organización y estructura, a los "planos generales".

El objetivo es explicar como se organiza un programa de este tipo por dentro y como son los algoritmos que permiten a una máquina poner en dificultades a un maestro de ajedrez.

1. Representación del tablero

2. La larga búsqueda: el minimax

3. Construyendo el árbol de variantes

4. Alfabeta: el árbol podado
5. Un buen algoritmo de búsqueda

7. El efecto horizonte

8. Mejoras en la función de búsqueda

9. La función de evaluación