Ajedrez (Universidad del Noroeste)


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 ejecutó 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 ACM.Campeonato Norteamericano de Ajedrez Informático . NWU Chess adoptó varias técnicas innovadoras o descuidadas, incluidas las estructuras de datos bitboard , la profundización iterativa, las tablas de transposición y una forma temprana de poda hacia adelante más tarde llamada poda de futilidad. 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 de Clase Estadounidense Paul Masson , la primera vez que una computadora tuvo éxito en un torneo humano . [2] La calificación de desempeño fue de 1950.

En febrero de 1977, Chess 4.6 , la única entrada de computadora, sorprendió a los observadores al ganar el 84º Abierto de Minnesota contra competidores justo por debajo del nivel de Maestro . Logró una calificación de USCF cercana o en Experto , más alta que la Clase C o D de los 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 juego de 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 de ajedrez simultáneo ; para sorpresa de Browne y otros, Chess 4.6 derrotó al campeón de ajedrez de los Estados Unidos . [4] También en 1977, Chess 4.6 ganó el segundo Campeonato Mundial de Ajedrez Informático 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, como todas las entradas menos una, Chess 4.6 se ejecutó en una computadora ubicada fuera del torneo; a pesar de perder 90 minutos por fallas en el hardware al comienzo 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 calificados 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 Ajedrez 4.7 mejorado, que ya había alcanzado una calificación de 2030 después de 31 juegos 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 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 de manera convincente, derrotando a Chess 4.7 en un partido de seis juegos por un marcador de 4.5-1.5, [7] [8] La computadora anotó un empate en el juego dos después de obtener una posición completamente ganadora pero siendo superado por Levy en el final del juego, y una victoria en el cuarto juego, la primera victoria de una computadora contra un maestro humano [5], cuando Levy ensayó el 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 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: "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]