Accession Number:
ADA043453
Title:
BKG. A Program that Plays Backgammon.
Descriptive Note:
Interim rept.,
Corporate Author:
CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE
Personal Author(s):
Report Date:
1977-07-01
Pagination or Media Count:
28.0
Abstract:
This paper is both a description of an existing backgammon program and a theoretical discussion of some important issues in evaluation. The program plays a generally competent game at an intermediate level of skill. It correctly solves a high percentage of intermediate level problems in books. Although it only doubles and accepts doubles during the running game, it does several non-trivial things perfectly. In discussing the structure of evaluation, consider partitioning all game states into mutually exclusive state-classes. These state-classes are very useful in a knowledge-based system, as they allow relatively easy assimilation of new knowledge. They also permit the building of opponent models based upon what evidence shows the opponent knows in each state-class.
Descriptors:
Subject Categories:
- Computer Programming and Software
- Computer Hardware