Automatic Generation of Memory Based Search Heuristics

This paper discusses the automatic generation of memory based search heuristics. We use a simple production system to describe the search spaces. Simple syntactic transformations (domain abstraction) result in an abstract space which can be used to obtain admissible and monotonic heuristic values. We exeamine properties of heuristics obtained by our method.