Hanoï mais avec 4 colonnes

salut tt le monde

Alors j'ai fait le hanoï classique celui avec les 3 colonnes et alors je me suis dit que je vais essayer de le faire avec plus de colonnes mais c'est pas évident du tout c'est plus compliqué que ce que je croyais au départ. Alors du coup je me suis dit que je vais déjà commencer avec 1 colonne de plus ce qui fait 4 au lieu de 3 et déjà la ça se complique parce que je sais pas du tout comment commencer. Si j'essaye de faire pareil que 3, je fais quoi ? un choix avec les 2 qui me restent ? alors comment je fais ce choix ?

Dans le Hanoï classique avec 3 colonnes, tu as au départ une colonne remplie A et 2 colonnes vides B et C.
Tu prends l'élément du haut de la colonne A et tu le poses sur la colonne B, ou C, au hasard. Et ça ne te pose pas de problème.

Et maintenant, avec 4 colonnes, ça te pose problème de choisir une des colonnes vides au hasard ?

Citation:

---

Envoyé par tbc92

Dans le Hanoï classique avec 3 colonnes, tu as au départ une colonne remplie A et 2 colonnes vides B et C.
Tu prends l'élément du haut de la colonne A et tu le poses sur la colonne B, ou C, au hasard. Et ça ne te pose pas de problème.

Et maintenant, avec 4 colonnes, ça te pose problème de choisir une des colonnes vides au hasard ?

---

dans le classique j'ai pas le choix. Avec 3 colonnes j'ai forcément une colonne de départ, une colonne d'arrivée et une colonne de transfert : si je dois aller de A à C je dois prendre B comme colonne de transfert, pas le choix.
Avec plus de colonnes j'ai une colonne de départ, une d'arrivée et n-2 colonnes de transfert, avec n=4 j'en ai 2. Alors là je sais pas quoi faire ou par ou commencer. Je peux faire comme si y avait pas de 4 ème colonne mais je pense qu'il y a d'autre choix mais je sais pas lesquels.

Bonjour :coucou:

Un mathématicien te répondrait qu'il suffit de n'utiliser que 3 colonnes. Et tu te ramènes au cas que tu connais.

c'est forcément pas optimal

Pourquoi ? En vertu de quel principe ?
N'es-tu pas en train de te plaindre d'avoir trop de place ? Les tours d'Hanoï n'ont de sens qu'avec 3 piliers. Si tu en rajoutent un 4ème, tu as toute la place que tu veux pour t'étaler.

Citation:

---

Envoyé par Flodelarab

Pourquoi ? En vertu de quel principe ?
N'es-tu pas en train de te plaindre d'avoir trop de place ? Les tours d'Hanoï n'ont de sens qu'avec 3 piliers. Si tu en rajoutent un 4ème, tu as toute la place que tu veux pour t'étaler.

---

3 disques 3 colonnes : minimum 7 mouvements
3 disques 4 colonnes (ou plus) : minimum 5 mouvements

conclusion : utiliser l'algo 3 colonnes sur 4 ou plus est non optimal. j'ai déjà dit au-dessus.