A Computer Program for Positional Games.

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)

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1971
Accession Number
AD0726622

Entities

People

  • Paul F. King

Organizations

  • Case Western Reserve University

Tags

DTIC Thesaurus Topics

  • Computer Programs
  • Computers
  • Computing Devices
  • Demographic Cohorts
  • Demography
  • Digital Information
  • Learning

Readers

  • Computer Science.
  • Game Theory.