Planificateur LMBFS — Landmark-based Meta Best-First Search

À contre-courant des planificateurs state-of-the-art, basés sur la recherche heuristique dans l'espace d'états, LMBFS est un algorithme qui réactualise la technique de décomposition des problèmes de planification basés sur les landmarks. L'algorithme LMBFS découpe le problème principal en un ensemble de sous-problèmes et essaie de trouver une solution globale grâce aux solutions trouvées pour ces sous-problèmes. Un ensemble de techniques de planification a été adapté pour améliorer les performances de l'algorithme.

Vous pouvez le tester en ligne ou télécharger les fichiers sources.

N'hésitez pas à me contacter pour des questions liés à la compilation et l'exécution du programme ou à propos de l'algorithme.