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.
Rechercher sur le site

Vous ne trouvez pas ce que vous cherchez ? Essayez le moteur de recherche du site !

Recherche sur le site :

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 | Suivante

Guyguy10Hors ligneMembrePoints: 28 Défis: 10 Message
Posté le 12-05-2007 à 15:15 | #
Moi j'ai trouvé un algo je pense... on verra si c'est bon (mais en attendant je dois encore le rentrer et le tester).
Je te l'enverrai que si c'est bon parce que moi j'ai aucun cable pc-casio, ni graph 85 SD alors taper à la main c'est long et chiant .
Juste comme ça il fait combien d'octets ton programme Lenainnoir
LenainnoirHors ligneAncien administrateurPoints: 5186 Défis: 24 Message
Posté le 12-05-2007 à 19:10 | #
Euh je sais plus il est plus sur ma calto, il devait faire entre 200 et 400 si je me rappelle bien (peut-être moins !).
Guyguy10Hors ligneMembrePoints: 28 Défis: 10 Message
Posté le 13-05-2007 à 17:19 | #
Oo Que ca ? Mais c'est rien du tout ca tu as trouvé un algo qui prend une ligne lol
Eh bin je crois que je vais devoir revoir le mien parce qu'en plus il ne marchait qu'avec 3 anneaux ^^.
Tu as raison en fait c'est pas si simple !
LenainnoirHors ligneAncien administrateurPoints: 5186 Défis: 24 Message
Posté le 13-05-2007 à 17:32 | #
Il y a une astuce !
SamsamxHors ligneMembrePoints: 1426 Défis: 215 Message
Posté le 14-05-2007 à 18:20 | #
tu parles de celle que j'ai trouver
LenainnoirHors ligneAncien administrateurPoints: 5186 Défis: 24 Message
Posté le 14-05-2007 à 20:36 | #
Pas encore testé, donc je sais pas !
Guyguy10Hors ligneMembrePoints: 28 Défis: 10 Message
Posté le 15-05-2007 à 19:38 | #
OUAIS CA MARCHE !!!
Seul bémol c'est assez "salement" programmé de ma part (et je m'en veut )
Mais le principal est qu'il fait 600 et quelques octets, et qu'il donne la solution en le moins de coups possibles pour n anneaux, avec n un entier naturel .
Je vais voir si j'arrive à faire mieux, puis le taper pour l'envoyer.
SamsamxHors ligneMembrePoints: 1426 Défis: 215 Message
Posté le 15-05-2007 à 19:50 | #
euh, le mien doit faire cette taille la a peu près, mais ca doit varier avec les graphismes...
SamsamxHors ligneMembrePoints: 1426 Défis: 215 Message
Posté le 08-06-2007 à 18:14 | #
bon alors... tu as testé mon prog
LenainnoirHors ligneAncien administrateurPoints: 5186 Défis: 24 Message
Posté le 09-06-2007 à 11:36 | #
Youpla oui !

Alors il est buggué : n'utilise pas la variable "r" elle pose plein de problèmes !

Après correction de cette erreur mineure, je vois que ton programme correspond à la consigne (moins de coups possible).

Je t'ai mis 9 (parce que je suis pas sur que ça soit le plus rapide et il y a des bugs).

Maintenant, peux-tu m'en faire un mais avec l'algo le plus petit possible ?

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

Planète Casio v4.3 © créé par Neuronix et Muelsaco 2004 - 2024 | Il y a 136 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