Accession Number : AD0726622

Title :   A Computer Program for Positional Games.

Descriptive Note : Interim rept.,

Corporate Author : CASE WESTERN RESERVE UNIV CLEVELAND OHIO SYSTEMS RESEARCH CENTER

Personal Author(s) : King,Paul F.

Report Date : JUL 1971

Pagination or Media Count : 96

Abstract : A description is given of the theory of operation of a computer program constructed to play all games within a class termed 'positional'. Well known examples of games included within this class are furnished by the games of Hex, Go-Moku, Tic-Tac-Toe variations, and the Shannon Network games. The program's source of forcing state descriptions is described. A learning and a generation technique have been hybridized within the implementation. Working conjunctively these two methods provide the program with a highly relevant set of descriptions and an adaptive capability. (Author)

Descriptors :   (*COMPUTER PROGRAMMING, GRAPHICS), (*GAME THEORY, ARTIFICIAL INTELLIGENCE), COMPUTER PROGRAMS, SET THEORY, MATRICES(MATHEMATICS), TOPOLOGY, ALGORITHMS, LEARNING MACHINES, NUMERICAL ANALYSIS

Subject Categories : Operations Research
      Computer Programming and Software
      Computer Hardware
      Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE