Planète Casio
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.
Menu
Calculatrices
Graph 35 à 100
Graph 25+Pro/25+E/25+E II
Graph 35+USB/75(+E)/85/95 SD
Graph 100(+)
Classpad 300/330(+)
fx-CG 10/20 (Prizm)
Classpad 400(+E)
Graph 90+E
fx-92+ SC
Liens
¤ Transférer un programme sur
sa calculatrice
¤ Vous cherchez une fonction ?
Jeux >> Graph 35 à 100 >> Réflexion >> Tour de hanoi
Tour de hanoi
Version : 1.0 Taille : 2506 octets Ajouté le : 2008-11-27 19:09 Modifié le : 2008-11-27 21:38
Auteur et posteur :
ChoumssHors ligneMembrePoints: 44 Défis: 0 Message
 Planète Casio - Jeu Casio de reflexion - Tour de hanoi - choumss - Calculatrices
Nombre de visites sur cette page : 5337
Score au progrank : 31
Pas encore de note !
Vous devez être connecté(e) pour noter (inscription).
699 téléchargements | Soumettre un test

Description :

Voilà un petit jeu inspiré du problème de Hanoi.
Le but est de faire passer toute la pyramide dans la dernière colonne.

Une seule règle :
- il est impossible de mettre un disque sur un de plus petite taille.

- Pour la sauvegarde initialiser les 4 premier terme de list 6

- cliquez sur la colonne selectionnée pour la deselectionner
- F1 pour sauvegarder
Commentaires :

Pages: Précédente | 1, 2

JejeHors ligneMembrePoints: 427 Défis: 29 Message
Posté le 01-03-2010 à 22:17 | #
Nooonnn c'est parce que c'est mon grand frère(Michel surnommé "choummss") et il est en école d'ingénieur voilà porquoi j'ai dit "ouaich choummmssss"
PierrotllHors ligneAncien administrateurPoints: 5488 Défis: 41 Message
Posté le 02-03-2010 à 01:48 | #
Ah, tout s'explique
MarmottiHors ligneYoutuberPoints: 3610 Défis: 6 Message
Posté le 15-10-2011 à 19:32 | #
les gars j'ai fini le niveau 15 8)
Et7f3Hors ligneMembrePoints: 176 Défis: 1 Message
Posté le 28-10-2016 à 02:16 | #
je suis d accord avec pierrotll
il existe un stragie pour tous les resoudres ca prend juste du temps quand le nombre d anneau grandi
strategie pour resoudre
je suppose que tu as lu la solution

un anneau=simple(limites on se moque de toi)
deux anneaux= le petit au centre le grand sur la bonne colonne est fin
a partir de trois anneau je vais definir un deplacement.
tour de depart=1,tour intermédiaire =2, tour final=3
Un déplacement de la tour n°i vers la tour n°j est noté i+j
nous avons trois cas distinct possibles:3(1+2 ou 2+1), 4(1+3,3+1 ou 2+2 qui est un deplacement nul), 5(2+3 ou 3+2)
3 indique un deplacement du plus petit anneaux des colonnes 1 et 2 vers l'autre colonne
4 indique un deplacement du plus petit anneaux des colonnes 1 et 3 vers l'autre colonne
5 indique un deplacement du plus petit anneaux des colonnes 3 et 2 vers l'autre colonne
si ton nombre d anneau est pair tu repette le motif 3,4,5 jusqu'a la resolution du problème
sinon utilise le motif 4,3,5 jusqu'a la resolution de ton problème tu devras faire un deplacement 4 à la fin
LephenixnoirEn ligneAdministrateurPoints: 24699 Défis: 170 Message
Posté le 28-10-2016 à 13:30 | #
(Ce fil date de 2011, essayez d'éviter les déterrages quand ce n'est pas essentiel.)

Cette description me semble assez compliquée. Quid de l'algorithme suivant ?

Deplacer n disques de a vers b :
→ Si n = 0, ne rien faire
→ Localiser le troisième plot c = 6 - a - b
→ Déplacer récursivement n - 1 disques de a vers c
→ Déplacer le n-ième disque de a vers b
→ Déplacer récursivement n - 1 disques de c vers b
Fife86Hors ligneMembrePoints: 839 Défis: 0 Message
Posté le 28-10-2016 à 17:59 | #
J'ai eu cet algo a faire en TD, pour apprendre la recursivite en CAML.
LephenixnoirEn ligneAdministrateurPoints: 24699 Défis: 170 Message
Posté le 28-10-2016 à 19:09 | #
Tiens, d'autres taupins qui font du Caml. Celui-là est particulièrement simple, mais y'a des algos récursifs plus subtils (je pense à des trucs de parsers sur lesquels je bossais l'autre jour, mais la suite de Fibonacci est bien aussi).
Fife86Hors ligneMembrePoints: 839 Défis: 0 Message
Posté le 28-10-2016 à 20:52 | #
Oui Fibo est sympa aussi

Pages: Précédente | 1, 2

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