Deep Blue era una computadora para jugar al ajedrez desarrollada por IBM . Fue la primera computadora en ganar tanto una partida de ajedrez como una partida de ajedrez contra un campeón mundial reinante bajo controles de tiempo regulares.
Activo | 1995 (prototipo) 1996 (lanzamiento) 1997 (actualización a Deep Blue II) |
---|---|
Arquitectura | Plataforma IBM RS / 6000 SP (32 nodos): 1996 : 32 CPU POWER2 (120 MHz) + 512 chips de ajedrez VLSI1997 : 32 P2SC (200 MHz) + 512 chips de ajedrez VLSI |
Sistema operativo | IBM AIX |
Espacio | 2 rejillas |
Velocidad | 11,38 GFLOPS (1997) |
Propósito | Ajedrez |
El desarrollo de Deep Blue comenzó en 1985 con el proyecto ChipTest en la Universidad Carnegie Mellon ; El gran maestro Joel Benjamin formó parte del equipo de desarrollo. IBM contrató al equipo de desarrollo cuando el proyecto recibió brevemente el nombre de Deep Thought . En 1989, pasó a llamarse Deep Blue.
Deep Blue ganó su primer juego contra el campeón mundial Garry Kasparov en el juego uno de un partido de seis juegos el 10 de febrero de 1996. Sin embargo, Kasparov ganó tres y empató dos de los cinco juegos siguientes, derrotando a Deep Blue por una puntuación de 4-2. Deep Blue fue mejorado mucho antes de jugar contra Kasparov nuevamente en mayo de 1997. Deep Blue ganó la sexta partida , ganando así la revancha de seis partidas 3½ – 2½ y convirtiéndose en el primer sistema informático en derrotar a un campeón mundial reinante en una partida bajo el horario estándar de un torneo de ajedrez. control S. Sin embargo, Kasparov acusó a IBM de hacer trampa .
Orígenes
El proyecto comenzó bajo el nombre de ChipTest en la Universidad Carnegie Mellon por Feng-hsiung Hsu y fue seguido por el sucesor de ChipTest, Deep Thought . [1] Después de graduarse de la universidad, IBM Research pidió a Hsu, Thomas Anantharaman y Murray Campbell que continuaran con su proyecto de construir una máquina de ajedrez que pudiera derrotar a un campeón mundial. [2] Hsu y Campbell se unieron a IBM en el otoño de 1989, seguido más tarde por Anantharaman. [3] Anantharaman posteriormente dejó IBM para Wall Street y Arthur Joseph Hoane se unió al equipo para realizar tareas de programación. [4] Jerry Brody, un antiguo empleado de IBM Research, fue reclutado para el equipo en 1990. [5] El equipo fue dirigido primero por Randy Moulic, seguido por Chung-Jen (CJ) Tan. [6]
Después del partido de 1989 de Deep Thought contra Kasparov, IBM organizó un concurso para cambiar el nombre de la máquina de ajedrez: el nombre ganador fue "Deep Blue", una jugada con el apodo de IBM, "Big Blue". [7] [8] Después de una versión reducida de Deep Blue — Deep Blue Jr. — interpretó al Gran Maestro Joel Benjamin , [9] Hsu y Campbell decidieron que Benjamin era el experto que estaban buscando para desarrollar el libro de aperturas de Deep Blue , y Benjamin fue contratado por IBM Research para ayudar con los preparativos para los partidos de Deep Blue contra Garry Kasparov. [10]
En 1995, "Deep Blue prototype" jugó en el 8º Campeonato Mundial de Ajedrez Informático . El prototipo de Deep Blue jugó con Wchess en un empate. En la ronda 5, el prototipo de Deep Blue jugó como White y perdió ante Fritz . [11]
Diseño
Deep Blue utilizó chips VLSI personalizados para ejecutar el algoritmo de búsqueda alfa-beta en paralelo , [12] un ejemplo de GOFAI (buena inteligencia artificial pasada de moda).
El sistema deriva su fuerza de juego principalmente de la potencia de cálculo de la fuerza bruta . Fue un masivamente paralelo , RS / 6000 SP Thin P2SC sistema basado con 30 nodos, con cada nodo que contiene un 120 MHz P2SC microprocesador mejorado con 480 de propósito especial VLSI fichas de ajedrez. [13] Su programa de juego de ajedrez fue escrito en C y se ejecutó bajo el sistema operativo AIX . Fue capaz de evaluar 200 millones de posiciones por segundo, dos veces más rápido que la versión de 1996. En 1997, Deep Blue se actualizó nuevamente. [14] En junio de 1997, Deep Blue fue la 259ª supercomputadora más poderosa según la lista TOP500 , logrando 11,38 GFLOPS en el benchmark LINPACK de alto rendimiento . [15]
La función de evaluación de Deep Blue se escribió inicialmente en forma generalizada, con muchos parámetros por determinar (p. Ej., Qué importancia tiene una posición de rey segura en comparación con una ventaja de espacio en el centro, etc.). El sistema determinó los valores óptimos para estos parámetros analizando miles de juegos maestros. La función de evaluación se había dividido en 8.000 partes, muchas de ellas diseñadas para puestos especiales. En el libro de apertura había más de 4.000 posiciones y 700.000 juegos de gran maestro . La base de datos de finales contenía muchos finales de seis piezas y cinco o menos posiciones de piezas. Antes del segundo partido, el gran maestro Joel Benjamin afinó los conocimientos sobre ajedrez del programa . La biblioteca de apertura estuvo a cargo de los grandes maestros Miguel Illescas , John Fedorowicz y Nick de Firmian . [16] Cuando Kasparov solicitó que se le permitiera estudiar otros juegos que Deep Blue había jugado para comprender mejor a su oponente, IBM se negó. Sin embargo, Kasparov estudió muchos juegos de PC populares para familiarizarse con los juegos de computadora en general. [17]
Deep Blue adopta un enfoque utilizando la información de apertura en su base de datos. Crea una base de datos adicional llamada "libro extendido". El libro extendido resume los juegos de Grandmaster anteriores en cualquiera de los varios millones de posiciones de apertura en su base de datos de juegos. El sistema puede combinar su gran capacidad de búsqueda (200 millones de posiciones de ajedrez por segundo) con la información resumida en el libro extendido para seleccionar movimientos de apertura. [18]
Deep Blue contra Kasparov
Deep Blue y Kasparov se enfrentaron en dos ocasiones. El primer partido comenzó el 10 de febrero de 1996, en el que Deep Blue se convirtió en la primera máquina en ganar una partida de ajedrez contra un campeón mundial reinante (Garry Kasparov) bajo controles de tiempo regular . Sin embargo, Kasparov ganó tres y empató dos de los siguientes cinco juegos, venciendo a Deep Blue por una puntuación de 4-2 (las victorias cuentan como 1 punto, los empates cuentan como ½ punto). El partido concluyó el 17 de febrero de 1996 [19].
Después del partido, Deep Blue fue mejorado [20] (apodado extraoficialmente "Deeper Blue") [21] y jugó contra Kasparov nuevamente en mayo de 1997, ganando la revancha de seis juegos 3½ – 2½, que finalizó el 11 de mayo. Deep Blue ganó la partida decisiva después de que Kasparov cometiera un error en la apertura y se convirtiera en el primer sistema informático en derrotar a un campeón mundial reinante en una partida bajo los controles de tiempo estándar de un torneo de ajedrez. [22]
La computadora de ajedrez Deep Blue que derrotó a Kasparov en 1997 normalmente buscaba a una profundidad de entre seis y ocho movimientos a veinte o incluso más movimientos en algunas situaciones. [23] David Levy y Monty Newborn estiman que una capa adicional (medio movimiento) aumenta la fuerza de juego entre 50 y 70 puntos Elo . [24]
El escritor Nate Silver sugiere que un error en el software de Deep Blue llevó a un movimiento aparentemente aleatorio (el 44 en el primer juego del segundo partido) que Kasparov atribuyó erróneamente a "inteligencia superior". [25] [26] Posteriormente, Kasparov experimentó una disminución en el rendimiento debido a la ansiedad en el siguiente juego, [26] aunque rechaza esta interpretación. [27]
Después de la derrota, Kasparov dijo que a veces vio una profunda inteligencia y creatividad en los movimientos de la máquina, sugiriendo que durante la segunda partida, jugadores de ajedrez humanos habían intervenido en nombre de la máquina, lo que sería una violación de las reglas. IBM negó haber hecho trampa, diciendo que la única intervención humana ocurrió entre juegos. [28] [29] Kasparov exigió una revancha, pero IBM había desmantelado Deep Blue después de su victoria y rechazó la revancha. [30] Las reglas permitieron a los desarrolladores modificar el programa entre juegos, una oportunidad que dijeron que usaban para apuntalar las debilidades en el juego de la computadora que fueron reveladas durante el transcurso del partido. Kasparov solicitó impresiones de los archivos de registro de la máquina, pero IBM se negó, aunque la empresa publicó más tarde los registros en Internet. [31]
Secuelas
Los informáticos creían que jugar al ajedrez era una buena medida de la eficacia de la inteligencia artificial, y al vencer a un jugador de ajedrez campeón mundial, IBM demostró que habían logrado un progreso significativo. [32] Kasparov llamó a Deep Blue un "oponente alienígena", pero luego declaró que "era tan inteligente como tu despertador". [33] Según Martin Amis , dos grandes maestros que interpretaron a Deep Blue estuvieron de acuerdo en que "es como una pared que viene hacia ti". [34] [35]
En 2003 se hizo un documental , Game Over: Kasparov and the Machine , que exploró estas afirmaciones. Entrevistó a algunas personas que sugieren que la victoria de Deep Blue fue una táctica de IBM para aumentar el valor de sus acciones. [36]
Uno de los impactos culturales de Deep Blue fue la creación de un nuevo juego llamado Arimaa , que fue diseñado para ser mucho más difícil para las computadoras que el ajedrez. [37] Las computadoras demostraron ser capaces de derrotar a los jugadores fuertes de Arimaa en 2015. [38]
Uno de los dos estantes que componían Deep Blue está en manos del Museo Nacional de Historia Estadounidense , habiendo sido exhibido anteriormente en una exhibición sobre la Era de la Información ; [39] el otro estante se exhibe en el Museo de Historia de la Computación en la galería "Inteligencia Artificial y Robótica" de la exhibición Revolution. [40] Se informó erróneamente que Deep Blue se vendió a United Airlines, ya que se confundió con otros sistemas de sistemas RS6000 / SP2 . [41]
Feng-hsiung Hsu escribió más tarde en su libro Behind Deep Blue que tenía los derechos para usar el diseño de Deep Blue para construir una máquina más grande independientemente de IBM para aceptar la oferta de revancha de Kasparov, pero Kasparov rechazó una revancha. [42]
Deep Blue, con su capacidad de evaluar 200 millones de posiciones por segundo, fue la primera y más rápida computadora en enfrentarse a un campeón mundial de ajedrez. Hoy en día, en la investigación de ajedrez por computadora y los partidos de jugadores de clase mundial contra computadoras, el enfoque del juego se ha desplazado hacia los programas de software de ajedrez , en lugar de usar hardware de ajedrez dedicado. Los programas de ajedrez modernos como Houdini , Rybka , Deep Fritz o Deep Junior son más eficientes que los programas de la era de Deep Blue. En una partida de noviembre de 2006 entre Deep Fritz y el campeón mundial de ajedrez Vladimir Kramnik , el programa se ejecutó en un sistema informático que contenía una CPU Intel Xeon 5160 de doble núcleo , capaz de evaluar solo 8 millones de posiciones por segundo, pero buscando una profundidad promedio de 17 a 18 capas en el medio juego gracias a la heurística ; ganó 4-2. [43] [44]
Ver también
- AlphaGo
- Tácticas anti-computadora
- El turco
- Watson (computadora)
- X3D Fritz
Referencias
- ^ Warwick, Kevin (29 de julio de 2017). "Una breve historia de Deep Blue, computadora de ajedrez de IBM" . Hilo mental . Consultado el 3 de agosto de 2017 .
- ^ Hsu 2002, págs. 92–95
- ^ Hsu 2002, p. 107
- ^ Hsu 2002, p. 132
- ^ IBM. "Deep Blue - Descripción general" . IBM Research. Archivado desde el original el 12 de diciembre de 2008 . Consultado el 19 de agosto de 2008 .
- ^ Hsu 2002, p. 136
- ^ Hsu 2002, págs. 126-127
- ^ La razón por la que IBM cambió el nombre de "Deep Thought" a "Deep Blue" es que la frase "Deep Thought" hizo que mucha gente pensara en la película "Deep Throat" . Peter Fitzhugh Brown hizo la presentación ganadora. Zuckerman, Gregory (2019). El hombre que resolvió el mercado: cómo Jim Simons lanzó la revolución cuántica . Pingüino / Portafolio. pag. 178. ISBN 978-0-7352-1798-0; hbk, 1a ediciónCS1 maint: posdata ( enlace )
- ^ "Joel Benjamin jugando un juego de práctica con Deep Blue | Dominando el juego | Museo de Historia de la Computación" . www.computerhistory.org . Consultado el 17 de febrero de 2020 .
- ^ Hsu 2002, págs. 160-161, 174, 177, 193
- ^ "VIII Campeonato Mundial de Ajedrez Informático" . Torneos ICGA . Archivado desde el original el 7 de octubre de 2008 . Consultado el 4 de junio de 2020 .
- ^ Hsu, Feng-hsiung; Campbell, Murray (1995). "Descripción general del sistema Deep Blue" (PDF) . Actas de la IX Conferencia Internacional de Supercomputación . ACM. págs. 240–244. Archivado desde el original el 17 de octubre de 2018.CS1 maint: URL no apta ( enlace )
- ^ Khosrow-Pour, Mehdi (2017). Enciclopedia de ciencia y tecnología de la información . pag. 234 . Consultado el 19 de junio de 2020 .
- ^ https://www.cnet.com/news/ibm-upgrades-deep-blue/
- ^ "Lista TOP500 - junio de 1997 (201-300)" . Top 500 . 13 de febrero de 2009. Archivado desde el original el 13 de febrero de 2009 . Consultado el 10 de junio de 2020 .
- ^ Weber, Bruce (18 de mayo de 1997). "Lo que Deep Blue aprendió en la escuela de ajedrez" . The New York Times . ISSN 0362-4331 . Consultado el 4 de julio de 2017 .
- ^ Weber, Bruce (5 de mayo de 1997). "Computadora derrota a Kasparov, asombrando a los expertos en ajedrez" . New York Times .
- ^ Campbell, Murray (noviembre de 1999). "COMUNICACIONES DEL ACM". doi : 10.1145 / 319382.319396 .
- ^ Recién nacido, Monty (1997). Kasparov versus Deep Blue: Computer Chess llega a la mayoría de edad (1ª ed.). pag. 287. ISBN 9781461222606. Consultado el 12 de junio de 2020 .
- ^ Mcphee, Michele; KC Baker; Siemaszko, Corky (10 de mayo de 2015). "Deep Blue de IBM vence al campeón de ajedrez Garry Kasparov en 1997" . NY Daily News . Consultado el 3 de agosto de 2017 .
- ^ IBM Research Game 2 Archivado el 19 de octubre de 2007 en Wayback Machine , Deep Blue IBM
- ^ Saletan, William (11 de mayo de 2007). "Chess Bump: El triunfante trabajo en equipo de humanos y computadoras" . Pizarra . Archivado desde el original el 13 de mayo de 2007.
- ^ Campbell 1998, p. 88.
- ^ Levy y recién nacido, 1991, p. 192
- ^ Roberts, Jacob (2016). "Máquinas pensantes: la búsqueda de la inteligencia artificial" . Destilaciones . 2 (2): 14-23. Archivado desde el original el 19 de agosto de 2018 . Consultado el 22 de marzo de 2018 .
- ^ a b Plumer, Brad (26 de septiembre de 2012). "'La señal y el ruido ' de Nate Silver " . Washingtonpost.com . Archivado desde el original el 9 de noviembre de 2012 . Consultado el 5 de enero de 2014 .
- ^ Catálogo LC - Información del artículo (registro completo) . LCCN 2017304768 .
- ^ Silver, Albert (19 de febrero de 2015). "Movimiento de trampa de Deep Blue" . Base de ajedrez . Noticias de ajedrez . Consultado el 3 de junio de 2020 .
- ^ Hsu, Feng-Hsiung (2004). Detrás de Deep Blue: Construyendo la computadora que derrotó al Campeón Mundial de Ajedrez (ed. Revisada). Prensa de la Universidad de Princeton. pag. x (Prefacio). ISBN 978-0691118185.
- ^ Warwick, Kevin (2004). Yo, Cyborg . Prensa de la Universidad de Illinois. pag. 95. ISBN 0252072154. Consultado el 10 de junio de 2020 .
- ^ "Deep Blue - Replay the Games" . IBM Research . Archivado desde el original el 1 de julio de 2008 . Consultado el 10 de junio de 2020 .
- ^ Greenemeier, Larry. "20 años después de Deep Blue: cómo ha avanzado la IA desde la conquista del ajedrez" . Scientific American . Consultado el 29 de junio de 2018 .
- ^ "En este día: nacido el 13 de abril de 1963; campeón de ajedrez ruso Garry Kasparov" . Reuters . 12 de abril de 2020 . Consultado el 28 de junio de 2020 .
- ^ Mann, Windsor, ed. (2011). Los Hitchens citables: del alcohol al sionismo . Da Capo Press / Hachette Books . pag. vii. ISBN 9780306819834.
- ^ Barrat, James (2013). Nuestra última invención (Kindle ed.). Prensa de San Martín. pag. 13.
- ^ " ' Game Over': ¿IBM engañó a Kasparov?" . Archivado desde el original el 12 de octubre de 2008 . Consultado el 4 de junio de 2020 .
- ^ "IBM100" . Archivado desde el original el 30 de marzo de 2014 . Consultado el 5 de junio de 2020 .
- ^ Wu, David J. "Diseño de un programa ganador de Arimaa". Revista ICGA 38, no. 1 (2015): 19-40.
- ^ "Torre de supercomputadoras Deep Blue" . Museo Nacional de Historia Americana . Consultado el 1 de febrero de 2019 .
- ^ "Deep Blue II" . Museo de Historia de la Computación . Consultado el 8 de junio de 2020 .
- ^ "Deep Blue Skies: Ibm ayuda a la aerolínea" . Orlando Sentinel . 7 de diciembre de 1997. Archivado desde el original el 11 de mayo de 2013.
- ^ "Owen Williams responde a Feng-hsiung Hsu" . La semana en el ajedrez . 13 de enero de 2000. Archivado desde el original el 29 de julio de 2012 . Consultado el 11 de mayo de 2012 .
- ^ "¿El último hombre contra la máquina?" . Traducción al inglés del artículo de Spiegel . ChessBase. 23 de noviembre de 2006. Archivado desde el original el 16 de octubre de 2012.
- ^ "El campeón de ajedrez pierde contra la computadora" . BBC News . 5 de diciembre de 2006. Archivado desde el original el 31 de diciembre de 2007 . Consultado el 4 de mayo de 2008 .
Bibliografía
- Hsu, Feng-hsiung (2002). Detrás de Deep Blue: Construyendo la computadora que derrotó al Campeón Mundial de Ajedrez . Prensa de la Universidad de Princeton . ISBN 0-691-09065-3.
- Levy, David ; Recién nacido, Monty (1991). Cómo las computadoras juegan al ajedrez . Prensa de Ciencias de la Computación. ISBN 0-7167-8121-2.
- Campbell, Murray (1998). "Un juego agradable". En Stork, DG (ed.). El legado de HAL: la computadora de 2001 como sueño y realidad . Cambridge, Massachusetts: MIT Press.
- Syed, Omar; Syed, Aamir (2003). "Arimaa - un nuevo juego diseñado para ser difícil para las computadoras". Revista de la Asociación Internacional de Juegos de Computadora 26: 138-139. Cite journal requiere
|journal=
( ayuda )
Otras lecturas
- Recién nacido, Monty (1997). Kasparov contra Deep Blue: el ajedrez informático llega a la mayoría de edad . Springer . ISBN 0-387-94820-1.
- Rey, Daniel (1997). Kasparov contra Deeper Blue: The Ultimate Man vs Machine Challenge . Batsford . ISBN 0-7134-8322-9.
- Recién nacido, Monty (2002). Deep Blue . Saltador. ISBN 0-387-95461-9.
- Campbell, M .; Hoane, AJ; Hsu, FH (2002). "Azul profundo". Inteligencia artificial . 134 (1–2): 57–59. doi : 10.1016 / S0004-3702 (01) 00129-1 .
enlaces externos
- Perfil de jugador de Deep Blue y partidas en Chessgames.com
- IBM.com , páginas de IBM Research sobre Deep Blue
- IBM.com , página de IBM con los registros informáticos de los juegos
- Chesscenter.com , carta abierta de Feng-hsiung Hsu sobre la revancha abortada con Kasparov, The Week in Chess Magazine, número 270, 10 de enero de 2000
- Chesscenter.com , Carta abierta de Owen Williams (gerente de Gary Kasparov), en respuesta a Feng-hsiung Hsu, 13 de enero de 2000
- Sjeng.org , sistema Deep Blue descrito por Feng-hsiung Hsu, Murray Campbell y A. Joseph Hoane Jr. ( PDF )
- Chessclub.com , ICC Interview with Feng-Hsiung Hsu, una entrevista en línea con Hsu en 2002 (anotado)