Partidas de ajedrez entre humanos y computadoras

Este artículo documenta el progreso de importantes partidas de ajedrez entre humanos y ordenadores .

Las computadoras de ajedrez fueron capaces de vencer a jugadores de ajedrez fuertes por primera vez a finales de la década de 1980. Su éxito más famoso fue la victoria de Deep Blue sobre el entonces campeón mundial de ajedrez Garry Kasparov en 1997, pero hubo cierta controversia sobre si las condiciones del encuentro favorecieron a la computadora.

Entre 2002 y 2003, se produjeron tres empates en partidas entre humanos y ordenadores, pero, mientras que Deep Blue era una máquina especializada, se trataba de programas de ajedrez que se ejecutaban en ordenadores disponibles comercialmente.

Los programas de ajedrez que se ejecutaban en ordenadores de sobremesa comerciales obtuvieron victorias decisivas contra jugadores humanos en partidas celebradas en 2005 y 2006. La segunda de ellas, contra el entonces campeón del mundo Vladimir Kramnik , es el último gran encuentro entre un humano y un ordenador.

Desde entonces, los programas de ajedrez que se ejecutan en hardware comercial —y más recientemente, en teléfonos móviles— han sido capaces de derrotar incluso a los jugadores humanos más fuertes.

En 1956, MANIAC , desarrollado en el Laboratorio Científico de Los Alamos , se convirtió en la primera computadora en derrotar a un humano en un juego similar al ajedrez. Jugando con las reglas simplificadas de Los Alamos , derrotó a un novato en 23 movimientos. ^{[ 1 ]}

En 1966, Richard Greenblatt, estudiante del MIT, escribió el programa de ajedrez Mac Hack VI utilizando el lenguaje ensamblador de macros MIDAS en un ordenador PDP-6 de Digital Equipment Corporation con 16 KB de memoria. Mac Hack VI evaluaba 10 posiciones por segundo.

En 1967, varios estudiantes y profesores del MIT (organizados por Seymour Papert ) retaron al Dr. Hubert Dreyfus a jugar una partida de ajedrez contra Mac Hack VI. Dreyfus, profesor de filosofía en el MIT, escribió el libro " Lo que las computadoras no pueden hacer" , en el que cuestionaba la capacidad de la computadora para servir como modelo del cerebro humano. También afirmó que ningún programa informático podría derrotar ni siquiera a un niño de 10 años en ajedrez. Dreyfus aceptó el reto. Herbert A. Simon , pionero de la inteligencia artificial , presenció la partida. Comentó: "Fue una partida maravillosa, un auténtico duelo entre dos expertos con destellos de genialidad y planes ingeniosos... grandes momentos de drama y desastre, propios de este tipo de partidas". La computadora iba ganando a Dreyfus cuando encontró una jugada que podría haber capturado a la reina enemiga. La única forma en que la computadora podía salir de esta situación era mantener a Dreyfus en jaque con su propia reina hasta poder atacar simultáneamente a la reina y al rey, e intercambiarlos. Eso fue lo que hizo la computadora. Pronto, Dreyfus estaba perdiendo. Finalmente, la computadora le dio jaque mate a Dreyfus en el centro del tablero. ^{[ 2 ]}

En la primavera de 1967, Mac Hack VI participó en el Campeonato Amateur de Boston, donde ganó dos partidas y empató dos. Mac Hack VI derrotó a un jugador de la Federación de Ajedrez de Estados Unidos con una puntuación Elo de 1510. Esta fue la primera vez que una computadora ganó una partida en un torneo humano. A finales de 1968, Mac Hack VI alcanzó una puntuación Elo de 1529. La puntuación promedio en la USCF rondaba los 1500. ^{[ 3 ]}

