¿Cómo juega un programa al ajedrez?

Publicado: 09 Febrero 2010 | Correo electrónico | Visto: 3145

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.

La Web de proyecto:

http://www1.freewebs.com/cheoss/comoJuegaUnProgramaDeAjedrez.html

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