Resumen: La novedad heurística ayuda a la búsqueda heurística al explorar estados que exhiben átomos novedosos. Sin embargo, las heurísticas de novedad no son invariables en simetría y, por lo tanto, a veces pueden conducir a una exploración redundante. En este informe preliminar, proponemos utilizar las características de Weisfeiler-Leman para la planificación (WLF) en lugar de átomos para detectar la novedad. Los WLF se introducen recientemente características para aprendizaje de heurísticas dependientes del dominio para problemas de planificación generalizados. Exploramos un uso no supervisado de WLF para sintetizar heurísticas novedosas levantadas e independientes del dominio que son invariables a los estados simétricos. Los experimentos sobre la competencia de planificación internacional clásica y las suites de referencia difíciles de moldear producen resultados prometedores para la heurística novedosa sintetizada de WLFS.
Publicado Originalme en export.arxiv.org El 26 de agosto de 2025.
Ver Fuente Original
