Accession Number : AD0785165

Title :   Some Studies in Machine Learning Using the Game of Checkers II - Recent Progress,

Corporate Author : STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Samuel, A. L.

Report Date : 05 JUN 1967

Pagination or Media Count : 56

Abstract : A new signature table technique is described together with an improved book learning procedure which is thought to be much superior to the linear polynomial method described earlier. Full use is made of the so called 'alpha-beta' pruning and several forms of forward pruning to restrict the spread of the move tree and to permit the program to look ahead to a much greater depth than it otherwise could do. While still unable to outplay checker masters, the program's playing ability has been greatly improved. Some of these newer techniques should be applicable to problems of economic importance. (Author)

Descriptors :   *COMPUTER APPLICATIONS, *GAME THEORY, LEARNING MACHINES, HEURISTIC METHODS.

Subject Categories : Cybernetics
      Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE