Шахова машина Ньюелла

Ньюелл описав шахову програму як систему, що розкладає задачу на цілі та обирає ходи за цілями, а не перебирає все підряд.

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

Це перехід від повного перебору до пошуку, керованого структурою задачі, — лінія, що привела до Logic Theorist.

Доповідь читалася приблизно за п'ятнадцять місяців до Дартмутського семінару і містить те, що згодом стало ядром підходу Ньюелла і Саймона: обмежений пошук, спрямований проміжними цілями. Сама програма реалізована не була; Ньюелл перейшов до задачі доведення теорем.

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

Дата події

березень 1955 р.

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

Дата події

Перевірка

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

Лінії

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

ID

evt-0080

Західна об'єднана комп'ютерна конференція, 1-3 березня 1955 року.

Джерела

першоджерело The chess machine: an example of dealing with a complex task by adaptation
Western Joint Computer Conference · Опубліковано березень 1955 р.
архівна копія Proceedings of the Western Joint Computer Conference, March 1-3, 1955 (scan)
Western Joint Computer Conference (scan hosted by bitsavers.org) · Опубліковано 1955

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

Раніше

Спирається на Програмування машини для гри в шахи 1950
Доповідь відштовхується від схеми перебору й оцінювання, описаної Шенноном.
- The chess machine: an example of dealing with a complex task by adaptation · Western Joint Computer Conference

Пізніше

Спирається на Logic Theorist 1956посилається на цей запис
Пошук, керований цілями, переніс з шахової задачі на доведення теорем.
- The logic theory machine: A complex information processing system · IRE Transactions on Information Theory
Пов’язано Шахи на IBM 704 для всієї дошки 1958посилається на цей запис
Ньюелл 1955 року описав шахову програму як систему цілей; Бернстайн 1958 року реалізував відбір «правдоподібних ходів» за особливостями гри. Огляд Ньюелла, Шоу й Саймона зіставляє обидва підходи.
Розвиває Шахова програма з цілей, а не з чисел 1958посилається на цей запис
У статті сказано, що робота авторів над шахами почалася 1955 року, і названо «The Chess Machine» серед їхніх джерел; тепер вони повертаються до шахів «equipped with ideas derived from the work on logic».
- 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)