Este artículo documenta el progreso de importantes partidas de ajedrez entre humanos y computadoras .
Las computadoras de ajedrez fueron capaces de vencer a jugadores fuertes a finales de los años 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 partido favorecían a la computadora.
En 2002-2003, se sortearon tres partidas entre humanos y computadoras, pero, aunque Deep Blue era una máquina especializada, se trataba de programas de ajedrez que se ejecutaban en computadoras disponibles comercialmente.
Los programas de ajedrez que se ejecutan en computadoras de escritorio disponibles comercialmente obtuvieron victorias decisivas contra jugadores humanos en partidas de 2005 y 2006. La segunda de ellas, contra el entonces campeón mundial Vladimir Kramnik, es la última partida importante entre humanos y computadoras.
Desde entonces, los programas de ajedrez que se ejecutan en hardware comercial (más recientemente, incluidos los teléfonos móviles) han podido derrotar incluso a los jugadores humanos más fuertes.
En 1956, MANIAC , desarrollado en el Laboratorio Científico de Los Álamos , se convirtió en la primera computadora 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 macro MIDAS en una computadora PDP-6 de Digital Equipment Corporation con 16 KB de memoria. Mac Hack VI evaluó 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 , cuestionando 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 al ajedrez ni siquiera a un niño de 10 años. Dreyfus aceptó el desafío. Herbert A. Simon , un pionero de la inteligencia artificial , observó el partido. Dijo que "fue un juego maravilloso, un verdadero suspenso entre dos empujadores de madera con estallidos de ideas y planes diabólicos... grandes momentos de drama y desastre que ocurren en este tipo de juegos". La computadora estaba 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 esto era mantener a Dreyfus en jaque con su propia reina hasta que pudiera bifurcar a la reina y al rey, y luego intercambiarlos. Eso es lo que hizo la computadora. Pronto Dreyfus estaba perdiendo. Finalmente, la computadora hizo jaque mate a Dreyfus en el medio del tablero. [2]
En la primavera de 1967, Mac Hack VI jugó en el campeonato amateur de Boston, ganando dos juegos y empatando dos. Mac Hack VI venció a un jugador de 1510 de la Federación de Ajedrez de Estados Unidos . Esta fue la primera vez que una computadora ganó una partida en un torneo humano. A finales de 1968, Mac Hack VI alcanzó una calificación de 1529. La calificación promedio en la USCF estaba cerca de 1500. [3]
En 1968, los estudiantes de la Universidad Northwestern Larry Atkin, David Slate y Keith Gorlen comenzaron a trabajar en Ajedrez (Universidad Northwestern) . El 14 de abril de 1970 se jugó un partido de exhibición contra el campeón australiano Fred Flatow , el programa se ejecutó en un modelo 6600 de Control Data Corporation. Flatow ganó fácilmente. El 25 de julio de 1976, Chess 4.5 obtuvo 5-0 en la sección 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 CDC Cyber 175 de Control Data Corporation (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 clasificado en 2016. El 30 de abril de 1978, Chess 4.6 anotó 5-0 en el Twin Cities Open en Minneapolis. El ajedrez 4.6 obtuvo una calificació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 las décadas de 1970 y 1980, permaneció abierta la cuestión de si algún programa de ajedrez sería capaz alguna vez de derrotar la experiencia de los mejores humanos. En 1968, el maestro internacional David Levy hizo una famosa apuesta de que ninguna computadora de ajedrez podría vencerlo en diez años. Ganó su apuesta en 1978 al vencer a Chess 4.7 (el ordenador más fuerte de la época).
En 1981, Cray Blitz anotó 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 sólo la tercera computadora en vencer a un maestro de ajedrez en un torneo, después de las victorias anteriores de "BELLE of Bell Laboratories" y "AJEDREZ 4.9 de Control Data Corporation". [6]
En 1988, HiTech ganó el Campeonato de Ajedrez del Estado de Pensilvania con una puntuación de 4½ –½. HiTech derrotó al Maestro Internacional Ed Formanek (2485). [7]
El Desafío de Ajedrez Hombre versus Computadora de la Copa Harvard fue organizado por la Universidad de Harvard. Hubo seis desafíos desde 1989 hasta 1995. Jugaron en Boston y la ciudad de Nueva York. En cada desafío, los humanos obtuvieron puntuaciones más altas y el puntaje más alto fue un humano. [8] [9]
Los 12 Torneos Hombre-Máquina Aegon se llevaron a cabo anualmente de 1986 a 1997. La Federación Holandesa de Ajedrez Informático (CSVN) organizó los Torneos Hombre-Máquina Aegon en La Haya , Países Bajos . La compañía de seguros Aegon fue la anfitriona de los torneos. Un número igual de personas y ordenadores jugó un torneo suizo de 6 rondas, en el que todas las partidas eran entre humanos y ordenadores. Los primeros torneos eran 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 ganaban más juegos. En los torneos posteriores, las computadoras ganaron más juegos.
100 jugadores jugaron en el torneo de 1997. Las computadoras ganaron 151 ½ puntos. Los humanos ganaron 148 ½ puntos. Yona Kosashvili obtuvo el puntaje más alto para los humanos con 6 puntos en 6 juegos. Kallisto obtuvo la puntuación más alta para las computadoras con 4 ½ puntos. [10]
En 1988, Deep Thought compartió el primer lugar con Tony Miles en el Campeonato Software Toolworks , por delante del ex campeón mundial Mikhail Tal y varios grandes maestros, incluidos 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 desempeño en este torneo es de 2745 (escala USCF). [ cita necesaria ]
En 1989, Levy fue derrotado por la computadora Deep Thought en un partido de exhibición.
Deep Thought, sin embargo, todavía estaba considerablemente por debajo del nivel del Campeonato Mundial, como lo demostró el entonces actual campeón mundial de ajedrez Garry Kasparov en dos victorias convincentes en 1989.
El programa "Chess Genius" se inscribió 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ó ante Viswanathan Anand en la siguiente ronda. [11] Esta fue la primera vez que una computadora derrotó al campeón mundial en un juego oficial, aunque con controles de tiempo rápidos.
Kasparov jugó un partido de seis partidas contra Deep Blue de IBM en 1996. Kasparov perdió la primera partida ( Deep Blue-Kasparov, 1996, partida 1 ), la primera vez que un campeón mundial reinante perdía contra una computadora utilizando controles de tiempo regulares. Sin embargo, Kasparov se reagrupó para ganar tres y empatar dos de las cinco partidas restantes del partido, para una convincente victoria por 4-2.
En mayo de 1997, una versión actualizada de Deep Blue derrotó a Kasparov 3½-2½ en un partido de seis partidas muy publicitado. Kasparov ganó el primero, perdió el segundo y empató los tres siguientes. El partido estaba igualado después de cinco partidas, pero Kasparov fue aplastado en la sexta partida . Esta fue la primera vez que una computadora derrotó a un campeón mundial en un partido. Se realizó un documental sobre este famoso enfrentamiento titulado Game Over: Kasparov and the Machine . En esa película, Kasparov dice casualmente: "Tengo que decirte que, ya sabes, la segunda partida no fue solo una sola pérdida de una partida. Fue una pérdida del partido, porque no pude recuperarme".
En la sexta partida, Kasparov cometió un error muy temprano. Kasparov cita el cansancio y el descontento con la conducta del equipo de IBM en ese momento como la razón principal.
Kasparov afirmó que varios factores pesaban en su contra en este partido. En particular, se le negó el acceso a las últimas partidas de Deep Blue, a diferencia del equipo del ordenador que podía estudiar cientos de partidas de Kasparov.
Después de 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 ajedrecistas humanos, contraviniendo las reglas. IBM negó haber hecho trampa y dijo que la única intervención humana ocurrió entre juegos. Las reglas preveían que los desarrolladores modificaran el programa entre juegos, una oportunidad que, según dijeron, aprovecharon para corregir las debilidades en el juego de la computadora reveladas durante el transcurso del partido. Kasparov solicitó copias impresas de los archivos de registro de la máquina, pero IBM se negó, aunque la empresa publicó más tarde 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 iba a ser un proyecto científico, pero que pronto se hizo evidente que IBM sólo quería ganarle por la publicidad de la empresa.
Con una potencia de procesamiento cada vez mayor, 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 , quien, en ese momento, ocupaba el segundo lugar en el mundo, por una puntuación de 5 a 3. Sin embargo, la mayoría de esos juegos no se jugaron bajo los controles de tiempo normales. De las ocho partidas, cuatro fueron partidas relámpago (cinco minutos más cinco segundos de retraso de Fischer (ver control de tiempo ) para cada movimiento); Estos rebeldes ganaron 3-1. Luego hubo dos partidas de semi-blitz (quince minutos para cada lado) que Rebel también ganó (1½–½). Finalmente, se jugaron dos partidas como partidas de torneo regulares (cuarenta jugadas en dos horas, una hora de muerte súbita); aquí, fue Anand quien ganó ½–1½. [13] Al menos en los juegos rápidos, las computadoras jugaban 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 era 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 2000 fue un torneo de ajedrez de categoría 19. El programa informático Deep Junior compitió en formato de todos contra todos. Deep Junior anotó 4½ en 9 rondas. Deep Junior tuvo una calificació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 Brains in Bahrein de ocho partidas , que terminó en un empate 4-4.
Kramnik recibió varias ventajas en su partida contra Fritz en comparación con la mayoría de las 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 permitía posponer hasta el día siguiente, tiempo durante el cual podía usar su copia de Fritz para ayudarle en su análisis nocturno de la posición. [15]
Kramnik ganó las partidas 2 y 3 mediante tácticas anticomputadoras "convencionales" : juegue de manera conservadora para obtener una ventaja a largo plazo que la computadora no puede ver en su búsqueda en el árbol de juegos. Fritz, sin embargo, ganó la quinta partida tras un grave error de Kramnik. La sexta partida fue calificada por los comentaristas del torneo como "espectacular". Kramnik, en una mejor posición al inicio del medio juego , intentó sacrificar una pieza para lograr un fuerte ataque táctico, una estrategia conocida por ser altamente riesgosa contra las computadoras, que son sus mejores defensas contra tales ataques. Fiel a su forma, Fritz encontró una defensa hermética y el ataque de Kramnik se agotó, dejándolo en una mala posición. Kramnik abandonó la partida creyendo que la posición estaba perdida. Sin embargo, el análisis humano y por computadora posterior al juego ha demostrado que era poco probable que el programa de Fritz hubiera podido forzar una victoria, y Kramnik efectivamente sacrificó una posición empatada. Los dos últimos juegos fueron empates. Dadas las circunstancias, la mayoría de los comentaristas todavía consideran a Kramnik como el jugador más fuerte del partido. [ cita necesaria ]
En enero de 2003, Kasparov participó en un combate clásico de control de tiempo de seis partidas con un fondo de premios de 1 millón de dólares que fue anunciado como el Campeonato Mundial FIDE "Hombre contra Máquina", contra Deep Junior . [16] El motor evaluó tres millones de posiciones por segundo. [17] Después de una victoria para cada uno y tres empates, todo llegó al último partido. El último partido del partido fue televisado por ESPN2 y se estima que lo vieron entre 200 y 300 millones de personas. Después de alcanzar una posición decente, Kasparov ofreció tablas, que pronto fueron aceptadas por el equipo Deep Junior. Cuando se le preguntó por qué ofreció las tablas, Kasparov dijo que temía cometer un error garrafal. [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 puntuación estimada de 2807), [ cita necesaria ] utilizando un tablero virtual, gafas 3D y un sistema de reconocimiento de voz . Después de dos empates y una victoria cada uno, el partido X3D Man-Machine terminó en empate. Kasparov recibió 175.000 dólares por el resultado y se llevó a casa el trofeo de oro. Kasparov continuó criticando el error cometido en la segunda partida que le costó un punto crucial. Sintió que había superado a la máquina en general y jugó bien. "Sólo cometí un error, pero desafortunadamente ese error hizo perder el juego".
El Campeonato Mundial por Equipos Hombre vs Máquina fueron dos torneos de ajedrez celebrados en Bilbao , España , entre los principales grandes maestros del ajedrez y ordenadores de ajedrez. Ambos fueron ganados de manera convincente por los ordenadores. Un segundo nombre para los torneos es Partidos por equipos mundiales entre humanos y computadoras .
En octubre de 2004, Ruslan Ponomariov (que entonces tenía Elo 2710), Veselin Topalov (Elo 2757) y Sergey Karjakin (Elo 2576) jugaron contra los ordenadores Hydra , Fritz 8 y Deep Junior . Ponomariov y Topalov fueron campeones mundiales de ajedrez de la FIDE . Sergey Karjakin, a los 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 ordenador, utilizó una máquina Xeon remota de 4 × 2,8 GHz ubicada en Intel Reino Unido (Swindon); y Fritz 8 se ejecutaba en un 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 peor puntuación, derrotó a Deep Junior. [19]
En noviembre de 2005, tres ex campeones mundiales de ajedrez de la FIDE : Alexander Khalifman , Ruslan Ponomariov y Rustam Kasimdzhanov , jugaron contra los ordenadores Hydra, Junior y Fritz. Las computadoras ganaron 8 a 4. [20] [21] La partida Ponomariov vs 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 torneo de ajedrez. [23]
En 2005, Hydra , una computadora dedicada al ajedrez con hardware personalizado y sesenta y cuatro procesadores y también ganadora 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 un presagio del fin de los enfrentamientos entre humanos y computadoras. [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 ante 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 ejecutó 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 un caché L2 de 4 MB) y pudo 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 apertura, 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 una tabla completa de seis piezas está ampliamente disponible. Mientras Deep Fritz estaba en su libro de apertura, a Kramnik se le permite ver la exhibición de Fritz. La pantalla de Fritz contiene movimientos del libro de aperturas, número de juegos, rendimiento Elo, puntuación de juegos de grandes maestros y ponderación de movimientos. [26]
En las primeras cinco partidas, Kramnik condujo la partida hacia una típica contienda posicional "anti-computadora". El 25 de noviembre, la primera partida terminó en empate en el movimiento 47. [27] Varios comentaristas creen que Kramnik se 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 de un mate en uno amenazado en una posición igualada. . [29] (Ver también el error de Deep Fritz contra Vladimir Kramnik .) Las partidas tercera, cuarta y quinta del partido terminaron en empates.
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 en la competencia de ajedrez entre humanos y computadoras caería en picado como resultado del partido Kramnik-Deep Fritz de 2006. Según Monty Newborn, profesor de informática de la Universidad McGill, por ejemplo, "no sé qué se podría sacar de esto [una nueva coincidencia] en este momento. La ciencia está hecha". [31]
Desde 2007, Rybka ha jugado algunos partidos contra grandes maestros. Jaan Ehlvest primero perdió una partida con probabilidades de peón, luego perdió una partida cuando se le dieron ventajas de tiempo, color, apertura y final. Roman Dzindzichashvili luego perdió una partida cuando se le dieron probabilidades de peón y movimiento. [32]
En septiembre de 2008, Rybka jugó un partido de probabilidades contra Vadim Milov , su oponente más fuerte hasta el momento en un partido de probabilidades (Milov en ese momento tenía una calificación Elo de 2705, el puesto 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 con 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 del Pocket Fritz 4 en el teléfono móvil HTC Touch HD . Pocket Fritz 4 ganó la 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 lo explica Tsukrov, [35] el autor de la GUI de Pocket Fritz. Esto contrasta con los superordenadores como el Deep Blue, que buscaban 200 millones de posiciones por segundo. Pocket Fritz 4 alcanza un nivel de rendimiento superior al Deep Blue.
Pocket Fritz 3 que utilizó la versión 12.1 de Hiarcs ganó el mismo evento el año anterior con seis victorias y cuatro empates, funcionando en un HP iPAQ hx2790 de 624 MHz. La Copa Mercosur 2008 fue un torneo de categoría 7. Pocket Fritz 3 logró una calificación de rendimiento de 2690. [36]
En 2015, el motor de ajedrez Komodo jugó una serie de partidas de handicap con el GM Petr Neuman. [37] Neuman ganó el partido.
En 2020, el motor de ajedrez Komodo jugó una serie de partidas de handicap con el GM australiano David Smerdon con probabilidades 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 entrenó con un algoritmo de aprendizaje por refuerzo NNUE y jugó 8 partidas de 15 minutos contra el gran maestro Hikaru Nakamura, con probabilidades de doble peón. Nakamura perdió el partido, empató 3, perdió 5 y ganó 0. [ cita necesaria ]
No tantos. <20kNps en las primeras posiciones, como cualquier otro dispositivo.
La Copa Mercosur se celebró del 29 de julio al 7 de agosto de 2008. Pocket Fritz 3 ganó el evento con 8/10.