Ajedrez - Humanos y Computadoras
Si alguna vez jugó al ajedrez contra una computadora, conoce esa sensación: un pequeño error… y de repente su rey está en problemas. Si juega contra una computadora a máxima potencia y la ve elegir jugadas excelentes de manera instantánea, puede ser impresionante.
Las computadoras vencen a los mejores jugadores humanos desde hace décadas, pero no siempre fue así.
En 1770, el ingeniero húngaro Wolfgang von Kempelen presentó una máquina que jugaba al ajedrez, el Autómata Jugador de Ajedrez. Parecía una figura de tamaño real vestida con ropa otomana, sentada detrás de un gabinete lleno de engranajes, con un tablero de ajedrez encima.
La máquina recorrió Europa, derrotando a famosos aficionados al ajedrez como Napoleón Bonaparte y Benjamin Franklin.
Solo había un problema: escondido dentro del gabinete había un jugador humano de ajedrez que realizaba las jugadas. Los engranajes y mecanismos eran solo de adorno, y servían para distraer la atención del compartimento, del tamaño de una persona, que había dentro de la máquina.
El secreto permaneció oculto durante más de 80 años, hasta que la “máquina” fue destruida en un incendio en 1854.
El verdadero progreso en el ajedrez informático no llegó hasta 1948. Después de su trabajo crucial descifrando códigos alemanes en la Segunda Guerra Mundial, el matemático Alan Turing se dedicó a un desafío diferente: el ajedrez.
Junto con David Champernowne, Turing creó el primer programa de ajedrez, llamado Turochamp. Este algoritmo era capaz de recibir información sobre una posición y elegir una jugada usando un conjunto de reglas lógicas.
Turochamp fue desarrollado mucho antes de la invención de las computadoras electrónicas, así que todos los cálculos tenían que hacerse a mano. Una sola jugada podía tardar más de 30 minutos
Lento, sí, pero demostró algo importante: las reglas claras y la lógica paso a paso podían producir jugadas de ajedrez reales.
En 1950, el matemático y científico de la computación Claude Shannon sostuvo que el ajedrez era la prueba ideal para la informática. Si las computadoras podían resolver problemas en ajedrez, entonces la informática podría aplicarse a otras áreas y a nuevas preguntas.
En su investigación para desarrollar un algoritmo que jugara al ajedrez, Shannon tuvo que calcular una estimación aproximada del número total de partidas de ajedrez posibles. Hoy en día, ese número se conoce como el número de Shannon: 10^120 (un 10 con 120 ceros).
Sin embargo, Shannon no quería codificar todas las partidas posibles en su algoritmo. En cambio, quería considerar solo las jugadas “razonables”, dándole a la computadora ciertos parámetros sobre cada pieza, la seguridad del rey y los fundamentos de una buena o mala estrategia.
En 1957 se inventó la IBM 704. Esta computadora temprana pesaba 9,7 toneladas y tardaba alrededor de 8 minutos en analizar 2.800 posiciones y elegir la siguiente jugada. Esto fue una enorme mejora con respecto a Turochamp.
La computadora 704 utilizaba ocho parámetros preliminares para seleccionar hasta siete jugadas para un examen más profundo y calcular hasta cuatro jugadas adicionales para cada una de esas siete posibilidades. Ese mismo sistema de parámetros y análisis de jugadas todavía se utiliza hoy en los motores de ajedrez modernos, solo que mucho mejor y mucho más rápido.
Para la década de 1990, las computadoras ya eran lo bastante fuertes como para desafiar a los mejores jugadores del mundo.
La supercomputadora Deep Blue de IBM se enfrentó al campeón mundial Garry Kasparov en dos matches de seis partidas. En 1996, Kasparov venció ajustadamente a la máquina, ganando tres partidas, empatando dos y perdiendo solo una. Pero en 1997, después de importantes mejoras, Deep Blue superó a Kasparov, ganando dos partidas, empatando tres y perdiendo solo una frente a su rival humano.
Comments
Post a Comment