Шахматы были новаторской шахматной программой 1970-х годов, написанной Ларри Аткиным и Дэвидом Слейтом из Северо-Западного университета . Шахматы работали на линейке суперкомпьютеров Control Data Corporation . Работа над программой началась в 1968 году. [1] Она доминировала в первых компьютерных шахматных турнирах, таких как Чемпионат мира по компьютерным шахматам и Североамериканский чемпионат по компьютерным шахматам ACM . Шахматы были первым опубликованным применением структуры данных битовой доски в игре в шахматы .
В 1976 году Chess 4.5 выиграла класс B на чемпионате Америки Пола Массона по шахматам, впервые компьютер выиграл турнир среди людей . [2] оценка эффективности была 1950.
В феврале 1977 года Chess 4.6 , единственный компьютерный турнир, удивил наблюдателей, выиграв 84-й Minnesota Open у соперников чуть ниже уровня мастера . Он получил рейтинг 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 и 1979 годах Аткин и Питер У. Фрей опубликовали в BYTE серию статей о компьютерном шахматном программировании, включая исходный код Pascal для Chess 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]
Рекомендации
- ^ a b Дженнингс, Питер (январь 1978 г.). «Второй чемпионат мира по компьютерным шахматам» . БАЙТ . п. 108 . Проверено 17 октября 2013 года .
- ^ а б Хэпгуд, Фред (23–30 декабря 1982 г.). "Компьютерные шахматы плохие человеческие шахматы хуже" . Новый ученый . С. 827–830 . Проверено 22 января 2015 года .
- ^ Веланд, Норман Д. (октябрь 1978 г.). «Учебник по компьютерным шахматам» . БАЙТ . п. 168 . Проверено 17 октября 2013 года .
- ^ а б Дуглас, Джон Р. (январь 1979 г.). «Гроссмейстер Уолтер Браун против шахмат 4.6» . БАЙТ . п. 110 . Проверено 17 октября 2013 года .
- ^ Фрей, Питер В; Аткин, Ларри Р. (октябрь 1978 г.). «Создание шахматиста / Очерк навыков человека и компьютера в шахматах» . БАЙТ . п. 182 . Проверено 17 октября 2013 года .
- ^ Фрей, Питер В; Аткин, Ларри Р. (ноябрь 1978 г.). «Создание шахматиста. Часть 2: Шахматы 0.5» . БАЙТ . п. 162 . Проверено 17 октября 2013 года .
- ^ Аткин, Ларри Р.; Фрей, Питер В. (декабрь 1978 г.). «Создание шахматиста. Часть 3: Шахматы 0.5 (продолжение)» . БАЙТ . п. 140 . Проверено 17 октября 2013 года .
- ^ Фрей, Питер В; Аткин, Ларри Р. (январь 1979 г.). «Создание шахматиста / Часть 4: Стратегия в компьютерных шахматах» . БАЙТ . п. 120 . Проверено 17 октября 2013 года .
- ^ а б Дуглас-младший (декабрь 1978 г.). «Шахматы 4.7 против Дэвида Леви» . БАЙТ . п. 84 . Проверено 17 октября 2013 года .
- ↑ Мазер, Ян, Великая компьютерная шахматная ставка , The Observer, 20 августа 1978 г.
- ↑ Дэвид Леви, «Человек бьет машину!», Chess Life & Review , ноябрь 1978 г., стр. 600-03, стр. 601-03.
- ↑ Дэвид Леви и Монро Новорожденный, More Chess and Computers: The Microcomputer Revolution, The Challenge Match , Computer Science Press, Потомак, Мэриленд и Бэтсфорд, Лондон, 1980, стр. 10-30. ISBN 0-914894-07-2 .
- ↑ Дэвид Леви, «Человек бьет машину!», Chess Life & Review , ноябрь 1978 г., стр. 600-03, стр. 602-03.
- ↑ Дэвид Леви и Монро Новорожденный, More Chess and Computers: The Microcomputer Revolution, The Challenge Match , Computer Science Press, Потомак, Мэриленд и Бэтсфорд, Лондон, 1980, стр. 30. ISBN 0-914894-07-2 .
- ↑ Дэвид Леви и Монро Новорожденный, More Chess and Computers: The Microcomputer Revolution, The Challenge Match , Computer Science Press, Потомак, Мэриленд и Бэтсфорд, Лондон, 1980, Предисловие. ISBN 0-914894-07-2 .
- ^ «Крошечный компьютер отправляет шахматы врагу в трубу» . Журнал Милуоки . Почта Вашингтона. 1978-12-10. стр. Откройте для себя 1 . Проверено 21 января 2015 года .
- ^ «Исследуй границы разведки» . БАЙТ (реклама). Декабрь 1982 г. с. 99 . Проверено 6 февраля 2015 года .
- Заметки
- "Computer Chess Compendium", Л. Аткин и Д. Слейт, Springer-Verlag, 1988, стр. 80–103.
- «Шахматное мастерство в человеке и машине» Питер В. Фрей, 1977, стр. 82–118 - посвящает главу внутреннему устройству шахмат 4.5.
- Исходный код Chess 4.6 доступен по адресу [1]