Accession Number:

ADA136122

Title:

Search with Limited Resources.

Descriptive Note:

Technical rept.,

Corporate Author:

DUKE UNIV DURHAM NC DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1983-02-01

Pagination or Media Count:

55.0

Abstract:

Most game-playing programs make each move after conducting only a partial search of the game tree and applying a static evaluation function at the terminal nodes of that partial search. Given limited resources, what is the optimal partial search to perform This report presents a model for investigating this question. Results including the answer to the above question are obtained for a restricted case of the model. Author

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE