Implémentation de l'algorithme A* parallèle

L'algorithme A* est un algorithme bien connu qui est utilisé principalement dans l'univers du jeux vidéo et, de façon plus générale, en intelligence artificielle. Nous souhaitons implémenter une version parallèle de cet algorithme. Nous nous baserons sur le travail effectué dans le cadre d'un mémoire de maîtrise (ci-joint). Nous évaluerons la performance de notre algorithme en le soumettant à des problèmes du taquin (N puzzle) à différentes dimensions. Nous voulons utiliser le langage Python pour l'implémentation et nous nous proposons d'explorer la bibliothèque mpi4py. Notre travail consistera également à faire une évaluation de cette bibliothèque.