Pour ce TP, nous allons programmer un algorithme glouton pour récupérer tous les morceaux de fromage du labyrinthe. Contrairement à la dernière fois, le résultat ne sera pas optimal, mais il sera possible de ramasser de plus nombreux morceaux de fromage.
Pour ce faire, nous allons d’abord programmer une heuristique pour notre algorithme glouton.
Heuristique
Programmez l’heuristique qui sélectionne le plus proche fromage dans la liste des fromages restants.
Algorithme glouton
En déduire l’algorithme glouton.
Quoi faire ensuite ?
Allez chercher tous les morceaux de fromage grâce à un algorithme glouton.
Comparez le nombre de mouvements et le temps de calcul avec l’algorithme exhaustif de la semaine précédente.
Allez plus loin !