ON THE APPLICATION OF DYNAMIC PROGRAMMING TO THE DETERMINATION OF OPTIMAL PLAY IN CHESS AND CHECKERS

Abstract

A great deal of effort has been expended in connection with the use of digital computers to play chess and checkers. The most successful has been the checker-playing program of Samuel. It is of some interest then to indicate how the theory of dynamic programming can be used to determine optimal play in the great majority of Pawn-King end-games in Chess, with computers currently available, and in all probability, to determine optimal play for the entire game of checkers. The basic methods are outlined involving as they do the concept of semigroups in structure.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1964
Accession Number
AD0608432

Entities

People

  • Richard E. Bellman

Organizations

  • RAND Corporation

Tags

Communities of Interest

  • Autonomy

DTIC Thesaurus Topics

  • Boundaries
  • Computer Programming
  • Computers
  • Corporations
  • Digital Computers
  • Dynamic Programming
  • Equations
  • Identification
  • Machine Learning
  • Markov Chains
  • New Jersey
  • New York
  • Pattern Recognition
  • Probability
  • Recognition

Readers

  • Mathematical Modeling and Probability Theory.
  • Systems Analysis and Design
  • Team-Based Human-Centered Cognitive Task Decision Making and Information Performance.