Back to search

Rochester Institute of Technology

An Artificial Intelligence Approach to the Game of Backgammon

Abstract

dc:description.abstract

We have designed a backgammon program to play intelligent games. It can make good decisions of the moves of its checkers. It also can learn from its past experience. This thesis describes how this program works. This thesis is divided into seven chapters. Chapter one gives some background in Artificial Intelligence and the backgammon game. Chapter two summarizes the history of the last 30 years of computer game playing by some well-known researchers in A.I. field. Chapter three "briefly describes the overview of this backgammon pro gram, including the basic playing, input, move verification, output, game starting and terminating, and move generation routines. Chapter four describes implementation & performance of the multiple linear polynomials decision-making algorithm that was used in this project. This chapter also discusses different strategies and the scoring terms that were used in the strategy polynomials. Chapter five describes the fast learning algorithm that was used, and how it improved the performance of the program. Chapter six gives sample games that the program played with a few human competitors and also analyzes the program's performance. Chapter seven discusses some future developments, extensions of the program, and the conclusions that we have from the result the project.

Degree

thesis:*
Name thesis:degree_name
Computer Science (MS)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Computer Science (GCCIS)

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Yang, Chang-Chung
Contributors dc:contributor
  • John Biles

Identifiers

dc:identifier.*
Repository record dc:identifier
https://repository.rit.edu/theses/6612

Chain of custody

source
Harvested from
Rochester Institute of Technology
Base URL
repository.rit.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Yang, Chang-Chung. An Artificial Intelligence Approach to the Game of Backgammon. Thesis thesis, https://repository.rit.edu/theses/6612