General branch and bound, and its relation to A* and AO*
Artificial Intelligence
Fundamentals of Computer Alori
Fundamentals of Computer Alori
| Hi-index | 0.00 |
Heuristic search procedures are useful in a large number of problems of practical importance. Such procedures operate by searching several paths in a search space at the same time, expanding some paths more quickly than others depending on which paths look most promising. Often large amounts of time are required in keeping track of the control knowledge. For some problems, this overhead can be greatly reduced by preprocessing the problem in appropriate ways. In particular, we discuss a data structure called a threaded decision graph, which can be created by preprocessing the search space for some problems, and winch captures the control knowledge for prob lern solving We show how this can be done, and we present an analysis showing that by us ing such a method, a great deal of time can be saved during problem solving processes.