Key points are not available for this paper at this time.
Aktuelle heuristische Schätzer für klassische domänenunabhängige Planung basieren normalerweise auf einer von vier Ideen: Löschen von Entspannungen, kritische Pfade, Abstraktionen und, ganz neu, Landmarks. Zuvor waren diese verschiedenen Ideen zur Ableitung heuristischer Funktionen weitgehend unverbunden. Wir beweisen, dass admissible Heuristiken, die auf diesen Ideen basieren, in der Tat sehr eng miteinander verwandt sind. Durch die Nutzung dieser Beziehung führen wir eine neue admissible Heuristik ein, die als Landmark Cut Heuristic bezeichnet wird, die im Vergleich zum Stand der Technik hinsichtlich heuristischer Genauigkeit und Gesamtleistung vorteilhaft ist.
Helmert et al. (Fri,) haben diese Frage untersucht.