zourdani/Projet_Java_Labyrinthe
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Redimension

Browse Source
This commit is contained in:
Yles ZOURDANI 2023-05-25 18:17:57 +02:00
parent d11e9bf3d8
commit 35f85b5f74
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
README.md
View File

@ -3,7 +3,7 @@
## Sommaire
1. [Rappel du sujet](#rappel-du-sujet)
1. [Pricipes généraux](#principes-généraux)
1. [Principes généraux](#principes-généraux)
2. [Fonctionnalités demandées](#fonctionnalités-demandées)
3. [Format de sauvegarde des grilles](#format-de-sauvegarde-des-grilles)
2. [Rapport](#rapport)
@ -109,7 +109,7 @@ En choisissant la deuxième option, l'application ouvre le menu d'initialisation
#### Menu de modification
Une fois la grille initialisée, on passe maintenant à sa modification. On peut modifier l'état de la grille case par case en cliquant sur cette dernière. Il y a sur le panneu gauche deux boutons que l'on peut activer et désactiver s'il on veut placer Thésée ou la sortie.
Une fois la grille initialisée, on passe maintenant à sa modification. On peut modifier l'état de la grille case par case en cliquant sur cette dernière. Il y a sur le panneau gauche deux boutons que l'on peut activer et désactiver s'il on veut placer Thésée ou la sortie.
Une fois les modification apportée, on a la possibilité de la sauvegarder ou de passer directement à la simulation.
![menu de modification](img/modification.png)
@ -117,10 +117,10 @@ Une fois les modification apportée, on a la possibilité de la sauvegarder ou d
Maintenant qu'on a notre grille, on a le choix entre les deux algorithmes : aléatoire ou déterministe, mais aussi entre les deux visualisations : manuelle ou automatique.
![menu de simulation](img/simulation.png)
Le premier algorithme est totalement aléatoire comme le prévoit la consigne, l'algorithme choisie une direction sur les quatres aléatoirement et essaye d'y déplacer Thésée. Si la case est libre, alors Thésée s'y rend, et ainsi de suite.
Le premier algorithme est totalement aléatoire comme le prévoit la consigne, l'algorithme choisie une direction sur les quatre aléatoirement et essaye d'y déplacer Thésée. Si la case est libre, alors Thésée s'y rend, et ainsi de suite.
Lors de la visualisation automatique, on effectue ces essais de déplacement un certain nombre de fois avant d'en déduire que Thésée est bloqué.
![thésée bloqué](img/finBloquee.png)
L'algorithme déterministe tente, dans l'ordre, les directions Nord, Sud, Est puis Ouest. À la différence de l'algorithme aléatoire, il vérifie non seulement que la case n'est pas bloqué, mais aussi qu'il ne s'y ait pas déjà rendu auparavent via une pile. Tant qu'il y a des cases dans la pile, on continue :
L'algorithme déterministe tente, dans l'ordre, les directions Nord, Sud, Est puis Ouest. À la différence de l'algorithme aléatoire, il vérifie non seulement que la case n'est pas bloqué, mais aussi qu'il ne s'y ait pas déjà rendu auparavant via une pile. Tant qu'il y a des cases dans la pile, on continue :
1. On regarde la case en haut de la pile (la case actuelle).
2. Si la case actuelle est la sortie du labyrinthe, on a trouvé le chemin et on arrête l'algorithme.