BKG. A Program that Plays Backgammon.

摘要

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.