En 1968, los estudiantes de la Universidad Northwestern , Larry Atkin, David Slate y Keith Gorlen, comenzaron a trabajar en Chess (Universidad Northwestern) . El 14 de abril de 1970 se jugó una partida de exhibición contra el campeón australiano Fred Flatow , con el programa ejecutándose en un modelo 6600 de Control Data Corporation. Flatow ganó fácilmente. El 25 de julio de 1976, Chess 4.5 obtuvo un resultado de 5-0 en la sección Clase B (1600-1799) del 4.º torneo de ajedrez Paul Masson en Saratoga, California. Esta fue la primera vez que una computadora ganó un torneo humano. Chess 4.5 fue calificado con 1722. Chess 4.5 ejecutándose en una supercomputadora Control Data Corporation CDC Cyber ​​175 (2,1 megaflops ) analizó menos de 1500 posiciones por segundo. El 20 de febrero de 1977, Chess 4.5 ganó el 84.º Campeonato Abierto de Minnesota con 5 victorias y 1 derrota. Derrotó al experto Charles Fenner, con una calificación de 2016. El 30 de abril de 1978, Chess 4.6 obtuvo un resultado de 5-0 en el Twin Cities Open en Minneapolis. Chess 4.6 tenía una calificación de 2040. ^{[ 4 ]} El Maestro Internacional Edward Lasker declaró ese año: «Retiro mi afirmación de que las computadoras no pueden jugar como un maestro. Juegan de manera absolutamente alarmante. Lo sé porque he perdido partidas contra 4.7». ^{[ 5 ]}

Durante mucho tiempo, en las décadas de 1970 y 1980, seguía siendo una incógnita si algún programa de ajedrez sería capaz de superar la destreza de los mejores jugadores humanos. En 1968, el Maestro Internacional David Levy hizo una famosa apuesta: ningún ordenador de ajedrez podría vencerlo en diez años. Ganó su apuesta en 1978 al derrotar a Chess 4.7 (el ordenador más potente de la época).

En 1981, Cray Blitz obtuvo una puntuación de 5-0 en el Campeonato Estatal de Mississippi. En la ronda 4, derrotó a Joe Sentef (2262) para convertirse en la primera computadora en obtener una calificación de maestro (2258) y solo la tercera computadora en vencer a un maestro de ajedrez en un torneo, después de las victorias reportadas previamente por "BELLE de Bell Laboratories" y "CHESS 4.9 de Control Data Corporation". ^{[ 6 ]}

En 1988, HiTech ganó el Campeonato Estatal de Ajedrez de Pensilvania con un marcador de 4½–½. HiTech derrotó al Maestro Internacional Ed Formanek (2485). ^{[ 7 ]}

El desafío de ajedrez entre humanos y computadoras de la Copa Harvard fue organizado por la Universidad de Harvard. Se realizaron seis desafíos entre 1989 y 1995. Se jugaron en Boston y Nueva York. En cada desafío, los humanos obtuvieron puntuaciones más altas y el jugador con la puntuación más alta fue un humano. ^{[ 8 ] [ 9 ]}

Los 12 Torneos Aegon Hombre-Máquina se celebraron anualmente entre 1986 y 1997. La Federación Neerlandesa de Ajedrez por Computadora (CSVN) organizó los torneos en La Haya , Países Bajos . La compañía de seguros Aegon fue la anfitriona. Un número igual de humanos y computadoras participaron en un torneo suizo de 6 rondas, donde todas las partidas se jugaron entre humanos y computadoras. Los primeros torneos contaron principalmente con jugadores locales y especialistas en tácticas anti-computadora . Los torneos posteriores incluyeron maestros y grandes maestros. En los primeros torneos, los humanos ganaron más partidas. En los torneos posteriores, las computadoras ganaron más partidas.

En el torneo de 1997 participaron 100 jugadores. Las computadoras obtuvieron 151 ½ puntos. Los humanos obtuvieron 148 ½ puntos. Yona Kosashvili fue el jugador humano con mayor puntuación, con 6 puntos en 6 partidas. Kallisto fue el jugador con mayor puntuación de las computadoras, con 4 ½ puntos. ^{[ 10 ]}

En 1988, Deep Thought compartió el primer puesto con Tony Miles en el Campeonato de Software Toolworks , por delante del excampeón mundial Mikhail Tal y varios grandes maestros, entre ellos Samuel Reshevsky , Walter Browne y Mikhail Gurevich . También derrotó al gran maestro Bent Larsen , convirtiéndose en la primera computadora en vencer a un gran maestro en un torneo. Su puntuación en este torneo fue de 2745 (escala USCF).

En 1989, Levy fue derrotado por la computadora Deep Thought en un partido de exhibición.

