Ajedrez (Universidad Northwestern)

Chess fue un programa pionero de ajedrez de la década de 1970, escrito por Larry Atkin , David Slate y Keith Gorlen en la Universidad Northwestern en Evanston , Illinois . 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 se reescribió 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 de la ACM, Chess ganó ocho de los diez torneos celebrados entre 1970 y 1979. NWU Chess adoptó varias técnicas innovadoras o ignoradas, incluyendo estructuras de datos de tablero de bits , profundización iterativa, tablas de transposición y una forma temprana de poda hacia adelante, posteriormente denominada poda de futilidad. Las versiones 4.x fueron los primeros programas en abandonar la búsqueda selectiva en favor de la búsqueda de ancho completo y profundidad fija.

En 1976, Chess 4.5 ganó la sección Clase B del Campeonato Paul Masson American Class, la primera vez que una computadora tuvo éxito en un torneo humano . ^{[ 2 ]} La calificación de rendimiento fue de 1950.

En febrero de 1977, Chess 4.6 , el único programa informático participante, sorprendió a los observadores al ganar el 84.º Abierto de Minnesota contra competidores de nivel ligeramente inferior al de Maestro . Alcanzó una calificación USCF cercana o igual a Experto , superior a la Clase C o D de programas anteriores, al ganar cinco partidas y no perder ninguna. ^{[ 3 ] [ 4 ] [ 2 ]} Stenberg (calificado en 1969) se convirtió en el segundo jugador de Clase A en perder contra un ordenador en una partida de torneo, siendo Jola el primero.

Debido a su victoria en Minnesota, el gran maestro Walter Browne invitó a Chess 4.6 en una 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, incluido 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, al igual que todos los demás participantes excepto uno, Chess 4.6 se ejecutó en una computadora ubicada fuera del torneo; a pesar de perder 90 minutos por una falla de hardware al comienzo de su primera partida, el programa derrotó rápidamente a su oponente en 27 movimientos, antes que cualquier otra partida de primera ronda. Chess 4.6 era capaz de derrotar al 99.5% de los jugadores clasificados por la Federación de Ajedrez de Estados Unidos en condiciones de torneo, y era más fuerte en ajedrez blitz . ^{[ 1 ]}

En 1978, el mejorado Chess 4.7 —que para entonces había alcanzado una calificación de 2030 después de 31 partidas de torneo ^{[ 5 ]} —jugó contra David Levy quien, en 1968, había apostado a que no sería vencido por una computadora en diez años . Mientras que Chess 4.7 había vencido a Levy en condiciones de blitz, la apuesta involucró cuarenta movimientos en un período de dos horas, y las elecciones de la computadora se transmitieron por teléfono desde Minnesota al tablero. ^{[ 6 ]} Levy ganó la apuesta convincentemente, derrotando a Chess 4.7 en un encuentro de seis partidas por un marcador de 4.5-1.5, ^{[ 7 ] [ 8 ]} La computadora logró un empate en la segunda partida después de obtener una posición completamente ganadora pero fue 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 intentó 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 encuentro era mucho, mucho 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: «Retiro 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». ^{[ 12 ]}

La última revisión del programa fue Chess 4.9 en 1979. Ganó el 10.º Campeonato Norteamericano de Ajedrez por Computadora de la ACM en Detroit y compitió a nivel experto (2100). David Slate, junto con William Blanchard del Centro de Computación Vogelback de la Universidad Northwestern, escribió posteriormente un nuevo programa en Fortran, originalmente llamado "Chess 5.0", pero luego renombrado Nuchess . Compitió de 1980 a 1984, pero nunca alcanzó el dominio 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 ajedrez por software dio paso a máquinas de ajedrez especializadas como Belle, HiTech y Chiptest, y la serie de programas de Northwestern se retiró de la competición 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, incluyendo el código fuente en Pascal de Chess 0.5 , un motor de ajedrez adecuado para microcomputadoras. ^{[ 13 ] [ 14 ] [ 15 ] [ 16 ]} Atkin fue autor de Chess 7.0 para Odesta Corporation ; ^{[ 17 ]} él, Slate y Frey también escribieron programas de damas y Reversi para microcomputadoras. Los anuncios citaban su afiliación a Northwestern y la autoría de Chess 4.7, "Campeón Mundial de Ajedrez por Computadora, 1977-1980". ^{[ 18 ]}

• "Habilidad ajedrecística en el hombre y la máquina", Ajedrez 4.5 - El programa de ajedrez de la Universidad Northwestern , L. Atkin y D. Slate, págs.  82-118, Springer-Verlag, 1977 - dedica un capítulo a la historia y los aspectos internos del Ajedrez 4.5.
  • reimpreso en "Computer Chess Compendium", Chess 4.5 - The Northwestern University Chess Program , L. Atkin & D. Slate, pp.  80–103, Springer-Verlag, 1988,

• El código fuente de Ajedrez 4.6 está disponible en
• Versión jugable de Ajedrez 4.9 disponible (inicie sesión como invitado y luego escriba 'ajedrez') en