Planificateur
Dans le cadre du cours de Prolog, il nous a été demandé d'implémenter un programme écrit en Prolog permettant de trouver les actions à réaliser pour arriver à un but.
Vous pouvez récupérer les sources ici.
Par exemple
Etat initial :- rien sur bloc A
- rien sur bloc B
- rien sur bloc C
- A est sur la table
- B est sur la table
- C est sur la table
- La main est vide
- A est sur B
- B est sur C
prendre(B), poser B sur C, prendre(A), poser A sur B
Ce planificateur a été implémenté en parcours en largeur. Sa complexité augmente donc exponentiellement en fonction du nombre de blocs.