Sin embargo, Deep Thought aún estaba considerablemente por debajo del nivel de un Campeonato Mundial, como demostró el entonces vigente campeón mundial de ajedrez, Garry Kasparov, en dos convincentes victorias en 1989.

El programa "Chess Genius" participó en un torneo de ajedrez rápido de la Asociación Profesional de Ajedrez en 1994. Derrotó y eliminó al campeón mundial Kasparov, pero perdió contra Viswanathan Anand en la siguiente ronda. ^{[ 11 ]} Esta fue la primera vez que una computadora derrotaba al campeón mundial en una partida oficial, aunque con controles de tiempo rápido.

Con el aumento de la capacidad de procesamiento, los programas de ajedrez que se ejecutaban en estaciones de trabajo convencionales comenzaron a rivalizar con los mejores jugadores. En 1998, Rebel 10 derrotó a Viswanathan Anand , quien en ese momento ocupaba el segundo puesto en el ranking mundial, por un marcador de 5-3. Sin embargo, la mayoría de esas partidas no se jugaron bajo controles de tiempo normales. De las ocho partidas, cuatro fueron partidas blitz (cinco minutos más cinco segundos de retraso Fischer (véase control de tiempo ) por cada movimiento); Rebel ganó estas partidas 3-1. Luego, dos fueron partidas semiblitz (quince minutos por jugador) que Rebel también ganó (1½–½). Finalmente, dos partidas se jugaron como partidas de torneo regulares (cuarenta movimientos en dos horas, una hora de muerte súbita); en este caso, fue Anand quien ganó ½–1½. ^{[ 13 ]} Al menos en partidas rápidas, las computadoras jugaron mejor que los humanos, pero bajo controles de tiempo clásicos —en los que se determina la puntuación de un jugador— la ventaja no fue tan clara.

Deep Junior se enfrentó a 9 grandes maestros en el Sparkassen Chess Meeting de Dortmund, Alemania, del 6 al 17 de julio de 2000. El Sparkassen Chess Meeting de 2000 fue un torneo de ajedrez de categoría 19. El programa informático Deep Junior compitió en un formato de todos contra todos. Deep Junior obtuvo 4½ puntos en 9 rondas. Su puntuación Elo fue de 2703. ^{[ 14 ]}

En octubre de 2002, Vladimir Kramnik (quien había sucedido a Kasparov como Campeón Mundial de Ajedrez Clásico ) y Deep Fritz compitieron en el encuentro Brains in Bahrain , de ocho partidas , que terminó en un empate 4-4.

Kramnik tuvo varias ventajas en su partida contra Fritz en comparación con la mayoría de las demás partidas entre humanos y computadoras, como la que Kasparov perdió contra Deep Blue en 1997. El código de Fritz se congeló algún tiempo antes de la primera partida, y Kramnik recibió una copia de Fritz para practicar durante varios meses. Otra diferencia fue que, en partidas de más de 56 movimientos, a Kramnik se le permitió aplazar la partida hasta el día siguiente, tiempo durante el cual podía usar su copia de Fritz para ayudarlo en su análisis nocturno de la posición. ^{[ 15 ]}

Kramnik ganó las partidas 2 y 3 mediante tácticas anticomputadora "convencionales" : jugar de forma conservadora para obtener una ventaja a largo plazo que la computadora no puede detectar en su árbol de juego. Sin embargo, Fritz ganó la partida 5 tras un grave error de Kramnik. La partida 6 fue descrita por los comentaristas del torneo como "espectacular". Kramnik, en una mejor posición al comienzo del medio juego , intentó un sacrificio de pieza para lograr un fuerte ataque táctico, una estrategia conocida por ser muy arriesgada contra las computadoras, que son más fuertes defendiéndose de tales ataques. Como era de esperar, Fritz encontró una defensa sólida y el ataque de Kramnik se desvaneció, dejándolo en una mala posición. Kramnik abandonó la partida, creyendo que la posición estaba perdida. Sin embargo, el análisis posterior de humanos y computadoras ha demostrado que era improbable que el programa de Fritz hubiera podido forzar una victoria, y Kramnik sacrificó efectivamente una posición de tablas. Las dos últimas partidas terminaron en tablas. Dadas las circunstancias, la mayoría de los comentaristas aún consideran a Kramnik el jugador más fuerte del encuentro.

