Sorbonne Université
Licence d'Informatique - Année 2017/18
Unité d'enseignement 2I006 - Algorithmique appliquée et structures de données
Il s'agit du projet principal de cette UE et a été développé tout au long du semestre. Le sujet concernait le jeu du robot trieur (sorting robot en anglais).
La struture du jeu étant donnée, on a dû implémenter dans un premier instant diverses versions de l'algorithme au plus proche. Puis on a utilisé une structure de graphes orientés et l'idée du parcours de circuits de sommets-case pour résoudre le problème du robot trieur d'une manière légèrement moins optimale.