NSS

Home * Engines * NSS Chess Program



NSS Chess Program, (Newell, Shaw, and Simon, also mentioned as Newell CP ) an early chess program developed in the the late 1950s by Carnegie Mellon University researchers Allen Newell and Herbert Simon, and Cliff Shaw at RAND Corporation. NSS ran on the JOHNNIAC (short for John v. Neumann Numerical Integrator and Automatic Computer), and was written in a high-level language developed by Shaw, known as Information Processing Language (IPL). It already used branch-and-bounds as an approximation to the alpha-beta algorithm.

=Photos= In the late 1950s, Carnegie Mellon University researchers Allen Newell (r) and Herbert Simon (l), together with Cliff Shaw (not shown) at the RAND Corporation, were early pioneers in the field of artificial intelligence and chess software. The NSS program ran on the Johnniac computer ...

=Description= given by Paul Rushton and Tony Marsland in 1973 : A goal directed approach to the game was adopted by Newell, Shaw, and Simon. Features of the game were associated with goals, each of which required a move generator, a static evaluator, and an analysis procedure. For ease of modification, each goal consisted of a separate procedure. In order to select which goals were relevant to a position, a preliminary analysis routine was invoked and the corresponding goals chosen were ordered by their suspected importance. This static set of goals controls the move generation process, including selection of variations, evaluation, and final choice.

Move generators for goals were responsible for proposing moves relevant to a particular goal and finding positive reasons for making these. The generators did not suggest continuations. A proposed move had then to be valued by an analysis procedure which was concerned with acceptability of that move. Before a position can be assigned a value it must be dead with respect to all goals. If a position is not dead for a particular goal, moves are suggested by the corresponding move generator and the resultant positions are checked to see if they are quiescent for all goals. If not, the above procedure is repeated, constituting an analysis of variations, until a position is reached which can be evaluated. The final choice depends on an acceptance value and if a move receives a value greater than this threshold it is played, otherwise the best move found by the alpha-beta backing up procedure will be made. This program did not realize the state of development and use that the more recent programs have; however, hand simulation gave an indication, in the openings at least, that the program would make moves for reasons similar to those of chess players.

=Quotes= Bill Wall In 1958, a chess program (NSS) beat a human player for the first time. The human player was a secretary who was taught how to play chess one hour before her game with the computer. The computer program was played on an IBM 704. The computer displayed a level of chess-playing expertise greater than an adult human could gain from one hour of chess instruction.

=See also=
 * Mater

=Publications=
 * Allen Newell, Cliff Shaw, Herbert Simon (1958). Chess Playing Programs and the Problem of Complexity. IBM Journal of Research and Development, Vol. 4, No. 2, pp. 320-335. Reprinted (1963) in Computers and Thought (eds. Edward Feigenbaum and Julian Feldman), pp. 39-70. McGraw-Hill, New York, N.Y. pdf
 * Allen Newell, Cliff Shaw, Herbert Simon (1959). Report on a general problem-solving program. Proceedings of the International Conference on Information Processing, pp. 256-264
 * Walter R. Reitman (1967). Modeling the formation and use of concepts, percepts, and rules. Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Volume 4: Biology and Problems of Health, pdf from Project Euclid - mathematics and statistics resources online
 * Paul Rushton, Tony Marsland (1973). Current Chess Programs: A Summary of their Potential and Limitations. INFOR Journal of the Canadian Information Processing Society Vol. 11, No. 1, pdf

=External Links=
 * Classic Computer Chess - ... The programs of yesteryear by Carey, hosted by the Internet Archive
 * JOHNNIAC from Wikipedia

=References= Up one Level