An Adaptive Tree Pruning System: A Language for Programming Heuristic Tree Searches

Abstract

The development of a tree pruning system (TPS) consisting of a set of system statements to be used as instructions for programming of heuristic tree searches. The system is imbedded in FORTRAN, designed to treat non-uniform tree structures. Search decisions are automatic, either on the basis of user overall specification or machine-learned criteria. The basic application leading to the development of the TPS is chess. System value is demonstrated by successful and simple duplication of the Baylor and Simon 'Chess Mating Combination Program'.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1967
Accession Number
AD0663750

Entities

People

  • Edward W. Kozdrowicki

Organizations

  • University of Washington

Tags

Communities of Interest

  • Autonomy
  • Human Systems
  • Weapons Technologies

DTIC Thesaurus Topics

  • Air Force
  • Artificial Intelligence
  • Central Processing Units
  • Computer Languages
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Data Processing
  • Information Processing
  • Information Retrieval
  • Information Science
  • Information Systems
  • Machine Learning
  • Neural Networks
  • Programming Languages
  • Psychology

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Computer Science.
  • Neural Network Machine Learning.

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms