Chess была пионерской шахматной программой 1970-х годов, написанной Ларри Аткиным, Дэвидом Слейтом и Кейтом Горленом в Северо-Западном университете . Chess работала на линейке суперкомпьютеров Control Data Corporation . Работа над программой началась в 1968 году, когда авторы были аспирантами университета. [1] Первой конкурентоспособной версией была Chess 2.0 , которая постепенно превратилась в Chess 3.6 и была переписана как серия 4.x. Она доминировала на первых компьютерных шахматных турнирах, таких как чемпионат мира по компьютерным шахматам и североамериканский чемпионат ACM по компьютерным шахматам . На мероприятии ACM Chess выиграла восемь из десяти турниров, проводившихся с 1970 по 1979 год. NWU Chess переняла несколько инновационных или забытых методов, включая структуры данных bitboard , итеративное углубление, таблицы транспозиции и раннюю форму прямого отсечения, позже названную отсечением бесполезности. Версии 4.x стали первыми программами, отказавшимися от выборочного поиска в пользу поиска по всей ширине с фиксированной глубиной.
В 1976 году Chess 4.5 выиграла в классе B чемпионата Америки имени Пола Массона , став первым случаем, когда компьютер добился успеха в турнире с людьми . [2] Рейтинг производительности составил 1950.
В феврале 1977 года Chess 4.6 , единственная компьютерная программа, удивила наблюдателей, выиграв 84-й Minnesota Open против конкурентов чуть ниже уровня Master . Она достигла рейтинга USCF, близкого или равного Expert , выше, чем у предыдущих программ Class C или D, выиграв пять игр и не проиграв ни одной. [3] [4] [2] Стенберг (рейтинг 1969) стал вторым игроком класса A, проигравшим компьютеру в турнирной игре, первым был Джола.
Из-за победы в Миннесоте гроссмейстер Уолтер Браун пригласил Chess 4.6 на CDC Cyber 176 на свой сеанс одновременной игры в шахматы ; к удивлению Брауна и других, Chess 4.6 победила чемпиона США по шахматам . [4] Также в 1977 году Chess 4.6 выиграла второй чемпионат мира среди компьютерных шахмат в Торонто, опередив 15 других программ, включая KAISSA ; Chess 4 заняла второе место после KAISSA на первом турнире в 1974 году. Фаворит на победу в турнире, как и все, кроме одной другой программы, Chess 4.6 работал на компьютере, расположенном вне турнира; несмотря на то, что программа проиграла 90 минут из-за сбоя оборудования в начале своего первого матча, она быстро победила своего противника за 27 ходов, раньше, чем любой другой матч первого круга. Chess 4.6 была способна победить 99,5% игроков с рейтингом Федерации шахмат США в условиях турнира и была сильнее в блиц-шахматах . [1]
В 1978 году улучшенная версия Chess 4.7 , которая к тому времени достигла рейтинга 2030 после 31 турнирной игры [5], играла против Дэвида Леви , который в 1968 году поспорил, что не будет побежден компьютером в течение десяти лет . В то время как Chess 4.7 победил Леви в условиях блица, ставка включала сорок ходов в течение двух часов, выбор компьютера передавался по телефону из Миннесоты на доску. [6] Леви убедительно выиграл пари, победив Chess 4.7 в матче из шести партий со счетом 4,5-1,5, [7] [8] Компьютер добился ничьей во второй партии, получив полностью выигрышную позицию, но будучи переигранным Леви в эндшпиле , и одержал победу в четвертой партии — первая компьютерная победа над мастером-человеком [5] — когда Леви попробовал очень острый, сомнительный латышский гамбит . [9] Леви писал: «Я доказал, что моя оценка 1968 года была правильной, но с другой стороны, мой противник в этом матче был намного, намного сильнее, чем я считал возможным, когда начинал пари». [10] Он заметил, что «теперь меня уже ничто не удивит (очень сильно)». [11] Международный мастер Эдвард Ласкер заявил в 1978 году: «Я отказываюсь от своего утверждения, что компьютеры не могут играть как мастера. Они играют абсолютно тревожно. Я знаю это, потому что я проигрывал партии 4,7». [12]
Последней версией программы была Chess 4.9 в 1979 году. Она выиграла 10-й турнир ACM North American Computer Chess Championship в Детройте и играла на уровне экспертов (2100). Дэвид Слейт, совместно с Уильямом Бланчардом из Vogelback Computing Center в Северо-Западном университете, позже написали новую программу на Фортране, первоначально названную «Chess 5.0», но позже переименованную в Nuchess . Она соревновалась с 1980 по 1984 год, но никогда не была доминирующей силой своей предшественницы. Ее лучшим конкурентным результатом было второе место на Северо-Американском чемпионате по компьютерным шахматам 1981 года. В 1980-х годах программная парадигма шахматного доминирования уступила место специализированным шахматным аппаратным машинам, таким как Belle, HiTech и Chiptest, а северо-западная серия программ была снята с соревнований после 1984 года.
В 1978 и 1979 годах Аткин и Питер В. Фрей опубликовали в BYTE серию статей о программировании компьютерных шахмат, включая исходный код на Паскале для Chess 0.5 , шахматного движка, подходящего для микрокомпьютеров. [13] [14] [15] [16] Позже Аткин, Слейт и Фрей написали программы для микрокомпьютерных шахмат, шашек и реверси для Odesta . В рекламе упоминалась их северо-западная принадлежность и авторство Chess 4.7, «Чемпиона мира по компьютерным шахматам, 1977-1980». [17]