Skip to content

A simple maze solver using Dijkstra's algorithm, with a Swing graphical interface

Notifications You must be signed in to change notification settings

denisfouchard/MazeSolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

45 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

README

Projet JAVA de première annéd à Télécom Paris (INF103 - Programmation Orientée Objet).

Voici mon projet Labyrinthe. Il s'agit d'un projet de programmation pour se familiariser avec la POO, d'ou la présences de d'interfaces et de certaines classes qui ne sont pas des choix de programmation naturels.

  • Le projet fonctionnel final se trouve sur la branche master.
  • Sur la branche test se trouve des tests d'implémentations pas nécessairement fonctionnels, avec des bugs, et pas forcément très lisible.
  • Sur la branche boxgrid se trouve le code du Labyrinthe avec implémentation par Box, même implémentation que sur master mais avec potentiellement quelques ajouts qui n'ont pas été merge sur la branche master car non foncitonnels.

Structure du projet

Le projet se divise en deux dossiers principaux, src et data.

  • Dans src se trouve tout le code source du projet
  • Dans data se trouvent des données telles que des fichiers txt labyrinthe ou des images (pour de potentielles textures).
    • Maze contient les classes de structures de données et méthodes concernant le labyrinthe
    • Dijkstra contient toutes les classes en rapport avec le modèle théorique des graphes utilisé pour le projet
    • gui contient les classes d'interface graphique

About

A simple maze solver using Dijkstra's algorithm, with a Swing graphical interface

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published