Les membres ayant 30 points peuvent parler sur les canaux annonces, projets et hs du chat.
La shoutbox n'est pas chargée par défaut pour des raisons de performances. Cliquez pour charger.
L'espace membre

Pas encore membre de Planète-Casio ?

Vous voulez mettre à jour vos programmes, et cela en temps réel et sans restrictions ? Être informé(e) des derniers commentaires postés sur vos programmes ? Faire partie d'une communauté active basée sur l'échange et le partage ?

Inscrivez-vous !
Défi
Retour liste des défis
Les tours de hanoi
Difficulté : Difficile
Défi ajouté par : Lenainnoir le 30-09-2006 22:26
LenainnoirHors ligneAncien administrateurPoints: 5186 Défis: 24 Message
Question ou texte du défi :
Je pars du principe que tout le monde connait les tours de Hanoi (sinon cliquez ICI, le but étant de déplacer la tour d'anneaux vers la tour de gauche ou de droite, sans jamais poser un anneau de diamètre supérieur sur l'anneau d'en dessous... )

Je vous demanderai par ailleurs de chercher la solution par vous-même, sinon c'est pas drole.

Le but du défi est de créer un programme qui pour n anneaux, nous affichera étape par étape la solution la plus rapide qui soit.


Le programme demandera à l'utilisateur le nombre d'anneaux, puis à chaque pression sur Exe, avancera d'une étape vers la solution.

Votre algo devra être théoriquement compatible pour 3, 7 ou 4154346 anneaux (seule l'affichage et le temps risqueront d'empecher la calto d'arriver au bout de la dernière solution...


Bonne chance !
Dès que quelqu'un a trouvé, je poste le mien !

Lien pour la solution


Commentaires :
Pages: Précédente | 1, 2, 3, 4

SamsamxHors ligneMembrePoints: 1426 Défis: 215 Message
Posté le 11-06-2007 à 15:14 | #
je peut déja t'assuré que c'est la solution la plus rapide...
Pour l'affichage, le drawstat accélerera le tout
Quand a la variable r je ne savais pas, une bonne chose d'apprise...

L'algo le plus petit possible... à voir...

ps... pourrais-je poster un programme qui permet de résoudre les tours de hanoi manuellement et automatiquement ? Je te demande vu que c'est ton défi...
Tu peux me donner une date butoir si tu est d'accord...
merci d'avance
LenainnoirHors ligneAncien administrateurPoints: 5186 Défis: 24 Message
Posté le 22-08-2007 à 10:45 | #
Je n'ai pas retrouvé mon algorithme, mais je vais vous expliquer comment il marche, puisque cela m'a été demandé.

Le programme part de la gauche et se déplace d'un cran vers la droite à chaque tour.
Si il trouve une assiette, il la prend, puis se décale vers la droite autant de fois qu'il faut pour pouvoir la poser.
Ensuite, une fois l'assiette posée, il se décale d'un cran vers la droite et recommence comme au début.

Ce n'est pas la solution la plus rapide, mais il y a de fortes chances pour que ce soit le code le plus compact.

Voila.

Pages: Précédente | 1, 2, 3, 4

Planète Casio v4.3 © créé par Neuronix et Muelsaco 2004 - 2024 | Il y a 34 connectés | Nous contacter | Qui sommes-nous ? | Licences et remerciements

Planète Casio est un site communautaire non affilié à Casio. Toute reproduction de Planète Casio, même partielle, est interdite.
Les programmes et autres publications présentes sur Planète Casio restent la propriété de leurs auteurs et peuvent être soumis à des licences ou copyrights.
CASIO est une marque déposée par CASIO Computer Co., Ltd