En enero de 2003, Kasparov participó en un encuentro clásico de seis partidas con control de tiempo y un premio de un millón de dólares, denominado Campeonato Mundial FIDE "Hombre contra Máquina", contra Deep Junior . ^{[ 16 ]} El motor evaluaba tres millones de posiciones por segundo. ^{[ 17 ]} Tras una victoria para cada uno y tres empates, todo se decidió en la partida final. La partida final del encuentro fue televisada por ESPN2 y vista por una audiencia estimada de entre 200 y 300 millones de personas. Tras alcanzar una buena posición, Kasparov ofreció tablas, que el equipo de Deep Junior aceptó rápidamente. Al preguntársele por qué ofreció las tablas, Kasparov dijo que temía cometer un error. ^{[ 18 ]} Originalmente planeado como un evento anual, el encuentro no se repitió.

En noviembre de 2003, Kasparov disputó una partida de cuatro juegos contra el programa informático X3D Fritz (con una puntuación estimada de 2807), utilizando un tablero virtual, gafas 3D y un sistema de reconocimiento de voz . Tras dos empates y una victoria para cada uno, el encuentro entre el hombre y la máquina X3D terminó en tablas. Kasparov recibió 175 000 dólares y se llevó el trofeo de oro. Kasparov siguió criticando el error cometido en la segunda partida, que le costó un punto crucial. Consideraba que, en general, había superado a la máquina y había jugado bien. «Solo cometí un error, pero, por desgracia, ese error me costó la partida».

El Campeonato Mundial por Equipos Hombre contra Máquina consistió en dos torneos de ajedrez celebrados en Bilbao , España , entre destacados grandes maestros de ajedrez y ordenadores. Ambos fueron ganados de forma contundente por los ordenadores. Otro nombre para estos torneos es Partidos Mundiales por Equipos Humano contra Ordenador .

En 2005, Hydra , una computadora de ajedrez especializada con hardware personalizado y sesenta y cuatro procesadores, y ganadora del 14.º IPCCC en 2005, derrotó al séptimo clasificado, Michael Adams, por 5½–½ en un encuentro de seis partidas. Si bien Adams fue criticado por no haberse preparado tan bien como Kasparov y Kramnik, algunos comentaristas vieron esto como el presagio del fin de los encuentros entre humanos y computadoras. ^{[ 24 ]}

Kramnik, entonces todavía Campeón del Mundo, jugó un encuentro de seis partidas contra el programa informático Deep Fritz en Bonn , Alemania, del 25 de noviembre al 5 de diciembre de 2006, perdiendo 4-2 contra la máquina, con dos derrotas y cuatro empates. Recibió 500.000 euros por jugar y habría recibido otros 500.000 euros de haber ganado el encuentro. La versión 10 de Deep Fritz se ejecutaba en un ordenador con dos CPU Intel Xeon (un procesador Xeon DC 5160 de 3 GHz con un FSB de 1333 MHz y una caché L2 de 4 MB) y era capaz de evaluar ocho millones de posiciones por segundo. Kramnik recibió una copia del programa a mediados de octubre para probarlo, pero la versión final incluía un libro de aperturas actualizado . ^{[ 25 ]} Excepto por actualizaciones limitadas del libro de aperturas, no se permitió modificar el programa durante el transcurso del encuentro. Las bases de datos de finales utilizadas por el programa estaban restringidas a cinco piezas, aunque existe una base de datos completa de seis piezas ampliamente disponible. Mientras Deep Fritz estaba en su libro de aperturas, Kramnik podía ver la pantalla de Fritz. La pantalla de Fritz contiene movimientos del libro de aperturas, número de partidas, rendimiento Elo, puntuación de partidas de grandes maestros y ponderación de los movimientos. ^{[ 26 ]}   

