ARP - Algorithmes de Résolution de Problèmes

Travaux pratiques réalisés dans le cadre du cours ARP (L3).

Structure du projet

search-algorithms — Algorithmes de recherche

• knights-tour/ — Problème du cavalier (parcours d'un échiquier par DFS)
• cannibals-missionaries/ — Problème des missionnaires et cannibales (recherche en graphe)

advanced-search — Algorithmes de recherche avancés

• knights-tour/ — Problème du cavalier (variante avec heuristiques)
• cannibals-missionaries/ — Problème des cannibales (recherche avec exploration de graphe)

travelling-salesman — Voyageur de commerce (TSP)

• tsp-solver/ — Résolution du TSP avec Branch and Bound, A* et Kruskal

game-theory — Théorie des jeux

• minimax-game/ — Implémentation d'un jeu avec algorithme Minimax