Turochamp

Turochamp

Información

Desarrollado por	Alan Turing y DG Champernowne
Tipo	Programa de ajedrez

Turochamp es un programa de ajedrez y el primer juego desarrollado para una computadora , desarrollado en 1948 por Alan Turing y DG Champernowne . El dúo escribe los algoritmos cuando no tienen una computadora, luego Turing intenta adaptar el programa en Ferranti Mark I , pero la escritura sigue sin terminar. El programa utiliza en particular importantes métodos de evaluación y conceptos de selectividad . Sin embargo, su funcionamiento no se basa en una investigación exhaustiva, sino en una orientación de tipo heurístico . En 1952, un amigo de Turing jugó contra Turochamp y ganó la partida, mientras Turing simulaba a mano los cálculos que normalmente realizaba la computadora.

En el centenario del nacimiento de Alan Turing, en 2012, el programa es reconstruido por expertos en informática, y Garry Kasparov , uno de los mejores jugadores de la historia del ajedrez , juega una partida contra él, que gana fácilmente reconociendo el contexto histórico y la calidad de Turochamp .

Turochamp sigue siendo el primer programa de ajedrez, diseñado incluso antes que las primeras computadoras. Sin embargo, enNoviembre de 1951Dietrich Prinz, que trabajaba para Ferranti , desarrolló el primer programa de ajedrez basado en computadora , el Ferranti Mark I del Instituto de Tecnología de Massachusetts (MIT).

Historia de desarrollo

Alan Turing es un matemático británico nacido en 1912, famoso por su máquina de Turing de la que sentó las bases en 1936, su participación en el descifrado de la máquina Enigma durante la Segunda Guerra Mundial y su trabajo que fundamentó científicamente la informática . En 1946, Turing redactó un informe para el Laboratorio Nacional de Física (NPL), titulado Propuesta de calculadora electrónica , en el que describía algunos problemas que planeaba enviar a la computadora ACE , uno de los cuales era la realización de un programa para jugar al ajedrez. En 1947 leyó a la London Mathematical Society en la que presentó la idea de que una máquina programada para jugar al ajedrez podía aprender por sí misma y adquirir experiencia propia. Posteriormente, en 1948, escribió un nuevo informe para la NPL, titulado Intelligent Machinery , que sugería una forma de imitación del juego (similar a la prueba de Turing ) que se haría famosa a través de su artículo titulado Computing Machinery and Intelligence , publicado en 1950.

A finales del verano de 1948 , Turing y la económica estadístico D. G. Champernowne , su amigo y colega en el Kings College , Cambridge , ideó un sistema de reglas teóricas para la determinación de movimientos posteriores en una partida de ajedrez. Por lo tanto, desarrollan un programa de ajedrez conocido con el título de Turochamp , para una computadora que aún no existe. El nombre del programa se basa en su apellido. Champernowne explica que su esposa jugó una partida de ajedrez contra el programa y perdió la partida. El algoritmo de Turing, solo escrito en papel, recibe el sobrenombre de máquina de papel .

Turochamp implementa las reglas básicas decretadas por Turing y Champernowne, permitiendo lograr los mejores golpes. El programa utiliza en particular importantes métodos de evaluación y conceptos de selectividad . Sin embargo, su funcionamiento no se basa en una investigación exhaustiva, sino en una orientación de tipo heurístico . Solo predice los siguientes dos movimientos en un juego calculando cientos de movimientos potenciales y normalmente puede terminar un juego. Turochamp simula todos los movimientos autorizados según la situación hasta posiciones muertas, luego calcula todas las acciones posibles durante el próximo movimiento de su oponente. Para evaluar las posiciones y las decisiones a tomar, Turing y Champernowne desarrollaron varios criterios como la movilidad de las piezas y sus posibles movimientos, la seguridad de las piezas así como la movilidad y la seguridad del rey , enroque , estructura de peones , la amenaza de jaque mate y el valor de cada pieza . Cada criterio atribuye puntos que el dúo ha definido según la jugada, lo que permite a Turochamp decidir cuál es la mejor jugada a jugar (por ejemplo: un peón vale 1 punto , un caballo vale 3, un alfil 3.5 , un turno 5 y reina 10  ; se otorgan otros puntos si se defiende la torre, alfil o caballo, se otorga 1 punto o medio punto según la amenaza de jaque mate; y los puntos se deducen de acuerdo con la vulnerabilidad del rey). Champernowne dice que la mayor parte de su atención se ha centrado en decidir qué movimiento seguir. Turing admite que estas reglas producen una partida de ajedrez de bajo nivel, acorde con su nivel que él considera medio.

Turing intenta ejecutar el juego en la computadora Ferranti Mark I , pero la plataforma carece de energía y no puede ejecutar el programa. Además, el código es demasiado complejo. La redacción del programa permanece incompleta. Jack Copeland , profesor de filosofía en la Universidad de Canterbury en Nueva Zelanda y autor de un libro sobre Alan Turing, aclara que esto no molesta a Turing, está tan convencido del funcionamiento futuro de su programa. Turochamp perdió un juego, que quedó grabado, contra un colega de Turing llamado Alick Glennie. Turing realiza las operaciones que normalmente calcula la computadora a mano, lo que requiere casi media hora para determinar cada movimiento.

En 1953, Turing escribió un artículo publicado en el libro de BV Bowden Faster Than Thought: Symposium on Digital Computing Machines . Turing hace preguntas y responde mencionando el sistema de evaluación, con conceptos de estrategia Minimax , análisis previo de variables, búsqueda inactiva  (in) y aprendizaje. Va mucho más allá de las reglas establecidas en Turochamp . No menciona el nombre de Turochamp pero evoca la parte de una máquina contra un humano.

Posteridad

Legado e influencia

El código original escrito por Turing y Champernowne no se ha conservado. En 1980, Champernowne describió tan bien como pudo cómo funcionaba Turochamp , pero no recordó en detalle todas las reglas implementadas en el programa. En 2012, expertos en informática recrearon el programa con el objetivo de jugar un juego simbólico.

Turochamp sigue siendo el primer programa de ajedrez, diseñado incluso antes que las primeras computadoras. Turochamp convirtió a Alan Turing en uno de los candidatos al título de fundador de programas de ajedrez, como Claude Shannon con su artículo de 1949 titulado Programando un ordenador para jugar al ajedrez y Konrad Zuse gracias a su lenguaje de programación titulado Plankalkül y las rutinas de ajedrez informático que escribió desde 1941 a 1945. En 1947-1948, Donald Michie y Shaun Wylie también escribieron un programa de ajedrez llamado Maquiavelo , que Turing intentó en vano trasladar a Ferranti Mark I al mismo tiempo que Turochamp . Este programa, que solo permite calcular una profundidad de trazo y escrito como competidor de Turochamp , queda inconcluso.

En Noviembre de 1951Dietrich Prinz, quien trabajó para Ferranti , desarrolló el primer programa de ajedrez basado en computadora, el Ferranti Mark I del Instituto de Tecnología de Massachusetts (MIT). Prinz aprende a programar en Ferranti Mark I asistiendo a seminarios dirigidos por Alan Turing .

Turochamp contra Kasparov

Con motivo de la Conferencia del Centenario Alan Turing de22 a 25 de junio de 2012Celebrando el centenario del nacimiento de Alan Turing , se organiza una partida de ajedrez entre Turochamp y Garry Kasparov , uno de los mejores jugadores de la historia del ajedrez , sesenta años después de la histórica partida deMayo de 1952. El programa es recreado por expertos en informática, de acuerdo con las reglas ideadas por Turing y Champernowne. Sin embargo, los expertos tropiezan con ciertos golpes descritos por Turing en su juego de 1952 que el programa moderno no puede realizar. Ken Thompson , uno de los pioneros del ajedrez por computadora, que en particular hizo la primera computadora completamente dedicada al ajedrez llamada Belle , intenta remediar el problema, pero, desconcertado, no encuentra una solución. Luego se contactó con Donald Michie, quien también llevó a cabo un programa de ajedrez en 1947-1948. Este pionero de la inteligencia artificial recuerda que a Turing no le apasionaban los detalles y se centraba en grandes ideas y principios generales.

Titulado Programa Turing vs Kasparov , el programa se juega en una computadora portátil, gracias al programa ChessBase que hace posible ejecutar Turing Engine (llamado así en memoria de Alan Turing). El juego termina con la victoria de Kasparov en 16 movimientos . A pesar de esta victoria tan fácil, Kasparov reconoce el contexto histórico y la calidad de Turochamp al que califica, por sus 60 años , como el primer juego de la historia.

“Turing escribió los algoritmos sin siquiera tener una computadora. Los científicos jóvenes ni siquiera creerían que fuera posible. Fue un logro excepcional. "

-  Garry Kasparov .

Notas

1. (en) "  The Alan Turing Centenary Conference Manchester UK  " ,2016(consultado el 8 de septiembre de 2016 ) .

Referencias

