Este artículo documenta el progreso de importantes partidas de ajedrez entre humanos y computadoras .
Las computadoras de ajedrez fueron capaces de vencer a los mejores jugadores de ajedrez 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 de la partida favorecían a la computadora.
Entre 2002 y 2003 se produjeron tres empates entre humanos y ordenadores, pero, aunque 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 ejecutan en computadoras de escritorio disponibles comercialmente obtuvieron victorias decisivas contra jugadores humanos en partidas en 2005 y 2006. La segunda de ellas, contra el entonces campeón mundial Vladimir Kramnik, es la última gran partida entre humanos y computadoras.
Desde entonces, los programas de ajedrez que se ejecutan en hardware comercial (y más recientemente, incluidos los 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 Álamos , se convirtió en el primer ordenador en derrotar a un humano en un juego similar al ajedrez. Jugando con las reglas simplificadas de Los Álamos , derrotó a un novato en 23 movimientos. [1]
En 1966, el estudiante del MIT Richard Greenblatt escribió el programa de ajedrez Mac Hack VI utilizando el lenguaje ensamblador de macros MIDAS en una computadora PDP-6 de Digital Equipment Corporation con 16K de memoria. Mac Hack VI evaluaba 10 posiciones por segundo.
En 1967, varios estudiantes y profesores del MIT (organizados por Seymour Papert ) desafiaron 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 What Computers Can't Do , en el que cuestionaba la capacidad de la computadora para servir como modelo para el cerebro humano. También afirmó que ningún programa de computadora podría derrotar ni siquiera a un niño de 10 años en ajedrez. Dreyfus aceptó el desafío. Herbert A. Simon , un pionero de la inteligencia artificial , observó la partida. Dijo: "Fue una partida maravillosa, un verdadero suspenso entre dos empujadores de madera con explosiones de ideas y planes diabólicos... grandes momentos de drama y desastre que ocurren en tales juegos". La computadora estaba venciendo a Dreyfus cuando encontró un movimiento que podría haber capturado a la reina enemiga. La única forma en que la computadora podía salir de esto era mantener a Dreyfus en jaque con su propia reina hasta que pudiera bifurcar la reina y el rey, y luego intercambiarlos. Eso es lo que hizo la computadora. Pronto, Dreyfus estaba perdiendo. Finalmente, la computadora le dio jaque mate en el centro del tablero. [2]
En la primavera de 1967, Mac Hack VI jugó en el campeonato amateur de Boston, donde ganó dos partidas y empató otras dos. Mac Hack VI venció a un jugador de la Federación de Ajedrez de los Estados Unidos con una puntuación de 1510. Esta fue la primera vez que un ordenador ganó una partida en un torneo humano. A finales de 1968, Mac Hack VI alcanzó una puntuación de 1529. La puntuación media en la USCF estaba cerca de los 1500. [3]
En 1968, los estudiantes de la Universidad Northwestern Larry Atkin, David Slate y Keith Gorlen comenzaron a trabajar en Chess (Northwestern University) . El 14 de abril de 1970 se jugó una partida de exhibición contra el campeón australiano Fred Flatow , el programa se ejecutaba en un modelo Control Data Corporation 6600. Flatow ganó fácilmente. El 25 de julio de 1976, Chess 4.5 obtuvo una puntuación de 5-0 en la sección de Clase B (1600-1799) del cuarto torneo de ajedrez Paul Masson en Saratoga, California. Esta fue la primera vez que una computadora ganó un torneo humano. Chess 4.5 obtuvo una puntuación de 1722. Chess 4.5 ejecutándose en una supercomputadora Control Data Corporation CDC Cyber 175 (2,1 megaflops ) miró 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 puntuación de 2016. El 30 de abril de 1978, Chess 4.6 obtuvo una puntuación de 5-0 en el Twin Cities Open de Minneapolis. Chess 4.6 obtuvo una puntuación de 2040. [4] El maestro internacional Edward Lasker declaró ese año: "Me retracto de 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 los años 1970 y 1980, no se sabía si algún programa de ajedrez sería capaz de vencer a los expertos de los mejores jugadores. En 1968, el maestro internacional David Levy hizo una famosa apuesta: ningún ordenador de ajedrez sería capaz de vencerlo en diez años. Ganó su apuesta en 1978 al vencer a Chess 4.7 (el ordenador más potente de la época).
En 1981, Cray Blitz obtuvo una victoria de 5-0 en el Campeonato Estatal de Mississippi. En la cuarta ronda, derrotó a Joe Sentef (2262) y se convirtió en el primer ordenador en obtener una calificación de maestro (2258) y el tercer ordenador en vencer a un maestro de ajedrez en un torneo, después de las victorias anteriores de "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 una puntuación 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 desde 1989 hasta 1995. Se jugaron en Boston y Nueva York. En cada desafío, los humanos obtuvieron una puntuación más alta y el que obtuvo 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 Holandesa de Ajedrez Informático (CSVN) organizó los torneos Aegon Hombre-Máquina en La Haya , Países Bajos . La compañía de seguros Aegon fue la anfitriona de los torneos. Un número igual de humanos y computadoras jugaron un torneo suizo de 6 rondas con todas las partidas entre humanos y computadoras. Los primeros torneos fueron en su mayoría jugadores locales y especialistas en tácticas anti-computadoras . 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 ganaron 151 ½ puntos. Los humanos ganaron 148 ½ puntos. Yona Kosashvili obtuvo la puntuación más alta para los humanos, con 6 puntos en 6 partidos. Kallisto obtuvo la puntuación más alta para 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 ex campeó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 calificación de rendimiento en este torneo fue de 2745 (escala USCF). [ cita requerida ]
En 1989, Levy fue derrotado por la computadora Deep Thought en un combate de exhibición.
Sin embargo, Deep Thought todavía estaba considerablemente por debajo del nivel del Campeonato Mundial, como lo demostró el entonces 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 derrotó al campeón mundial en una partida oficial, aunque en controles de tiempo rápidos.
En 1996, Kasparov jugó un partido de seis partidas contra Deep Blue de IBM. Kasparov perdió la primera partida ( Deep Blue–Kasparov, 1996, Partida 1 ), la primera vez que un campeón del mundo reinante perdía contra una computadora usando controles de tiempo regulares. Sin embargo, Kasparov se reorganizó para ganar tres y empatar dos de las cinco partidas restantes del partido, para una convincente victoria de 4-2.
En mayo de 1997, una versión actualizada de Deep Blue derrotó a Kasparov por 3½–2½ en un partido de seis juegos muy publicitado. Kasparov ganó el primero, perdió el segundo y empató los tres siguientes. El partido estaba empatado después de cinco juegos, pero Kasparov fue aplastado en el sexto juego . Esta fue la primera vez que una computadora derrotó a un campeón mundial en un match play. Se realizó un documental sobre este famoso enfrentamiento titulado Game Over: Kasparov and the Machine . En esa película, Kasparov dice casualmente: "Tengo que decirles que, ya saben, el segundo juego no fue solo una pérdida de un juego. Fue una pérdida del partido, porque no pude recuperarme".
En la sexta partida, Kasparov cometió un error al principio del partido. Kasparov cita como principales motivos el cansancio y el descontento con la conducta del equipo de IBM en ese momento.
Kasparov afirmó que varios factores jugaron en su contra en este encuentro. En particular, no se le permitió acceder a las partidas recientes de Deep Blue, a diferencia del equipo informático que podía estudiar cientos de partidas de Kasparov.
Tras la derrota, Kasparov dijo que a veces veía una profunda inteligencia y creatividad en los movimientos de la máquina, sugiriendo que durante la segunda partida, intervinieron jugadores humanos de ajedrez, contraviniendo las reglas. IBM negó haber hecho trampas, diciendo que la única intervención humana se produjo entre partidas. Las reglas preveían que los desarrolladores modificaran el programa entre partidas, una oportunidad que dijeron haber utilizado para reforzar las debilidades en el juego de la computadora reveladas durante el transcurso de la partida. Kasparov solicitó impresiones de los archivos de registro de la máquina, pero IBM se negó, aunque la empresa publicó posteriormente los registros en Internet. [12] [ ¿cuándo? ] Kasparov exigió una revancha, pero IBM se negó y desmanteló Deep Blue.
Kasparov sostiene que le dijeron que el partido sería un proyecto científico, pero pronto se hizo evidente que IBM sólo quería ganarle para la publicidad de la empresa.
Con el aumento de la potencia de procesamiento, los programas de ajedrez que se ejecutaban en estaciones de trabajo normales comenzaron a rivalizar con los jugadores de primer nivel. En 1998, Rebel 10 derrotó a Viswanathan Anand , que, en ese momento, estaba clasificado segundo en el mundo, por una puntuación de 5-3. Sin embargo, la mayoría de esas partidas no se jugaron bajo los controles de tiempo normales. De las ocho partidas, cuatro fueron partidas blitz (cinco minutos más cinco segundos de retraso de Fischer (ver control de tiempo ) para cada movimiento); Rebel ganó 3-1. Luego, dos fueron partidas semi-blitz (quince minutos para cada lado) 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); aquí, fue Anand quien ganó ½-1½. [13] Al menos en partidas rápidas, las computadoras jugaron mejor que los humanos, pero bajo los controles de tiempo clásicos, en los que se determina la calificación de un jugador, la ventaja no fue tan clara.
Deep Junior jugó contra 9 grandes maestros en el Sparkassen Chess Meeting en 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 una puntuación de 4½ en 9 rondas. Deep Junior tuvo una puntuación de 2703. [14]
En octubre de 2002, Vladimir Kramnik (que había sucedido a Kasparov como campeón mundial de ajedrez clásico ) y Deep Fritz compitieron en el partido de ocho partidas Brains en Bahréin , que terminó con un empate 4-4.
Kramnik obtuvo varias ventajas en su partida contra Fritz en comparación con la mayoría de otras 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 las partidas que duraban 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 con tácticas anti-computadoras "convencionales" (jugar de manera conservadora para obtener una ventaja a largo plazo que la computadora no puede ver en su búsqueda del árbol de partidas). Sin embargo, Fritz ganó la partida 5 después de un grave error de Kramnik. La partida 6 fue descrita por los comentaristas del torneo como "espectacular". Kramnik, en una mejor posición en el medio juego temprano , intentó un sacrificio de pieza para lograr un fuerte ataque táctico, una estrategia que se sabe que es muy arriesgada contra las computadoras, que son más fuertes defendiendo contra tales ataques. Fiel a su estilo, Fritz encontró una defensa hermética 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 la partida por parte de humanos y computadoras ha demostrado que era poco probable que el programa Fritz hubiera podido forzar una victoria, y Kramnik sacrificó efectivamente una posición empatada. Las dos últimas partidas fueron tablas. Dadas las circunstancias, la mayoría de los comentaristas aún califican a Kramnik como el jugador más fuerte de la partida. [ cita requerida ]
En enero de 2003, Kasparov participó en un partido de control de tiempo clásico de seis partidas con un fondo de premios de $1 millón que fue anunciado como el Campeonato Mundial FIDE "Hombre vs. Máquina", contra Deep Junior . [16] El motor evaluó tres millones de posiciones por segundo. [17] Después de una victoria por cada uno y tres empates, todo dependía de la partida final. La partida final del partido fue televisada por ESPN2 y fue vista por un estimado de 200 a 300 millones de personas. Después de alcanzar una posición decente, Kasparov ofreció tablas, que pronto fue aceptada por el equipo de Deep Junior. Cuando se le preguntó por qué ofreció tablas, Kasparov dijo que temía cometer un error. [18] Originalmente planeado como un evento anual, el partido no se repitió.
En noviembre de 2003, Kasparov participó en una partida de cuatro partidas contra el programa informático X3D Fritz (que se decía que tenía una calificación estimada de 2807), [ cita requerida ] utilizando un tablero virtual, gafas 3D y un sistema de reconocimiento de voz . Después de dos empates y una victoria por persona, el partido X3D Hombre-Máquina terminó en tablas. Kasparov recibió 175.000 dólares por el resultado y se llevó a casa el trofeo de oro. Kasparov continuó criticando el error en la segunda partida que le costó un punto crucial. Sentía que había superado a la máquina en general y que había jugado bien. "Solo cometí un error, pero desafortunadamente ese error me hizo perder la partida".
Los Campeonatos del Mundo por Equipos Hombre vs. Máquina fueron dos torneos de ajedrez celebrados en Bilbao ( España ) entre los principales grandes maestros del ajedrez y las computadoras. En ambos casos, las computadoras ganaron de forma convincente. El segundo nombre de estos torneos es Partidos Mundiales por Equipos Hombre vs. Computadoras .
En octubre de 2004, Ruslan Ponomariov (que entonces tenía un Elo de 2710), Veselin Topalov (Elo de 2757) y Sergey Karjakin (Elo de 2576) jugaron contra las computadoras Hydra , Fritz 8 y Deep Junior . Ponomariov y Topalov eran campeones mundiales de ajedrez de la FIDE . Sergey Karjakin, con 12 años, era el Gran Maestro más joven . Hydra se ejecutaba en una máquina especial con 16 procesadores ubicada en Abu Dhabi, Emiratos Árabes Unidos; Deep Junior, el entonces campeón mundial de ajedrez por computadora, usaba una máquina remota Xeon de 4 × 2,8 GHz ubicada en Intel UK (Swindon); y Fritz 8 se ejecutaba en una computadora portátil Centrino de 1,7 GHz. Las computadoras ganaron 8½ a 3½. Los humanos ganaron una partida: Karjakin, el jugador más joven y con la calificación más baja, derrotó a Deep Junior. [19]
En noviembre de 2005, tres antiguos campeones mundiales de ajedrez de la FIDE ( Alexander Khalifman , Ruslan Ponomariov y Rustam Kasimdzhanov ) jugaron contra las computadoras Hydra, Junior y Fritz. Las computadoras ganaron 8 a 4. [20] [21] La partida de Ponomariov contra Fritz del 21 de noviembre de 2005 [22] es la última victoria conocida de un humano contra una computadora de alto rendimiento en condiciones normales de un torneo de ajedrez. [23]
En 2005, Hydra , un ordenador dedicado al ajedrez con hardware personalizado y sesenta y cuatro procesadores y también ganador del 14º IPCCC en 2005, aplastó al séptimo clasificado Michael Adams por 5½–½ en un partido de seis partidas. Si bien Adams fue criticado por no prepararse tan bien como Kasparov y Kramnik, algunos comentaristas vieron esto como el anuncio del fin de los enfrentamientos entre humanos y ordenadores. [24]
Kramnik, entonces todavía campeón del mundo, jugó un partido 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 si hubiera ganado el partido. La versión 10 de Deep Fritz se ejecutaba en una computadora que contenía 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 podía 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] A excepción de actualizaciones limitadas del libro de aperturas, no se permitió cambiar el programa durante el transcurso del partido. Las tablas de finales utilizadas por el programa estaban restringidas a cinco piezas, aunque hay una tabla de seis piezas disponible en muchas partes. Mientras Deep Fritz estaba en su libro de apertura, Kramnik puede ver la pantalla de Fritz. La pantalla de Fritz contiene movimientos del libro de apertura, número de partidas, desempeño Elo, puntaje de partidas de grandes maestros y la ponderación de los movimientos. [26]
En las primeras cinco partidas, Kramnik llevó la partida a una típica competencia posicional "anti-ordenador". El 25 de noviembre, la primera partida terminó en tablas en el movimiento 47. [27] Varios comentaristas creen que Kramnik perdió 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 poder defenderse contra una amenaza de mate en uno en una posición igualada. [29] (Véase también el error de Deep Fritz contra Vladimir Kramnik ). La tercera, cuarta y quinta partidas del match terminaron en tablas.
En la partida final, en un intento de empatar el partido, Kramnik jugó la Defensa Siciliana más agresiva y fue aplastado, [30] perdiendo el partido 4-2.
Se especuló que el interés por la competición de ajedrez entre humanos y ordenadores se desplomaría como resultado del encuentro de 2006 entre Kramnik y Deep Fritz. Según el profesor de informática de la Universidad McGill, Monty Newborn, por ejemplo, "no sé qué se podría sacar de ello [otra partida] a estas alturas. La ciencia ya está hecha". [31]
Desde 2007, Rybka ha jugado algunas partidas con ventajas de peón contra grandes maestros. Jaan Ehlvest perdió primero una partida con ventajas de peón y luego otra cuando le dieron ventaja de tiempo, color, apertura y final. Roman Dzindzichashvili perdió luego una partida cuando le dieron ventajas de peón y movimiento. [32]
En septiembre de 2008, Rybka jugó una partida de probabilidades contra Vadim Milov , su oponente más fuerte hasta el momento en una partida de probabilidades (Milov en ese momento tenía una calificación Elo de 2705, el 28.º en el mundo). El resultado fue una estrecha victoria para Milov: había ganado 1½–½ cuando se le dio peón y movimiento, y 2½–1½ (1 victoria, 3 empates) cuando se le dieron probabilidades de cambio pero jugando con negras. En dos partidas estándar (Milov tenía blancas, sin probabilidades), 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 se ejecuta 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 explicó Tsukrov, [35] el autor de la GUI de Pocket Fritz. Esto contrasta con supercomputadoras como Deep Blue que buscaron 200 millones de posiciones por segundo. Pocket Fritz 4 logra un nivel de rendimiento más alto que Deep Blue.
El Pocket Fritz 3, que utiliza la versión 12.1 de Hiarcs, ganó el mismo evento el año anterior con seis victorias y cuatro empates, corriendo sobre un HP iPAQ hx2790 de 624 MHz. La Copa Mercosur 2008 fue un torneo de categoría 7. El Pocket Fritz 3 logró una calificación de rendimiento de 2690. [36]
En 2015, un motor de ajedrez, Komodo, jugó una serie de partidas con hándicap con 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 estaban a favor de la victoria de Komodo. En noviembre de 2020, Komodo, entrenado con un algoritmo de aprendizaje por refuerzo NNUE, jugó 8 partidas de 15 minutos contra el gran maestro Hikaru Nakamura con ventaja de peón doble. Nakamura perdió la partida, empatando 3, perdiendo 5 y ganando 0. [ cita requerida ]
No tantos. <20kNps en las primeras posiciones, como cualquier otro dispositivo.
La Copa Mercosur se llevó a cabo del 29 de julio al 7 de agosto de 2008. Pocket Fritz 3 ganó el evento con 8/10.