Accession Number : AD0718340

Title :   GAMMON, An Approach to the Concept of Strategy in Game-Playing Programs.

Descriptive Note : Masters' thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s) : Bushey,William Edward

Report Date : DEC 1970

Pagination or Media Count : 141

Abstract : Gammon is a computer program which plays Backgammon. It was developed to investigate a concept of strategy as an integrating and driving force in the play of the game. A strategy is defined and implemented as a set of tactics where each tactic is a specific feature of play. Moves are generated and evaluated on the basis of the degree to which they accomplish the objectives of the tactics making up the current strategy. Strategies are selected and changed during the course of a game by heuristic analysis of the current game situation. Deductive learning mechanisms are employed to improve the program's performance, against both human and virtual machine opponents. (Author)

Descriptors :   (*COMPUTER PROGRAMMING, GAME THEORY), (*ARTIFICIAL INTELLIGENCE, LEARNING MACHINES), COMPUTER LOGIC, COMPUTER PROGRAMS, STATISTICAL ANALYSIS, PROBABILITY, DECISION THEORY, RANDOM VARIABLES, THESES

Subject Categories : Computer Programming and Software
      Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE