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


Nos sponsors

Sondage...

CalendriCode

Décembre 2008
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode

Téléchargements

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



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, 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,359 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é.