¿Qué computadora derrotó a un campeón de ajedrez?

Soy un gran admirador del programa de televisión "Jeopardy!", así que sintonicé con entusiasmo cuando la computadora de IBM, Watson, se enfrentó a los campeones Ken Jennings y Brad Rutter en febrero de 2011. El resultado: Watson como el fugitivo campeón, no fue sorprendente, pero fue divertido de ver. IBM logró mostrar cuán lejos ha llegado la inteligencia artificial , pero tomó más de unas pocas décadas llegar allí. Las raíces del triunfo de Watson se encuentran en una máquina mucho más humilde que jugaba un juego antiguo: el ajedrez .

Las primeras referencias al ajedrez datan de alrededor del año 600 d. C. en lo que ahora es el norte de la India, y las rutas comerciales extendieron el juego por todo el mundo. En la década de 1800, había organizaciones y campeonatos oficiales de ajedrez. Pero antes de eso, existió la primera máquina de jugar al ajedrez, más o menos. Un inventor llamado Wolfgang von Kempelen creó The Turk para la emperatriz de Austria-Hungría, y la máquina estuvo de gira por Europa durante años. Pero El Turco era falso; había una persona escondida dentro.

Aún así, demostró que estábamos interesados ​​en la idea de ser derrotados en nuestro propio juego por una máquina. Al principio, puede parecer una tontería dedicar tiempo y energía a que una computadora juegue al ajedrez . Pero la idea era que si una computadora podía "pensar" lo suficientemente bien como para jugar al ajedrez, tal vez podría ayudar a resolver problemas aún más complejos. Incluso antes de que construyéramos computadoras para asumir la tarea, había un programa de computadora diseñado para jugar el juego. Alan Turing, considerado el padre de la inteligencia artificial y la informática, escribió un programa y jugó ajedrez consigo mismo en papel en 1947. A fines de la década de 1950, un programador de IBM que casualmente también era jugador de ajedrez había creado un programa de computadora que podía jugar una partida completa de ajedrez.

Ser capaz de jugar al ajedrez es una cosa. Ser capaz de ganar, y vencer a los maestros del ajedrez, es algo completamente diferente. Siga leyendo para descubrir cómo una computadora finalmente se convirtió en un maestro del ajedrez.

Para programar una computadora para jugar al ajedrez , necesita conocimientos de técnicas y estrategias de ajedrez ; solo saber cómo se mueven las piezas no es suficiente. La gente juega al ajedrez creando estrategias y reconociendo patrones de juego. Las computadoras usan tanto algoritmos (instrucciones paso a paso) como heurísticas (resolución de problemas de prueba y error). En concreto, un sistema que incorpora el algoritmo minimax y la técnica de poda alfa-beta.

El algoritmo minimax permite que la computadora busque en todos los movimientos posibles, así como en las posibles respuestas del oponente. La parte "minimax" proviene de la necesidad de la computadora de descubrir los mejores y los peores movimientos (tanto los suyos como los de su oponente) después de cada turno. La poda alfa-beta significa que la computadora crea dos "árboles". El árbol A considera cada movimiento de ajedrez posible hasta cierto punto. Luego "poda" el árbol A para crear el árbol B, que explora más a fondo los movimientos que se ven mejor. Como se puede imaginar, las computadoras de hoy en día pueden hacer esto a una velocidad asombrosa, mucho más rápido que cualquier humano.

En la década de 1960, los programas de ajedrez por computadora eran lo suficientemente buenos como para vencer a los aficionados. En 1967, el profesor del MIT y jugador de ajedrez Richard Greenblatt creó el programa de ajedrez Mac Hack IV, y la computadora que lo usaba se convirtió en la primera en vencer a una persona en un torneo de ajedrez. Sin embargo, no era un maestro de ajedrez. En 1968, el Maestro Internacional de Ajedrez David Levy apostó a que ninguna computadora podría ganarle al ajedrez en 10 años, y que si ganaba, pasarían otros diez años antes de que una computadora lo ganara.

Levy ganó la apuesta, pero en 1989 finalmente sucedió. Deep Thought, creado inicialmente por programadores de la Universidad Carnegie Mellon, venció a Levy. En 1997, Deep Blue, predecesor de Deep Thought, venció a Gary Kasparov, un gran maestro de ajedrez (el nivel más alto que se puede alcanzar en la FIDE, la organización mundial de ajedrez) y actual campeón mundial. Desde entonces, ha habido más victorias informáticas, pero como dijo un profesor de informática, "la ciencia está hecha" [fuente: New York Times ]. Hemos llevado el ajedrez de computadora contra humano lo más lejos posible, pero hay muchos otros juegos para dominar.

Debo confesar que no soy muy ajedrecista. No he jugado en tanto tiempo, de hecho, que no sé si podría decirte cómo se supone que se mueve cada pieza. Pero admiro la habilidad que requiere, y estoy asombrado por la capacidad de prever lo que va a hacer el oponente. Puede que a algunas personas no les haya gustado que las computadoras derroten a los campeones de ajedrez, o cuando Watson ganó "¡Jeopardy!", pero creo que se están olvidando de quién creó las computadoras. El hecho de que una computadora pueda "pensar" y tomar decisiones como una persona también es un testimonio de las habilidades humanas.

Artículos relacionados

Fuentes