Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

HANOI ET HANOIALL SOLUTION LA PLUS COURTE


Information sur la source

Description

Hanoi et HanoiALL sont écrit en C#
Hanoi contient tout d'abord  le cas d'école simple avec résolution par la récursivité.
HanoiALL permet de partir de n'importe quelle configuration initiale pour arriver à n'importe quelle configuration finale.
Il opère un parcours horizontal en générant toutes les états qui sont ajoutés à un dictionnaire afin d'éviter les doublons.
Ceci garantit  d'obtenir la solution la plus courte pour arriver à l'état final
Ce code a eu pour principe tout d'abord de satisfaire ma curiosité afin savoir si la solution récursive est la solution la plus courte : réponse dans HanoiALL ! Il permet en outre de se servir d'un dictionnaire et montre comment on peut y stocker des objets élaborés.
 

Fichier Zip

Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip

Commentaires et avis

signaler à un administrateur
Commentaire de SharpMao le 08/06/2007 15:48:57

Hello,

Intéressant, mais personnellement, j'aurais utilisé des objets de type Stack pour les tiges.

Amicalement

Sharpmao

Ajouter un commentaire

Discussions en rapport avec ce code source dans le forum

dictionnaire [ par dibouched ] est ce qu'il ya quelqu'un qui peut me dire comment  je peux avec c# obtenir l'ensemble des mots descendants d'un mot données c-a-d existe -i Dictionnaire [ par Bidou ] Bonjour !Je me demandais s'il existait des dictionnaires gratuit à télécharger (du genre base de donnée j'imagine?), par exemple p Instanciation d'un dictionnaire [ par t00f ] Bonjour,J'aimerais savoir comment instancier un dictionnaire avec des valeurs par défaut.En fait, j'ai une classe statique,et j'aimerais instancier mo Dictionnaire francais anglais [ par maxdesu ] bonjour a tous je voudrais créer un logiciel de traduction francais anglais et vise versamais le problème je ne sais vaiment pas par quoi commencer do Afficher un arbre lexicographique [ par MasterShadows ] Bonjour à tous,alors j'ai un soucis, je dois créer un arbre lexicographique avec les opérations suivantes : insertion, teste d'appartenance, affichage Dictionnaire [ par ddove53 ] Bonjour,existe-t-il des dictionnaires gratuits à télécharger (du genre base de données ?)Il me faudrait la liste de tous les mots français (et accesso


Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Téléchargements

Logiciels à télécharger sur le même thème :

Comparez les prix Nouvelle version

Photothèque Nouveau !



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
Temps d'éxécution de la page : 0,406 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.