Ce Projet entièrement rédigé en C est toujours en cours de développement. Il vise à écrire un algorithme de recherche de plus court chemin en implémentant un algorithme génétique. Dans cette finalité, il contient (ou contiendra):
- Un algorithme génétique, actuellement il ne prend en compte que les distances, mais devrait être capable ultérieurement de prendre d'autres facteurs en compte tels que le vent, les courants ou le dénivelé
- Un algorithme basé sur le bruit de Perlin pour la création de carte aléatoire afin de vérifier le bon fonctionnement de l'algorithme génétique
- Un algorithme de transformation de carte en graphe (sous la forme d'un tableau de liste de voisin)
- Un algorithme de parcours en largeur et une implémentation de l'algorithme de Dijkstra, qui servent à valider les résultats obtenus par l'algorithme génétique et prouver sa convergence
make
Cette œuvre est mise à disposition selon les termes de la Licence Creative Commons Attribution - Partage dans les Mêmes Conditions 4.0 International.
