Crea*

Description du projet

Crea* est un projet de vacances développé durant ma dernière année à Créajeux, l’objectif était d’appliquer les concepts de base du fonctionnement des algorithmes de pathfinding et en particulier l’algorithme A*.

Ce projet a été développé en C# / Winforms en moins d’une semaine.

Objectifs du projet :

• Charger une grille de taille quelconque
• Visualiser les obstacles, les cases de départ et d’arrivée
• Ajouter / supprimer des obstacles, déplacer les cases de départ et d’arrivée
• Calculer et visualiser le chemin qui contourne les obstacles
• Afficher la mémoire utilisée et le temps nécessaire pour calculer le chemin

Les plus :

• Possibilité de sauvegarder les grilles
• Obstacles franchissables mais induisant un coût de déplacement supplémentaire
• Choix de la formule mathématique : Manhattan, MaxDXDY, Euclidienne, Euclidienne sans racines

Galerie