Probabilidades

El juego del ajedrez
En los primeros años la inteligencia artificial (IA) estuvo dominada por los métodos heurísticos, se pensaba que el hombre resolvía todos los problemas por medio de ellos, a la vez que la tendencia, podemos decir filosófica, era la de una IA fuerte, mientras se iniciaba la revolución de la informática y daba paso a que los centros de investigación estuvieran dotados depotentes computadoras.
El juego del ajedrez utiliza la búsqueda heurística, que trata de resolver problemas difíciles eficientemente. No garantizan encontrar la solución optima, pero si buenas aproximaciones con menos esfuerzo (el origen de estos métodos esta en el comportamiento humano).
Por ejemplo en el juego de ajedrez que pertenece a los problemas intratables de solución conocida; son los queno se pueden resolver completamente por la complejidad implicada, pero que si se conoce el método para resolverlos.
En el método heurístico es ahorrar tiempo y/o espacio de almacenamiento evitando recorrer muchos caminos inútiles; no consiste en eliminar una parte del espacio de búsqueda, sino en introducir información adicional que guie el recorrido realizado (incluyendo reglas de controlheurístico en el proceso de la búsqueda).
Veamos el desarrollo de cómo el programa realiza sus movimientos

El Árbol de Ajedrez y el Algoritmo de MiniMax
Cuando el juego de ajedrez se inicia las blancas eligen uno entre 20 movimientos posibles. Siguiendo el movimiento de las blancas, las negras tienen 20 opciones de respuesta cualquiera haya sido la elección de las blancas. 

De acuerdo a esto,400 posiciones distintas pueden surgir sólo de la primera jugada de una partida de ajedrez. Luego de 2 jugadas el número de posiciones posibles crece sobre las 20.000, llegando a una cifra astronómica luego de varias jugadas más. El "árbol de ajedrez" posee más posiciones que la cantidad de átomos presentes en la via láctea. De acuerdo al reglamento del juego una partida es tablas (empate) sitranscurren 50 jugadas sin que se haya realizado algún movimiento de peón y sin que se haya producido algún cambio de pieza, por lo cual según algunos cálculos una partida de ajedrez puede durar como máximo 3150 jugadas [6], por lo que el árbol de variantes puede tener una cantidad de posiciones limitada a esta cantidad. 

Si fuese posible examinar el árbol por completo, buscando todas las líneas dejuego y sus conclusiones sería posible determinar cuál es el mejor movimiento inicial. Sin embargo, en la práctica el árbol es demasiado extenso para considerar este mecanismo. Incluso el determinar el mejor movimiento buscando en el árbol de variantes a partir de una avanzada posición de medio juego resulta imposible. Lo mejor que puede realizarse es buscar en un sector limitado del árbol devariantes, esperando obtener suficiente información con tal de decidir correctamente cual es el mejor movimiento. 

En los inicios de 1970 la búsqueda en árboles de variantes alcanzaba la cantidad aproximada de 200 posiciones por segundo. Hoy (año 2003), DEEP BLUE busca en 2.000.000 de posiciones por segundo. Los mejores programas logran examinar todas las secuencias de movimientos con unaprofundidad de 8 a 10 movidas en el árbol (4 a 5 jugadas por bando). 

Líneas de juego cruciales como jaques y capturas tienen una profundidad de búsqueda aún mayor. En la jerga de programas de ajedrez, una búsqueda de fuerza bruta de 6 movimientossignifica una búsqueda de todos los movimientos posibles para cada bando hasta una profundidad de 6 niveles (3 jugadas por bando) y con mayor profundidad enlíneas altamente tácticas. 

Para un árbol de variantes dado, el algoritmo minimax entrega una regla para decidir qué movimiento realizar frente a una posición dada. El algoritmo comienza calculando el valor numérico o puntaje para la posición al final de cada variante. Estas posiciones son denominadas Posiciones Terminales y su puntaje es calculado por una Función de Evaluación. La función de...