Los seres humanos aman un buen enfrentamiento entre el hombre y la máquina. iStockphoto / Thinkstock Soy un gran fanático 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 campeón fuera de control, no fue sorprendente, pero fue divertido de ver. IBM consiguió mostrar lo lejos que ha llegado la inteligencia artificial, pero se necesitaron más de unas pocas décadas para llegar allí. Las raíces del triunfo de Watson se encuentran en una máquina mucho más humilde que juega un juego antiguo:el ajedrez.
Las primeras referencias al ajedrez se remontan aproximadamente al año 600 d.C. en lo que hoy es el norte de la India. y las rutas comerciales extienden el juego por todo el mundo. En el siglo XIX, había organizaciones y campeonatos oficiales de ajedrez. Pero antes de eso, Hubo la primera máquina de jugar al ajedrez, algo así. Un inventor llamado Wolfgang von Kempelen creó El turco para la emperatriz de Austria-Hungría, y la máquina viajó por Europa durante años. Pero The Turk era un farsante; había una persona escondida adentro.
Todavía, demostró que estábamos interesados en la idea de ser derrotados en nuestro propio juego por una máquina. Puede parecer una tontería al principio 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. Antes de que construyéramos computadoras para realizar 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ó al ajedrez consigo mismo en papel en 1947. A finales de la década de 1950, un programador de IBM que resultaba ser también un jugador de ajedrez había creado un programa informático que podía jugar una partida completa de ajedrez.
Poder jugar al ajedrez es una cosa. Ser capaz de ganar y vencer a los jugadores de ajedrez maestros 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 conocimiento 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 ambos algoritmos (instrucciones paso a paso) y heurística (resolución de problemas de prueba y error). Específicamente, un sistema que incorpora el algoritmo minimax y la técnica de poda alfa-beta.
los minimax El algoritmo permite a la computadora buscar a través de todos los movimientos posibles, así como las posibles respuestas del oponente. La parte "minimax" proviene de la necesidad de la computadora de descubrir los mejores y peores movimientos (tanto los propios como los del oponente) después de cada turno. Poda alfa-beta significa que la computadora crea dos "árboles". El árbol A considera todos los movimientos de ajedrez posibles 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 puedes imaginar Las computadoras de hoy en día pueden hacer esto con una velocidad asombrosa, mucho más rápido que cualquier ser humano.
En la década de 1960, Los programas informáticos de ajedrez eran lo suficientemente buenos para vencer a los aficionados. En 1967, El profesor y jugador de ajedrez del MIT Richard Greenblatt creó el programa de ajedrez Mac Hack IV, y la computadora que lo usa se convirtió en la primera en vencer a una persona en un torneo de ajedrez. No era un maestro de ajedrez aunque. En 1968, El Maestro Internacional de Ajedrez David Levy apostó a que ninguna computadora podría vencerlo en el ajedrez en 10 años, y que si ganaba, Pasarían otros diez después de eso antes de que una computadora lo golpeara.
Levy ganó la apuesta pero en 1989, finalmente sucedió. Pensamiento profundo, creado inicialmente por programadores de la Universidad Carnegie Mellon, vencer 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 puede alcanzar en la FIDE, la organización mundial de ajedrez) y actual Campeón del Mundo. 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 humanos lo más lejos posible, pero hay muchos otros juegos para dominar.
Tengo que confesar, No soy un gran jugador de ajedrez. No he jugado en tanto tiempo De hecho, que no sé si podría siquiera decirte cómo se supone que debe moverse cada pieza. Pero admiro la habilidad que se necesita y me sorprende la capacidad de prever lo que va a hacer el oponente. Puede que a algunas personas no les haya gustado que las computadoras venzan 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 es un testimonio de las habilidades humanas, también.
