begin process at 2012 05 27 19:04:33
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths & Algorithmes

 > RÉSOLUTION DE LABYRINTHE AVEC PILE

RÉSOLUTION DE LABYRINTHE AVEC PILE


 Information sur la source

Note :
7 / 10 - par 1 personne
7,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Maths & Algorithmes Classé sous :labyrinthe, pile, stack, résolution, console Niveau :Débutant Date de création :06/04/2007 Vu / téléchargé :4 846 / 521

Auteur : damned3

Ecrire un message privé
Site perso
Ce membre participe au partage de revenus publicitaires
Commentaire sur cette source (4)
Ajouter un commentaire et/ou une note


 Description

Cliquez pour voir la capture en taille normale
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.

 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Sources de la même categorie

Source avec Zip UN EXAMPLE D'APPLICATION EN CUDA DE L'ALGORITHME DE SCAN POU... par oguzaras
Source avec Zip Source avec une capture CHIFFREMENT DE VIGENERE par lajouad
Source avec Zip Source avec une capture ANALYSE SYNTAXIQUE par lajouad
Source avec Zip Source avec une capture STRUCTURE D'UNE MATRICE PAR LES LISTE LINÉAIRE (NON CONTUGUS... par benzarabel
Source avec Zip Source avec une capture DESSINER UNE ARBRE BINAIRE( MODE CONSOLE): par benzarabel

 Sources en rapport avec celle ci

Source avec une capture STACK WATCHER par lilxam7
Source avec Zip BIBLIOTHÈQUE DE GESTION DES PILES DYNAMIQUES EN C par Sunglasses
Source avec Zip BIBLIOTHÈQUE DE GESTION DES PILES STATIQUES EN C par Sunglasses
Source avec Zip Source avec une capture Source .NET (Dotnet) RÉSOLUTION DE LABYRINTHE + AFFICHAGE 3D DIRECTX par bizzard4
Source avec Zip HEADER POUR GERER UNE PILE DYNAMIQUEMENT par deck_bsd

Commentaires et avis

Commentaire de bizzard4 le 08/04/2007 06:43:21

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

Commentaire de damned3 le 09/04/2007 18:13:37

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 :)

Commentaire de bizzard4 le 10/04/2007 05:46:50

D'accord voila le mien :

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

J'attend le tien ;)

Commentaire de max12 le 11/04/2007 13:03:28 administrateur CS

Cégep Lévis-Lauzon, 2D C# lol

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

Utilisation de stack en C++ [ par jagdjg ] J essaie de faire un stack mais ca ne marche pas La declaration est : Stack* pile = new Stack();le push : pile->Push(strPile);le pop : strPile = pi Pile de double [ par Pof ] Bonjour ! voilà j'ai un petit problème avec les std::stack :std::stack<double> stack;stack.push(20);stack.push(10);[...]double a = sta Labyrinthe explication [ par tiquent ] Je cherche le maximum d'information m'aidant à la compréhension de cet algorithme de labyrintheUn ami à fait cet algorithme et je dois mettre en place Comment connaître la résolution d'écran de l'utilisateur d'un programme? en C++, console Win32 [ par ndubien ] Bonjour, Je cherche à savoir comment connaître la résolution d'écran de l'utilisateurpar le biais d'une console Win32 en c++.Si celà est stack et char * [ par yuriashford ] Salut à tous je developpe actuellement une application qui utilise une stack de STL  la stack est une declaré : stack<char *> pil [C] Généricité et cast automatique. [ par LocalStone ] Salut, Alors voilà ... Je me posais la question suivante : existe-t-il un moyen en C de gérer la généricité de manière transparente ? Je m'explique .. surcharge pile, variable global [ par blinix123 ] Bonjour, J'ai un projet basique, des fonctions, des procedure, des talbeaux, des .c et des .h ! Je déclare un tableau int carte[][LARGEURPIXEL] dans l Mode console et non CRT !!! [ par yoyo269 ] Bonjour !Je souhaiterais savoir si vous connaitriez un équivalent de cout (ou printf) et un équivalent de _getch(), mais qui soient non CRT (si cela e Programmation Orientée Composant (pile) [ par dragarth1 ] Bonjour tout le monde!J'ai un devoir à faire pour l'école, nous devons développer un composant pile qui est ensuite utilisé par tpile, tpile étant le Terminer un logiciel [ par VelveTear ] Bonjour,Bon je ne sait pas si je poste au bon endroit donc desole si je me trompe mais je ne connait pas tres bien le site.J'essaie de me faire une pe


Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Mai 2012
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Consulter la suite du CalendriCode

A découvrir



 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,515 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales