Запис атласу: https://www.aitimeline.dev/uk/events/evt-0069/

Дослідження · березень 1950 р.

Розміщено за датою сучасного події першоджерела. Точна дата події невідома; нижче наведено підтверджений часовий інтервал.

Програмування машини для гри в шахи

Шеннон описав, як машина може грати в шахи: оцінна функція позиції, перебір на кілька ходів уперед і вибір за мінімаксом.

Чому це важливо

Задачу, яку доти вважали доказом мислення, звели до пошуку в дереві з оцінкою — і це визначило форму ігрових програм на півстоліття.

Стаття суто теоретична: Шеннон не програмував машину. Він розрізняє стратегію типу A (повний перебір на фіксовану глибину) і типу B (вибірковий розгляд лише правдоподібних ходів) і зауважує, що людина грає ближче до другої. Обидві лінії потім розвивалися окремо.

Відомості про подію

Дата події

березень 1949 р. – березень 1950 р.

Дата на часовій осі

Дата первинної публікації

Перевірка

Джерела зібрано автоматично · 17 вересня 2026 р.

Лінії

Пошук і міркування

ID

evt-0069

Доповідь прочитано на конвенції IRE 9 березня 1949 року, стаття вийшла у березні 1950 року. Прив'язка — за публікацією.

Клод Шеннон

Джерела

першоджерело Programming a computer for playing chess (publisher record)
Taylor and Francis · Опубліковано березень 1950 р.
архівна копія Programming a Computer for Playing Chess
Philosophical Magazine · Опубліковано березень 1950 р.
архівна копія Programming a Computer for Playing Chess (copy of the Philosophical Magazine article)
Computer History Museum · Опубліковано березень 1950 р.

Пов’язані події

Раніше

Спирається на Теорія ігор і економічна поведінка 1944
Оцінювання позиції і перебір ходів спираються на мінімаксне рішення з теорії ігор.
- Programming a Computer for Playing Chess · Philosophical Magazine

Пізніше

Пов’язано Лабіринт Шеннона з пам'яттю на реле 1951посилається на цей запис
Той самий автор: Шеннон описав шахову програму 1950 року; лабіринт — інша його спроба про пошук методом спроб і помилок.
Пов’язано Шахова програма Прінца 1951посилається на цей запис
Програма реалізує частину схеми, описаної Шенноном роком раніше.
Пов’язано Цифрові машини у грі 1953посилається на цей запис
Розділ обговорює ту саму задачу, що й стаття Шеннона, з боку паперової програми.
Спирається на Шахова машина Ньюелла 1955посилається на цей запис
Доповідь відштовхується від схеми перебору й оцінювання, описаної Шенноном.
- The chess machine: an example of dealing with a complex task by adaptation · Western Joint Computer Conference
Спирається на Шахи на IBM 704 для всієї дошки 1958посилається на цей запис
Огляд Ньюелла, Шоу й Саймона називає програму Бернстайна такою, що «is in the Shannon tradition»: оцінка позиції, перебір на кілька ходів, мінімакс — з відбором ходів як новим кроком.
- A. Newell, J. C. Shaw, H. A. Simon, «Chess-Playing Programs and the Problem of Complexity», RAND Corporation paper P-1319, 4 September 1958 («To be published in the IBM Journal of Research and Development») · RAND Corporation (copy: bitsavers.org through the Internet Archive)
Спирається на Шахова програма з цілей, а не з чисел 1958посилається на цей запис
У статті названо «basic factorization introduced by Shannon» серед позитивних рис, що видно і в новій програмі.
- A. Newell, J. C. Shaw, H. A. Simon, «Chess-Playing Programs and the Problem of Complexity», RAND Corporation paper P-1319, 4 September 1958 («To be published in the IBM Journal of Research and Development») · RAND Corporation (copy: bitsavers.org through the Internet Archive)
Пов’язано Mac Hack VI на турнірі 1967посилається на цей запис
Програма реалізує вибіркову стратегію типу B за класифікацією Шеннона.