Шахматы (Северо-Западный университет) - Chess (Northwestern University)

Шахматы был новатором шахматная программа из 1970-х, написанная Ларри Аткин и Дэвид Слейт в Северо-Западный университет. Шахматы продолжались Корпорация Control Data линия суперкомпьютеры. Работа над программой началась в 1968 году.[1] Он доминировал над первым компьютерные шахматы турниры, такие как Чемпионат мира по компьютерным шахматам и ACM Чемпионат Северной Америки по компьютерным шахматам. Шахматы были первым опубликованным использованием битовая доска структура данных, применяемая к игре шахматы.

В 1976 г. Шахматы 4.5 выиграл раздел класса B Пол Массон Чемпионат Америки по шахматам, впервые компьютер был успешный в человеческом турнире.[2] В рейтинг производительности был 1950 год.

В феврале 1977 г. Шахматы 4.6, единственный компьютерный объект, удивил наблюдателей, выиграв 84-й Minnesota Open у конкурентов чуть ниже Мастер уровень. Он достиг USCF рейтинг близок к или на Эксперт выше, чем у предыдущих программ класса C или D, выиграв пять игр и не проиграв ни одной.[3][4][2] Стенберг (рейтинг 1969) стал вторым игроком класса А, проигравшим компьютеру в турнирной игре, первым из которых стал Джола.

Из-за победы в Миннесоте, гроссмейстер Уолтер Браун пригласил Chess 4.6 на CDC Cyber ​​176 к его одновременные шахматы выставка; к удивлению Брауна и других, Chess 4.6 победила Чемпион США по шахматам.[4] Также в 1977 году Chess 4.6 выиграла второй чемпионат мира по компьютерным шахматам в Торонто, опередив 15 других программ, включая КАИССА; Chess 4 заняла второе место после KAISSA на первом турнире в 1974 году. Фаворит на победу в турнире, как и все, кроме одной, Chess 4.6 запускался на компьютере, расположенном вдали от турнира; Несмотря на потерю 90 минут из-за сбоя оборудования в начале своего первого матча, программа быстро победила своего противника за 27 ходов, раньше, чем в любом другом матче первого раунда. Шахматы 4.6 смогли победить 99,5% Федерация шахмат США рейтинг игроков в условиях турнира, и был сильнее в блиц шахматы.[1]

В 1978 и 1979 годах Аткин и Питер В. Фрей опубликовали в БАЙТ серия по компьютерному шахматному программированию, в том числе Паскаль источник для Шахматы 0.5, шахматный движок, подходящий для микрокомпьютеров.[5][6][7][8] В том году улучшенный Шахматы 4.7- который к настоящему времени достиг 2030-го рейтинга после 31 турнирной игры.[9]- играл против Дэвид Леви кто в 1968 году спорил, что компьютер не побьет его в течение десяти лет. В то время как Chess 4.7 обыграли Леви в условиях блица, ставка включала сорок ходов за двухчасовой период, при этом выбор компьютера передавался по телефону из Миннесоты на доску.[10] Леви выиграл пари, победив Chess 4.7 в матче из шести партий со счетом 4.5-1.5,[11][12] Компьютер получил оценку рисовать во второй игре, получив полностью выигрышную позицию, но будучи переигранным Леви в эндшпиль и победа в четвертой игре - первая компьютерная победа над человеком-хозяином.[9]- когда Леви сочинял очень резкие, сомнительные Латвийский гамбит.[13] Леви писал: «Я доказал, что моя оценка 1968 года была правильной, но, с другой стороны, мой соперник в этом матче был намного сильнее, чем я думал, когда начал делать ставку».[14] Он заметил, что: «Теперь меня (очень) ничто не удивит».[15] Международный мастер Эдвард Ласкер заявил в 1978 году: «Мое мнение о том, что компьютеры не могут играть как мастер, я отказываюсь. Они играют абсолютно тревожно. Я знаю, потому что проиграл игры до 4.7».[16]

Позже Аткин, Слейт и Фрей написали программы для шахмат, шашек и Реверси для микрокомпьютеров. Одеста. В рекламе упоминалась их северо-западная принадлежность и авторство Chess 4.7, «Чемпион мира по компьютерным шахматам, 1977-1980».[17]

Рекомендации

  1. ^ а б Дженнингс, Питер (Январь 1978 г.). «Второй чемпионат мира по компьютерным шахматам». БАЙТ. п. 108. Получено 17 октября 2013.
  2. ^ а б Хэпгуд, Фред (23–30 декабря 1982 г.). "Компьютерные шахматы плохие человеческие шахматы хуже". Новый ученый. стр. 827–830. Получено 22 января 2015.
  3. ^ Веланд, Норман Д. (октябрь 1978 г.). «Учебник по компьютерным шахматам». БАЙТ. п. 168. Получено 17 октября 2013.
  4. ^ а б Дуглас, Джон Р. (январь 1979 г.). "Гроссмейстер Уолтер Браун против шахмат 4.6". БАЙТ. п. 110. Получено 17 октября 2013.
  5. ^ Фрей, Питер В; Аткин, Ларри Р. (октябрь 1978 г.). «Создание шахматиста / Эссе о человеческих и компьютерных навыках игры в шахматы». БАЙТ. п. 182. Получено 17 октября 2013.
  6. ^ Фрей, Питер В; Аткин, Ларри Р. (ноябрь 1978 г.). «Создание шахматиста. Часть 2: Шахматы 0.5». БАЙТ. п. 162. Получено 17 октября 2013.
  7. ^ Аткин, Ларри Р.; Фрей, Питер В. (декабрь 1978 г.). «Создание шахматиста. Часть 3: Шахматы 0.5 (продолжение)». БАЙТ. п. 140. Получено 17 октября 2013.
  8. ^ Фрей, Питер В; Аткин, Ларри Р. (январь 1979 г.). «Создание шахматиста / Часть 4: Стратегия в компьютерных шахматах». БАЙТ. п. 120. Получено 17 октября 2013.
  9. ^ а б Дуглас, Дж. Р. (декабрь 1978 г.). «Шахматы 4.7 против Дэвида Леви». БАЙТ. п. 84. Получено 17 октября 2013.
  10. ^ Мазер, Ян, Большая ставка на компьютерные шахматы, Наблюдатель 20 августа 1978 г.
  11. ^ Дэвид Леви, «Человек лучше машины!», Шахматная жизнь и обзор, Ноябрь 1978 г., стр. 600-03, стр. 601-03.
  12. ^ Дэвид Леви и Монро Новорожденный, Еще шахматы и компьютеры: Микрокомпьютер Revolution, Challenge Match, Computer Science Press, Потомак, Мэриленд, и Бэтсфорд, Лондон, 1980, стр. 10-30. ISBN  0-914894-07-2.
  13. ^ Дэвид Леви, «Человек лучше машины!», Шахматная жизнь и обзор, Ноябрь 1978 г., стр. 600-03, стр. 602-03.
  14. ^ Дэвид Леви и Монро Новорожденный, Еще шахматы и компьютеры: Микрокомпьютер Революция, матч-вызов, Computer Science Press, Потомак, Мэриленд, и Бэтсфорд, Лондон, 1980, стр. 30. ISBN  0-914894-07-2.
  15. ^ Дэвид Леви и Монро Новорожденный, Еще шахматы и компьютеры: Микрокомпьютер Революция, матч-вызов, Computer Science Press, Потомак, Мэриленд, и Бэтсфорд, Лондон, 1980, Предисловие. ISBN  0-914894-07-2.
  16. ^ "Крошечный компьютер отправляет шахматы врагу в трубку". Milwaukee Journal. Почта Вашингтона. 1978-12-10. стр. Откройте для себя 1. Получено 21 января 2015.
  17. ^ «Исследуй границы разведки». БАЙТ (рекламное объявление). Декабрь 1982 г. с. 99. Получено 6 февраля 2015.
Примечания
  • "Computer Chess Compendium", Л. Аткин и Д. Слейт, Springer-Verlag, 1988, стр. 80–103.
  • «Шахматные навыки человека и машины» Питер В. Фрей, 1977, стр. 82–118 - посвящает главу внутреннему устройству шахмат 4.5.
  • Исходный код Chess 4.6 доступен по адресу [1]