Chess — новаторская шахматная программа 1970-х годов, написанная Ларри Аткиным , Дэвидом Слейтом и Китом Горленом из Северо-Западного университета . Chess работал на линейке суперкомпьютеров Control Data Corporation . Работа над программой началась в 1968 г., когда авторы были аспирантами университета. [1] Первой соревновательной версией была Chess 2.0 , которая постепенно превратилась в Chess 3.6 и была переписана как серия 4.x. Он доминировал на первых компьютерных шахматных турнирах, таких как чемпионат мира по компьютерным шахматам и чемпионат ACM.Чемпионат Северной Америки по компьютерным шахматам . NWU Chess принял несколько инновационных или забытых методов, включая структуры данных битовой доски , итеративное углубление, таблицы транспонирования и раннюю форму прямого сокращения, позже названного сокращением бесполезности. Версии 4.x были первыми программами, отказавшимися от выборочного поиска в пользу полноразмерного поиска с фиксированной глубиной.
В 1976 году Chess 4.5 выиграл секцию класса B на чемпионате американского класса Пола Массона , впервые компьютер добился успеха в человеческом турнире . [2] Рейтинг производительности был 1950.
В феврале 1977 года Chess 4.6 , единственная компьютерная игра, удивила наблюдателей, выиграв 84-й Открытый чемпионат Миннесоты у соперников чуть ниже уровня мастера . Он получил рейтинг USCF , близкий или равный Expert , что выше, чем у предыдущих программ класса C или D, выиграв пять игр и не проиграв ни одной. [3] [4] [2] Стенберг (рейтинг 1969 г.) стал вторым игроком класса А, проигравшим компьютеру в турнирной игре, первым из которых был Джола.
Из-за победы в Миннесоте гроссмейстер Уолтер Браун пригласил 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 ходов, раньше, чем в любом другом матче первого раунда. Шахматы 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]