stringtranslate.com

Ajedrez (Universidad Northwestern)

Chess fue un programa de ajedrez pionero de la década de 1970, escrito por Larry Atkin, David Slate y Keith Gorlen en la Universidad Northwestern . Chess se ejecutaba en la línea de supercomputadoras de Control Data Corporation . El trabajo en el programa comenzó en 1968, cuando los autores eran estudiantes de posgrado en la universidad. [1] La primera versión competitiva fue Chess 2.0 , que evolucionó gradualmente a Chess 3.6 y fue reescrita como la serie 4.x. Dominó los primeros torneos de ajedrez por computadora , como el Campeonato Mundial de Ajedrez por Computadora y el Campeonato Norteamericano de Ajedrez por Computadora de la ACM . En el evento ACM, Chess ganó ocho de los diez torneos celebrados entre 1970 y 1979. NWU Chess adoptó varias técnicas innovadoras o descuidadas, incluidas estructuras de datos de tablero de bits , profundización iterativa, tablas de transposición y una forma temprana de poda directa más tarde llamada poda de inutilidad. Las versiones 4.x fueron los primeros programas en abandonar la búsqueda selectiva en favor de la búsqueda de profundidad fija de ancho completo.

En 1976, Chess 4.5 ganó la sección Clase B del Campeonato Americano Paul Masson , la primera vez que una computadora tuvo éxito en un torneo humano . [2] La calificación de desempeño fue 1950.

En febrero de 1977, Chess 4.6 , el único programa informático, sorprendió a los observadores al ganar el 84º Abierto de Minnesota contra competidores de nivel Master . Logró una calificación de la USCF cercana o Experto , superior a la Clase C o D de programas anteriores, al ganar cinco juegos y no perder ninguno. [3] [4] [2] Stenberg (clasificado en 1969) se convirtió en el segundo jugador de Clase A en perder ante una computadora en un torneo, siendo el primero Jola.

Debido a su victoria en Minnesota, el gran maestro Walter Browne invitó a Chess 4.6 en un CDC Cyber ​​176 a su exhibición simultánea de ajedrez ; Para sorpresa de Browne y otros, Chess 4.6 derrotó al campeón de ajedrez de Estados Unidos . [4] También en 1977, Chess 4.6 ganó el segundo Campeonato Mundial de Ajedrez por Computadora en Toronto, por delante de otros 15 programas, incluidos KAISSA ; Chess 4 había terminado en segundo lugar detrás de KAISSA en el primer torneo en 1974. El favorito para ganar el torneo, como todos menos uno, Chess 4.6 se ejecutaba en una computadora ubicada fuera del torneo; A pesar de perder 90 minutos por un fallo de hardware al inicio de su primer partido, el programa derrotó rápidamente a su oponente en 27 movimientos, antes que cualquier otro partido de primera ronda. Chess 4.6 fue capaz de derrotar al 99,5% de los jugadores clasificados por la Federación de Ajedrez de los Estados Unidos en condiciones de torneo y fue más fuerte en el ajedrez relámpago . [1]

En 1978, el mejorado Chess 4.7 , que ya había alcanzado un rating de 2030 después de 31 partidas de torneo [5] , jugó contra David Levy quien, en 1968, había apostado que no sería derrotado por una computadora dentro de diez años . Mientras que Chess 4.7 había vencido a Levy en condiciones de relámpago, la apuesta implicaba cuarenta movimientos en un período de dos horas, y las elecciones del ordenador se transmitían por teléfono desde Minnesota al tablero. [6] Levy ganó la apuesta de manera convincente, derrotando a Chess 4.7 en un partido de seis juegos por una puntuación de 4.5-1.5, [7] [8] La computadora anotó un empate en el segundo juego después de obtener una posición completamente ganadora pero siendo superada por Levy en el final y una victoria en la cuarta partida (la primera victoria de una computadora contra un maestro humano [5] ), cuando Levy ensayó el muy agudo y dudoso Gambito Letón . [9] Levy escribió: "Había demostrado que mi evaluación de 1968 había sido correcta, pero por otro lado mi oponente en este partido era muchísimo más fuerte de lo que había creído posible cuando comencé la apuesta". [10] Observó que: "Ahora nada me sorprendería (mucho)". [11] El maestro internacional Edward Lasker declaró en 1978: "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 juegos con 4.7". [12]

