ARP-Recherche-Non-Inform

Travaux pratiques du cours Algorithmes pour la Résolution de Problèmes (L3). Le dépôt regroupe les modèles d’état, algorithmes de recherche non informée et informée, ainsi que leurs implémentations Java.

Authors

Erkin Tunc Boya · Semih DOYNUK · Karam ELNASORY

Université Clermont Auvergne

Contenu

TP1 & TP2 – Recherche non informée

Définitions de base, espace d’états, graphe de recherche, problème des cruches, tour du cavalier, missionnaires et cannibales.

Rapport : Rapport de TP1 et TP2

TP3 – Analyse des stratégies BFS / DFS / IDDFS

Comparaison expérimentale, impact mémoire, cycles et revisites.

Rapport : Rapport de TP3

TP4 – Recherche informée

Chemin Hamiltonien, TSP, heuristique MST, A*, Branch and Bound.

Rapport : Rapport de TP4