Belle usó la fuerza bruta para vencer a otras computadoras y personas
Jaque mate: Belle fue la primera computadora de ajedrez desarrollada en los laboratorios de Bell a principios de la década de 1970La autora del artículo, Allison Marsh, es profesora asociada de historia en la Universidad de Carolina del Sur y una de las directoras del Instituto de Ciencia, Tecnología y Sociedad Anne Johnson de esta universidad.El ajedrez es un juego difícil. Este es un juego estratégico de dos oponentes sin información oculta, en el que todos los movimientos potenciales del enemigo se conocen desde el principio. Con cada movimiento, los jugadores comunican sus intenciones e intentan predecir posibles movimientos de retorno. La capacidad de representar un juego con varios movimientos por delante es una receta para la victoria, en la que los matemáticos y los lógicos siempre han estado interesados.
A pesar de las primeras máquinas mecánicas que jugaban al ajedrez, y al menos un rally, los juegos mecánicos siguieron siendo un problema hipotético hasta la llegada de las computadoras digitales. Mientras trabajaba en su tesis doctoral a principios de la década de 1940, el pionero alemán de ingeniería informática
Konrad Zuse utilizó el ajedrez informático como ejemplo para desarrollar un lenguaje de programación de alto nivel llamado "
plankalkul ". Pero debido a la Segunda Guerra Mundial, su trabajo no se publicó hasta 1972. Como el trabajo de Zuse seguía siendo desconocido para los ingenieros británicos y estadounidenses,
Norbert Wiener ,
Alan Turing y especialmente
Claude Shannon (con su trabajo de 1950 "
Programación de una computadora para jugar al ajedrez ") allanaron el camino para pensar en el ajedrez informático.
Comenzando a trabajar a principios de la década de 1970, los investigadores de los laboratorios telefónicos Bella
Ken Thompson y Joe Condon desarrollaron Belle, una computadora que jugaba al ajedrez. Thompson fue uno de los creadores del sistema operativo Unix, pero también le encantó el ajedrez. Creció en la era de
Bobby Fischer , y en su juventud participó en torneos de ajedrez. Obtuvo un trabajo en el laboratorio de Bell en 1966, donde recibió una maestría en ingeniería eléctrica y ciencias de la computación de la Universidad de California en Berkeley.
Joe Condon fue un físico de formación que trabajó en la división metalúrgica de los laboratorios de Bell. Su investigación ayudó a revelar la
estructura de banda electrónica de los metales, y sus intereses se desarrollaron a medida que las computadoras digitales estuvieron disponibles. Thompson conoció a Condon cuando él y su socio de desarrollo de Unix,
Dennis Ritchie , comenzaron a trabajar en el juego Space Travel utilizando la microcomputadora PDP-7, que era competencia de Condon. Thompson y Condon posteriormente trabajaron juntos en una variedad de proyectos, incluida la promoción del C como el idioma principal para usar en el sistema de conmutación AT&T.
El proyecto
Belle comenzó como un proyecto de software: Thompson escribió un programa de prueba de ajedrez en una instrucción temprana para Unix. Después de que Condon se uniera al equipo, el programa se convirtió en una computadora híbrida de ajedrez, en la que Thompson era responsable de la programación, y Condon desarrolló el hardware.
Ken Thompson (sentado) fue responsable de la programación, y Condon diseñó el hardware.Belle tenía tres partes principales: un generador de movimiento, un evaluador de posición y una tabla de permutación. El generador de movimientos determinó la pieza de ataque más valiosa y la pieza de ataque menos valiosa, y clasificó los movimientos potenciales según esta información. El evaluador de posición señaló la ubicación del rey y su relativa seguridad en las diferentes etapas del juego. La tabla de permutación contenía una memoria caché con movimientos potenciales, lo que hizo que la evaluación fuera más eficiente.
Belle usó la fuerza bruta. Repasó todos los movimientos posibles que el jugador puede hacer en la posición actual, y consideró todos los movimientos que el oponente podría hacer. Inicialmente, Belle podía contar el juego con cuatro movimientos por delante. Cuando Belle hizo su debut en el
Campeonato de ajedrez informático de América del
Norte bajo los auspicios de
la Asociación de Ciencias de
la Computación en 1978, donde ganó el primer lugar, sabía cómo calcular el juego con ocho movimientos por delante. Después de eso, Belle ganó el campeonato cuatro veces más. En 1983, también se convirtió en la primera computadora en ganar el título de Gran Maestro.
Los programadores de ajedrez informático a menudo se enfrentaron a ellos cuando intentaban poner su programa en contra de las personas; algunos de ellos sospechaban que el programa era trampa, mientras que otros simplemente tenían miedo. Queriendo probar a Belle en un club de ajedrez local, Thompson hizo un gran esfuerzo para establecer conexiones personales. Ofreció a sus oponentes una copia impresa de un análisis informático del partido. Si Bell ganó en torneos mixtos, donde las computadoras jugaban con personas, se negaba a tomar el premio y se lo ofrecía a la siguiente persona en orden. Como resultado, Belle jugó semanalmente en el
Westfield Chess Club en Westfield (Nueva Jersey) durante casi diez años.
A diferencia de las competiciones de ajedrez humano, donde eran silenciosas para no distraer a los jugadores, los torneos de ajedrez por computadora eran un lugar bastante ruidoso donde la gente discutía y discutía sobre varios algoritmos y estrategias de juego. En 2005, Thompson los
recordaba con placer. Después del torneo, sintió una oleada de fuerza y regresó al laboratorio para luchar contra la siguiente tarea.
Para una computadora, Belle tuvo una vida vibrante, una vez que incluso se convirtió en el centro de un mitin corporativo. En 1978, el especialista de laboratorio de Bell,
Mike Lesk , otro miembro del equipo de Unix, tomó prestado el membrete de AT&T de John Dibats, presidente de la junta de directores, y escribió una
nota falsa anunciando la finalización del proyecto T. Belle Computer.
El centro de la nota cómica era la pregunta filosófica: ¿es el juego del hombre y la computadora una forma de comunicación o procesamiento de datos? La nota decía que la segunda opción era correcta, razón por la cual Belle violó la orden antimonopolio de 1956, que prohibía a la compañía hacer negocios con computadoras. De hecho, los directores de AT&T nunca obligaron a los creadores de Belle a dejar de jugar o inventar juegos en el trabajo, probablemente porque sus distracciones llevaron a una investigación rentable. El sorteo ganó fama después de que Dennis Ritchie escribió sobre él en un
artículo en 2001 para un número especial de la revista de la asociación internacional de juegos de computadora dedicada a la contribución de Thompson al ajedrez informático.
En sus memorias, Thompson describe cómo Belle también se convirtió en objeto de intriga internacional. A principios de 1980, un ingeniero eléctrico soviético, informático y gran maestro
Mikhail Moiseyevich Botvinnik sugirió que Thompson llevara a Belle a Moscú para manifestarse. Voló desde el aeropuerto de Nueva York hacia ellos. John F. Kennedy, y de repente descubrió que Belle no estaba en su avión.
Thompson se enteró del destino de Belle después de pasar varios días en Moscú. El oficial de seguridad del laboratorio de Bella, que trabajaba a tiempo parcial en el aeropuerto, vio una caja de laboratorio con la etiqueta "computadora", que fue llevada a la aduana. El guardia advirtió a sus amigos de los laboratorios, esta historia llegó a Condon y llamó a Thompson.
Condon advirtió a Thompson que descartara las piezas de repuesto para Belle que había traído consigo. "Es probable que lo arresten al regresar a casa", dijo. "¿Para qué?" Preguntó Thompson. "Por el contrabando de computadoras a Rusia", respondió Condon.
En sus memorias, Thompson sugiere que Belle fue víctima de la opinión de la administración Reagan sobre la "filtración de tecnología" en la URSS. Los funcionarios de aduanas estadounidenses demasiado celosos notaron la caja de Thompson y la confiscaron, pero no se lo informaron ni a él ni al laboratorio. Su anfitrión de Moscú acordó que se debe culpar a Reagan. Cuando Thompson se reunió con ellos para explicarles que Belle había sido detenida en la aduana, el jefe del club de ajedrez soviético notó que el
ayatolá Jomeini había prohibido legalmente el ajedrez en Irán por ser desagradables para Dios. "¿No crees que Reagan hizo esto para prohibir el ajedrez en los Estados Unidos?" Le preguntó a Thompson.
A su regreso a los Estados Unidos, Thompson tomó el consejo de Condon y dejó repuestos en Alemania. A su llegada, nadie lo arrestó, ni por contrabando, ni por nada más. Sin embargo, cuando trató de recoger a Belle en el aeropuerto, se le negó porque violaba la ley de exportación: el anticuado monitor de Belle de Hewlett-Packard estaba en la lista de artículos prohibidos para la exportación. Los laboratorios de Bell pagaron una multa, y Belle finalmente fue devuelta.
Después de que Belle dominó el mundo del ajedrez informático durante varios años, su estrella comenzó a rodar a medida que aparecían computadoras más potentes con algoritmos más complicados. El principal de ellos fue el Deep Blue de IBM, que atrajo la atención internacional en 1996 al ganar el juego contra el campeón mundial Garry Kasparov. Como resultado, Kasparov ganó el partido, pero esto sentó las bases para una revancha. Al año siguiente, tras una actualización significativa, Deep Blue derrotó a Kasparov, convirtiéndose en la primera computadora en vencer al campeón mundial entre las personas en un torneo donde el tiempo está regulado.
El fotógrafo Peter Adams me llamó la atención sobre Belle, y su historia muestra lo importante que es ser amigo de los archiveros. Adams fotografió a Thompson y a muchos de sus colegas del laboratorio Bell para la serie Open Source Faces. En el proceso de investigación de Adams, el archivero corporativo de Bell Lab, Ed Ed Eckert, le dio permiso para fotografiar algunos artefactos asociados con el laboratorio de investigación de Unix. Adams escribió a Belle en su lista de deseos, pero sugirió que ahora está en una colección de museo. Para su sorpresa, descubrió que el automóvil todavía estaba parado en Nokia Bell Labs en Murray Hill (Nueva Jersey). Como Adams me escribió, "hasta ahora se podía ver el desgaste de todos los juegos de ajedrez que jugó".