Diferencia entre revisiones de «Ajedrez por computadora»

Contenido eliminado Contenido añadido
Línea 35:
Una de las razones por las que realizaron el cambio fue porque encontraban a los programas de Tipo B poco estimulantes durante los torneos, ya que es muy difícil predecir lo que van a mover, y mucho menos el por qué. Otra razón fue que en los programas de Tipo A era mucho más fácil detectar los [[Error de software|fallos del programa]] y depurarlos, y lograron hacer de él un programa lo suficientemente rápido: en el tiempo que solían tomar para decidir los movimientos que eran dignos de ser buscados, era posible únicamente buscar todos ellos.
 
De hecho, Chess 4.0 estableció un paradigma que era y continúa utilizándose en todos los programas de ajedrez actuales. Los programas tipo Chess 4.0 ganaban por la simple razón que sus programas simplemente jugaban un mejor ajedrez. Tales programas no intentaban imitar los procesos de pensamiento humanos, pero confiaban completamente en [[Poda alfa-beta|búsquedas alfa-beta]] y negascout[[Negascout]]. Muchos de tales programas (incluyendo todos los programas actuales) también incluyen una parte ''selectiva'' bastante limitada de la búsqueda basada en búsquedas latentes y normalmente extensiones y podado (particularmente podado de movimientos nulos desde los [[años 1990]]) que eran lanzadas basadas en ciertas condiciones en un intento de eliminar o reducir los movimientos malos obvios (históricos de movimientos) o investigar nodos interesantes (p.ej. comprobación de extensiones, [[peón pasado|peones pasados]] en la séptima fila, etc). Sin embargo, los lanzamiento de extensión y poda tienen que utilizarse con mucho cuidado. Si se sobrextiende el programa gastan demasiado tiempo analizando posiciones sin interés. Si se poda demasiado, hay riesgos de cortar nodos interesantes. Los programas de ajedrez difieren en términos de cómo y qué tipos de reglas de poda y extensión se utilizan así como de la función de evaluación. Se cree que algunos programas son más selectivos que otros (por ejemplo [[Deep Blue (computadora)|Deep Blue]] se sabe que es menos selectivo que muchos programas comerciales porque podía permitirse hacer más búsquedas completas), pero todos tienen una base de búsquedas como fundamento y todos tienen componente selectivos (búsqueda-Q, poda/extensiones).
 
Aunque tales adiciones significa que el programa realmente no examinaría cada nodo dentro de la profundidad de búsqueda (de tal manera que no sería realmente fuerza bruta en ese sentido), los extraños errores debidos a estas búsquedas selectivas se encuentra que consumen en tiempo extra que es ahorrado debido a que se podría aumentar la profundidad. De esa manera los programas de ajedrez pueden obtener lo mejor de ambos mundos.