En las primeras cinco partidas, Kramnik condujo el juego a una típica contienda posicional "anticomputadora". El 25 de noviembre, la primera partida terminó en tablas en la jugada 47. ^{[ 27 ]} Varios comentaristas creen que Kramnik dejó escapar una victoria. ^{[ 28 ]} Dos días después, la segunda partida resultó en una victoria para Deep Fritz, cuando Kramnik cometió lo que Susan Polgar llamó el "error del siglo", al no defenderse de un jaque mate en una jugada amenazada en una posición igualada. ^{[ 29 ]} (Véase también Error de Deep Fritz vs. Vladimir Kramnik ). La tercera, cuarta y quinta partidas del encuentro terminaron en tablas.

En el último juego, en un intento por empatar el encuentro, Kramnik jugó la defensa siciliana más agresiva y fue aplastado, ^{[ 30 ]} perdiendo el encuentro 4–2.

Se especuló con que el interés por las competiciones de ajedrez entre humanos y ordenadores se desplomaría como resultado del encuentro entre Kramnik y Deep Fritz en 2006. Según Monty Newborn, profesor de informática de la Universidad McGill, por ejemplo: «No sé qué se podría obtener de [un nuevo encuentro] a estas alturas. La ciencia ya ha concluido». ^{[ 31 ]}

Desde 2007, Rybka ha jugado algunos encuentros con desventaja numérica contra grandes maestros. Jaan Ehlvest perdió primero un encuentro con desventaja de peones, y luego perdió otro encuentro cuando se le concedieron ventajas de tiempo, color, apertura y final. Roman Dzindzichashvili luego perdió un encuentro cuando se le concedieron desventajas de peones y movimientos. ^{[ 32 ]}

En septiembre de 2008, Rybka jugó un encuentro con desventaja numérica contra Vadim Milov , su oponente más fuerte hasta el momento en un encuentro con desventaja numérica (Milov tenía entonces una puntuación Elo de 2705, el 28.º del mundo). El resultado fue una ajustada victoria para Milov: había ganado 1½–½ cuando se le concedió un peón y movimiento, y 2½–1½ (1 victoria, 3 empates) cuando se le concedió ventaja de intercambio pero jugando con negras. En dos partidas estándar (Milov jugó con blancas, sin desventaja numérica), Rybka ganó 1½–½. ^{[ 33 ]}

En 2009, un motor de ajedrez que funcionaba en un hardware más lento, un teléfono móvil  HTC Touch HD de 528 MHz , alcanzó el nivel de gran maestro . El teléfono móvil ganó un torneo de categoría 6 con una calificación de rendimiento de 2898. El motor de ajedrez Hiarcs 13 funciona dentro de Pocket Fritz 4 en el teléfono móvil HTC Touch HD . Pocket Fritz 4 ganó el torneo Copa Mercosur en Buenos Aires, Argentina, con 9 victorias y 1 empate del 4 al 14 de agosto de 2009. ^{[ 34 ]} Pocket Fritz 4 busca menos de 20 000 posiciones por segundo, como explica Tsukrov, ^{[ 35 ]} el autor de la GUI de Pocket Fritz. Esto contrasta con supercomputadoras como Deep Blue que buscaban 200 millones de posiciones por segundo. Pocket Fritz 4 logra un nivel de rendimiento superior al de Deep Blue.

Pocket Fritz 3, utilizando la versión 12.1 de Hiarcs, ganó el mismo evento el año anterior con seis victorias y cuatro empates, ejecutándose en un  HP iPAQ hx2790 de 624 MHz. La Copa Mercosur de 2008 fue un torneo de categoría 7. Pocket Fritz 3 alcanzó una calificación de rendimiento de 2690. ^{[ 36 ]}

En 2015, un motor de ajedrez Komodo jugó una serie de partidas con hándicap contra el GM Petr Neuman. ^{[ 37 ]} Neuman ganó la partida.

En 2020, el motor de ajedrez Komodo jugó una serie de partidas con hándicap contra el GM australiano David Smerdon con ventaja de caballo. ^{[ 38 ]} Smerdon ganó 5-1, a pesar de que la mayoría de los comentaristas favorecían la victoria de Komodo. En noviembre de 2020, Komodo, entrenado mediante un algoritmo de aprendizaje por refuerzo NNUE, jugó 8 partidas de 15 minutos contra el gran maestro Hikaru Nakamura con ventaja de doble peón. Nakamura perdió la partida, con 3 empates, 5 derrotas y 0 victorias.