Accession Number:

AD0608432

Title:

ON THE APPLICATION OF DYNAMIC PROGRAMMING TO THE DETERMINATION OF OPTIMAL PLAY IN CHESS AND CHECKERS

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CA

Personal Author(s):

Report Date:

1964-11-01

Pagination or Media Count:

8.0

Abstract:

A great deal of effort has been expended in connection with the use of digital computers to play chess and checkers. The most successful has been the checker-playing program of Samuel. It is of some interest then to indicate how the theory of dynamic programming can be used to determine optimal play in the great majority of Pawn-King end-games in Chess, with computers currently available, and in all probability, to determine optimal play for the entire game of checkers. The basic methods are outlined involving as they do the concept of semigroups in structure.

Subject Categories:

  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE