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

摘要

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'. (Author)