Résolution de labyrinthe avec pile
Description
Ceci d'abord un projet étudiant dont le but était de trouver un chemin dans un labyrinthe à l'aide d'une pile (Stack).
Les contraintes étaient :
- nous devions absolument utiliser une pile et nous devions la programmer nous-mêmes, et non utiliser celle de la STL
- le labyrinthe devait être chargé à partir d'un fichier texte 10 x 10.
- Le fichier texte n'avait pas à être validé, il comportait obligatoirement une sortie en bas à droite et un départ en haut à gauche.
- Le fichier texte suivait la syntaxe suivante:
- D : point de départ
- S : sortie du labyrinthe
- (espace) : case libre
- X : mur ou obstacle
- Dernièrement, nous devions obligatoirement documenter style Javadoc pour générer la documentation avec Doxygen (qui n'est pas dans le zip):
Ce petit programme est en mode console.
Ce projet contient également une classe de fonctions utilitaires de console.
Compilé avec Visual Studio .Net 2003
Nous avons trouver un cas où le labyrinthe ne peut être résolue de cette façon, c'est lorsque le labyrinthe est constitué d'un "T" de chemins.
Les contraintes étaient :
- nous devions absolument utiliser une pile et nous devions la programmer nous-mêmes, et non utiliser celle de la STL
- le labyrinthe devait être chargé à partir d'un fichier texte 10 x 10.
- Le fichier texte n'avait pas à être validé, il comportait obligatoirement une sortie en bas à droite et un départ en haut à gauche.
- Le fichier texte suivait la syntaxe suivante:
- D : point de départ
- S : sortie du labyrinthe
- (espace) : case libre
- X : mur ou obstacle
- Dernièrement, nous devions obligatoirement documenter style Javadoc pour générer la documentation avec Doxygen (qui n'est pas dans le zip):
Ce petit programme est en mode console.
Ce projet contient également une classe de fonctions utilitaires de console.
Compilé avec Visual Studio .Net 2003
Conclusion :
Nous avons trouver un cas où le labyrinthe ne peut être résolue de cette façon, c'est lorsque le labyrinthe est constitué d'un "T" de chemins.
Codes Sources
A voir également
- Résolution de labyrinthe avec pile
- Grp - groupe de résolution de problèmes - Forum PHP
- Pile ou face google - Forum Visual Basic 6
- Problème de résolution - Forum Delphi / Pascal
- Générateur de labyrinthe - Forum C
- Overload resolution failed - Forum VB.NET
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.