Résolution de labyrinthe avec pile

Soyez le premier à donner votre avis sur cette source.

Vue 7 996 fois - Téléchargée 843 fois

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

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

Ajouter un commentaire Commentaires
Messages postés
1491
Date d'inscription
dimanche 19 novembre 2000
Statut
Modérateur
Dernière intervention
7 juillet 2014

Cégep Lévis-Lauzon, 2D C# lol
Messages postés
155
Date d'inscription
vendredi 12 décembre 2003
Statut
Membre
Dernière intervention
15 février 2009

D'accord voila le mien :

http://www.cppfrance.com/code.aspx?ID=42158

J'attend le tien ;)
Messages postés
22
Date d'inscription
mercredi 8 juin 2005
Statut
Membre
Dernière intervention
18 décembre 2007

ouin cégep ste foy je c té ki ....

moi too je n'ai fait un labyrinthe 3D itoo ...

mais poste-le tien quand meme ... je posterai le mien après :)
Messages postés
155
Date d'inscription
vendredi 12 décembre 2003
Statut
Membre
Dernière intervention
15 février 2009

Ouinn Cegep Ste-Foy sa te dit de koi ? Justeme demême. Jpourrais poster le mien en 3D aussi.

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.