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
Distribution Statement : APPROVED FOR PUBLIC RELEASE