1. Jean Lassègue, "  Alan Turing, un soplo de genio  " , en Interstices ,2 de julio de 2012.
2. S. Barry Cooper y Jan van Leeuwen , Parte III , p.  644-650.
3. Alan Mathison Turing y BJ Copeland , p.  563-564.
4. (en) Anthea Carson, "  The 1952 Chess Computer Paper of Alan Turing  " (consultado el 7 de agosto de 2016 ) .
5. (en) "  David Champernowne (1912-2000)  " , ICGA Journal  (en) , vol.  23,diciembre de 2000, p.  262.
6. (en) Bryan Bishop, “  programa de ajedrez de 60 años de edad, de Alan Turing adquiere Garry Kasparov  ” , en The Verge ,26 de junio de 2012.
7. (en) Daniel Cochlin, "  Kasparov frente de Turing  " , en Manchester.ac.uk ,26 de junio de 2012.
8. (en) “  Un‘fácil’motor para la interfaz de Fritz / Rybka  ” , en USCFSales - Oficial de Ajedrez Tienda de la Federación de Ajedrez de Estados Unidos ,1 er de julio de 2011.
9. David NL Levy, Monroe Newborn y Monty Newborn , p.  35.
10. Tristan Donovan , p.  1-9.
11. (en) Liat Clark y Ian Steadman, “  los logros de Turing: codebreaking, AI y el nacimiento de la informática  ” , sobre cable .es ,18 de junio de 2012.
12. Graham Oppy y Nick Trakakis , p.  13-14.
13. Bowden , pág.  286-287.
14. L. Fox , pág.  187-190.
15. (en) "  Jugador del Siglo  " , New in Chess , Agosto de 1999 y enero de 2000, p.  6-7.
16. Subrata Dasgupta , p.  193.
17. Lisa Rougetet, "  Una máquina de caja de cerillas que aprende a tocar Morpion  " , en el CNRS: Imágenes de las matemáticas ,26 de febrero de 2016(consultado el 9 de agosto de 2016 ) .
18. George W. Atkinson 1998 , p.  39.
19. (en) "  programa de ajedrez 1950 de Alan Turing Kasparov frente  " en Chessvibes .
20. (in) "  Computer History Museum - El ajedrez informático de juego intermedio alcanza la mayoría de edad  " en Computer History Museum .
21. (en) "  Obituario: Donald Michie  " en The Guardian ,10 de julio de 2007.
22. (en) Frederic Friede, "  La Reconstrucción de Turing" Máquina de Papel '  ' en Videolectures.net ,10 de julio de 2012.
23. (en) "  Alan Turing juega a Garry Kasparov en el ajedrez 58 años después de su muerte  " en Chess News ,27 de junio de 2012.
24. (in) "  Algoritmo de ajedrez escrito por Alan Turing sube contra Kasparov  " en The Register .

Bibliografía

 : documento utilizado como fuente para este artículo.

• (en) George W.Atkinson , Ajedrez e intuición de máquinas , Intellect Books,1998, 175  p. ( ISBN  978-1-871516-44-9 , leer en línea ).  ; 
• (en) BV Bowden, Faster Than Thought: Simposio sobre máquinas de computación digital , Sir Isaac Pitman and Sons, Ltd,1953, 416  p.  ;
• (en) S. Barry Cooper y Jan van Leeuwen , Alan Turing: His Work and Impact , Waltham, MA / Kidlington, Oxford, Elsevier Science,2013, 914  p. ( ISBN  978-0-12-386980-7 , leer en línea ).  ; 
• (en) Subrata Dasgupta , Comenzó con Babbage: The Genesis of Computer Science , Oxford, Oxford University Press ,2014, 328  p. ( ISBN  978-0-19-930941-2 , leer en línea ).  ; 
• (es) Tristan Donovan , Replay: The History of Video Games , East Sussex, Inglaterra, Yellow Ant,20 de abril de 2010, 501  p. ( ISBN  978-0-9565072-0-4 ).  ; 
• (en) L. Fox, Avances en programación y computación no numérica: [Simposio 1963] , Oxford, Pergamon Pr.,1966( ISBN  978-0-08-011356-2 , OCLC  310804145 , leer en línea ).  ; 
• (en) David NL Levy, Monroe Newborn y Monty Newborn, How Computers Play Chess , Ishi Press,2009, 260  p. ( ISBN  978-4-87187-801-2 ).  ; 
• (en) Graham Oppy y Nick Trakakis, The Antipodean Philosopher , Lanham (Md.), Lexington Books,2011, 282  p. ( ISBN  978-0-7391-6655-0 y 0739166557 , leer en línea ).  ; 
• (en) Alan Mathison Turing y BJ Copeland , The Essential Turing: Seminal Writings in Computing, Logic, Philosophy, Artificial Intelligence, and Artificial Life plus The Secrets of Enigma , Oxford University Press ,2004, 613  p. ( ISBN  978-0-19-825079-1 y 0198250797 , leer en línea ). . 

enlaces externos

Video externo
	[video] ( fr ) Turochamp vs. Kasparov

• (en) "  Alan Turing vs Alick Glennie (1952)" Prueba de Turing "  " en Chessgames .com  ;
• (en) “  Turochamp (Computer) vs Garry Kasparov (2012)  ” , en Chessgames .com  ;
• (en) "  Alan Turing juega a Garry Kasparov en el ajedrez 58 años después de su muerte  " , en Chess News ,27 de junio de 2012.