La última revisión del programa fue Chess 4.9 en 1979. Ganó el décimo torneo del Campeonato Norteamericano de Ajedrez por Computadora ACM en Detroit y jugó a nivel experto (2100). David Slate, con William Blanchard del Centro de Computación Vogelback de la Universidad Northwestern, escribió más tarde un nuevo programa en Fortran, originalmente denominado "Chess 5.0", pero luego renombrado como Nuchess . Compitió de 1980 a 1984, pero nunca fue la fuerza dominante de su predecesor. Su mejor resultado competitivo fue un segundo puesto en el Campeonato Norteamericano de Ajedrez por Computadora de 1981. Durante la década de 1980, el paradigma del software de dominio del ajedrez dio paso a máquinas de hardware de ajedrez especializadas como Belle, HiTech y Chiptest, y la serie de programas Northwestern fue retirada de la competencia después de 1984.

En 1978 y 1979, Atkin y Peter W. Frey publicaron en BYTE una serie sobre programación de ajedrez por computadora, incluida la fuente Pascal para Chess 0.5 , un motor de ajedrez adecuado para microcomputadoras. [13] [14] [15] [16] Atkin, Slate y Frey escribieron más tarde programas de ajedrez, damas y Reversi para microcomputadoras para Odesta . Los anuncios citaban su afiliación con Northwestern y la autoría de Chess 4.7, "Campeón mundial de ajedrez informático, 1977-1980". [17]

Referencias

  1. ^ ab Jennings, Peter (enero de 1978). "El Segundo Campeonato Mundial de Ajedrez por Computadora". BYTE . pag. 108 . Consultado el 17 de octubre de 2013 .
  2. ^ ab Hapgood, Fred (23 a 30 de diciembre de 1982). "Ajedrez informático malo, ajedrez humano peor". Científico nuevo . págs. 827–830 . Consultado el 22 de enero de 2015 .
  3. ^ Wheland, Norman D. (octubre de 1978). "Un tutorial de ajedrez por computadora". BYTE . pag. 168 . Consultado el 17 de octubre de 2013 .
  4. ^ ab Douglas, John R (enero de 1979). "El gran maestro Walter Browne versus ajedrez 4.6". BYTE . pag. 110 . Consultado el 17 de octubre de 2013 .
  5. ^ ab Douglas, JR (diciembre de 1978). "Ajedrez 4.7 contra David Levy". BYTE . pag. 84 . Consultado el 17 de octubre de 2013 .
  6. ^ Mather, Ian, La gran apuesta de ajedrez por computadora , The Observer 20 de agosto de 1978
  7. ^ David Levy, "¡El hombre vence a la máquina!", Chess Life & Review , noviembre de 1978, págs. 600-03, en págs. 601-03.
  8. ^ David Levy y Monroe Newborn, Más ajedrez y computadoras: la revolución de las microcomputadoras , The Challenge Match , Computer Science Press, Potomac, Maryland y Batsford, Londres, 1980, págs. ISBN 0-914894-07-2
  9. ^ David Levy, "¡El hombre vence a la máquina!", Chess Life & Review , noviembre de 1978, págs. 600-03, en págs. 602-03.
  10. ^ David Levy y Monroe Newborn, Más ajedrez y computadoras: la revolución de las microcomputadoras , The Challenge Match , Computer Science Press, Potomac, Maryland y Batsford, Londres, 1980, p. 30. ISBN 0-914894-07-2
  11. ^ David Levy y Monroe Newborn, Más ajedrez y computadoras: la revolución de las microcomputadoras , The Challenge Match , Computer Science Press, Potomac, Maryland y Batsford, Londres, 1980, Prefacio. ISBN 0-914894-07-2
  12. ^ "Una pequeña computadora envía al enemigo del ajedrez por el tubo". Diario de Milwaukee . Servicio del Correo de Washington. 10 de diciembre de 1978. págs. Descubre 1 . Consultado el 21 de enero de 2015 .
  13. ^ Frey, Peter W; Atkin, Larry R (octubre de 1978). "Creación de un jugador de ajedrez / Ensayo sobre la habilidad de ajedrez humana e informática". BYTE . pag. 182 . Consultado el 17 de octubre de 2013 .
  14. ^ Frey, Peter W; Atkin, Larry R (noviembre de 1978). "Creación de un jugador de ajedrez, parte 2: Ajedrez 0,5". BYTE . pag. 162 . Consultado el 17 de octubre de 2013 .
  15. ^ Atkin, Larry R; Frey, Peter W (diciembre de 1978). "Creación de un jugador de ajedrez, parte 3: Ajedrez 0.5 (continuación)". BYTE . pag. 140 . Consultado el 17 de octubre de 2013 .
  16. ^ Frey, Peter W; Atkin, Larry R (enero de 1979). "Creación de un jugador de ajedrez / Parte 4: Estrategia en el ajedrez informático". BYTE . pag. 120 . Consultado el 17 de octubre de 2013 .
  17. ^ "Explore las fronteras de la inteligencia". BYTE (anuncio). Diciembre de 1982. p. 99 . Consultado el 6 de febrero de 2015 .

enlaces externos