Chess-playing programs and the problem of complexity

Authors:
Allen Newell;J. C. Shaw;H. A. Simon
Affiliations:
-;-;-
Venue:
IBM Journal of Research and Development
Year:
1958

Citing 5
Cited 6

Experiments in Chess

Journal of the ACM (JACM)
Empirical explorations of the logic theory machine: a case study in heuristic

IRE-AIEE-ACM '57 (Western) Papers presented at the February 26-28, 1957, western joint computer conference: Techniques for reliability
Programming the logic theory machine

IRE-AIEE-ACM '57 (Western) Papers presented at the February 26-28, 1957, western joint computer conference: Techniques for reliability
A command structure for complex information processing

IRE-ACM-AIEE '58 (Western) Proceedings of the May 6-8, 1958, western joint computer conference: contrasts in computers
A chess playing program for the IBM 704

IRE-ACM-AIEE '58 (Western) Proceedings of the May 6-8, 1958, western joint computer conference: contrasts in computers

Some reflections on early history

A history of personal workstations
Plausible Move Generation Using Move Merit Analysis with Cut-Off Thresholds in Shogi

CG '00 Revised Papers from the Second International Conference on Computers and Games
Computational Discovery of Scientific Knowledge

Computational Discovery of Scientific Knowledge
Empirical Exploration of the Performance of the Alpha Beta Tree-Searching Heuristic

IEEE Transactions on Computers
Challenge problems for artificial intelligence

AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 2
The layered learning method and its application to generation of evaluation functions for the game of checkers

PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper traces the development of digital computer programs that play chess. The work of Shannon, Turing, the Los Alamos group, Bernstein, and the authors is treated in turn. The efforts to program chess provide an indication of current progress in understanding and constructing complex and intelligent mechanisms.