Bonjour,
Est-ce qu'on a le droit d'utiliser un autre algorithme que celui de Floyd?
Ou on sera pénalisé à cause de cela?
Vous pouvez mettre en oeuvre l'algorithme A* si vous le maitrisez.
Sinon, à quoi pensez-vous ?
A bout du compte ce sont les fichiers de test qui vont déterminer la capacité de votre simulation à produire une évolution du jeu qui respecte les règles tout en se terminant en temps fini.