Projet Ariane

Projet Ariane, Création d'un labyrintheProjet Ariane, Création d'un labyrinthe
Introduction

L’algorithme d’Ariane, est un cas particulier d’algorithme de guidage, visant à conduire un objet mobile (Thésée) jusqu'à son but (coffre) à travers un parcours d'obstacles (barrière).

Il est inspiré de la mythologie grecque dans laquelle Thésée, cherchant à tuer le Minotaure pour mettre fin à des sacrifices, se retrouve perdu dans le labyrinthe et cherche la sortie.

Mon programme a pour but de guider Thésée pour qu'il sorte du labyrinthe. Cette version n’inclut pas le Minotaure.

Présentation générale

Le programme vous offre le choix entre créer un labyrinthe (en partant d'une grille remplie aléatoirement ou vide) ou de charger un labyrinthe existant. (voir SaveLoader pour le format)

Vous pouvez ensuite choisir comment Thésée va parcourir le labyrinthe : de façon déterministe (recherche optimale) ou de façon aléatoire (choix d'une direction au hasard).

Enfin, vous pouvez lancer l'algorithme en mode manuel (vous verrez chaque déplacement) ou en mode automatique (le résultat du parcours est affiché directement).

Projet Ariane, Parcours de labyrintheProjet Ariane, Parcours de labyrinthe
Projet Ariane, Coffre trouvéProjet Ariane, Coffre trouvé
Présentation technique

Le programme a été réalisé en JAVA 8 en utilisant les bibliothèques graphiques awt et swing.

Le programme a été codé en utilisant le logiciel sublime texte (3) pour tester les blocs de code. Puis dans un second temps, re-codé et assemblé entièrement avec le logiciel Intellij Idea 2019 (CE).

Le programme compile avec un Makefile (src/Makefile) avec la commande make.Il se lance avec la commande make run. (ou dans Intellij Idea en appuyant sur Run)

Le programme est accompagné d'une documentation (rédigée en français) et d'un rapport de projet complet.