Une soution parallèle au problème des 8 dames
Ce projet est réalisé dans le cadre du cours ift630 qui traite des processus concurrents et du parallélisme, j’ai donc cherché un problème algorithmique qui demandait beaucoup de temps de calcul, pour essayer de le paralléliser et obtenir ainsi des résultats similaires pour un temps de traitements réduit. J’ai donc choisi de résoudre le fameux problème des 8 dames et pour un nombre de dames paramétrable. La problématique de ce problème est de positionner N dames d’un jeu d’échec, dans notre cas, sur un échiquier NxN, sans que les dames ne puissent se menacer mutuellement. Mon but dans la réalisation de se projet est vraiment de comparer le temps d’exécution de la résolution en séquentielle et en parallèle pour pouvoir mettre en avant les avantages de programmer certains algorithme coûteux en parallèle. Le raisonnement de cet algorithme est à peu de chose près similaire aux algorithmes développés pour réaliser des attaques par force brute.
Documentation complète du projet