Skip to content

Implémentation d'algorithme de Plus Courts Chemin

Notifications You must be signed in to change notification settings

Hipp0x/Algo-PCC

Repository files navigation

Calcul de trajectoire

Circuit 3

Projet informatique (PI4)

Présentation

L’objectif de ce projet est de réaliser un programme permettant de calculer une trajectoire optimale pour aller d’une position à une autre dans une grille en respectant les bords de la piste et en régulant sa vitesse.

Fonctionnalité

Le programme permet de jouer en version terminal mais également en version graphique. (La version graphique est fonctionnelle uniquement pour Windows et Ubuntu )

Plusieurs modes sont disponibles permettant d'observer les différents algorithmes:

  • Démonstration des algorithmes avec un trajet aléatoire

  • Démonstration d'un parcours optimal en utilisant un algorithme de plus court chemin (PCC)

  • Comparaison de deux algorithmes

Il est également possible de jouer, seul ou avec d'autres joueurs en local, humains ou robots.

Enfin une option permet de placer des bonus et des malus sur les circuits.

Commande de lancement

Depuis le dossier src dans votre terminal:

  • Pour compiler: javac Controleur/*.java

  • Poue exécuter: java Controleur.Launcher

Auteurs

ADAM Pauline

MIKIA Benidy

NODIN Aurélie

TORIS Ugo

Releases

No releases published

Packages

No packages published

Languages