Titlebook: Generating Abstraction Hierarchies; An Automated Approac Craig A. Knoblock Book 1993 Springer Science+Business Media New York 1993 STRIPS.a

companion

浪費(fèi)時(shí)間

Regurgitation

小蟲(chóng)

洞穴

ALLAY

Introduction,ing of which parts of a problem are more difficult and should therefore be solved first. This can result in a significant amount of wasted effort since a problem solver will spend time solving the details only to have to discard the solutions in the process of solving the more difficult aspects. Eve

STIT

Noisome

Hierarchical Problem Solving,ects of a problem first. Most of these problem solvers employ one of three types of abstractions: abstract problem spaces, abstract operators, or macro problem spaces. These three approaches are briefly described below and then compared in more detail in Chapter 6.

藐視

Empirical Results, the hierarchical version of .. The chapter is divided into four sections. The first section demonstrates empirically, in the Tower of Hanoi, that abstraction can produce an exponential-to-linear reduction in search. The second section describes empirical results in several more complex domains to s

野蠻

Related Work,ion that are most closely related to the one described in this book. The second section compares the approach implemented in . for generating abstractions to other related techniques. The third section describes the related work on properties of abstractions.