[INTELLIGENCE] Le problème des Tours de HANOÏ (+130 QI)

⚠️ Topic réservé aux +130 QI ⚠️

https://image.noelshack.com/fichiers/2021/11/5/1616177140-ayahi-amiral-kizaruent.png

Le principe : 3 piquets verticaux (A,B,C) et un nombre n de disques empilés en pyramide sur le piquet Ahttps://image.noelshack.com/fichiers/2021/17/3/1619628119-tower-of-hanoi.jpeg

Règles :
- on ne déplace qu’un seul disque à la fois
- un disque ne peut jamais être posé sur un disque plus petit

Le but : déplacer les disques jusqu'à ce qu'ils se trouvent empilés en pyramide sur le piquet C

Exemple avec 3 disques :https://image.noelshack.com/fichiers/2021/17/3/1619628045-solution-tour-de-hanoi.jpg
Donc ça se fait en 7 coups

Exemple en vidéo : https://youtu.be/QHgLBHwtmqk

L'objectif est de trouver la combinaison avec le moins de déplacements pour 3 disques, 4 disques, 5 disques, etc...

Le principe de ce topic est de faire l'exercice de tête, à la seule force de son imagination. Pouvez vous trouver le nombre minimal de déplacements, et jusqu'à combien de disques ?

Postez vos réponses et je déterminerai votre QIhttps://image.noelshack.com/fichiers/2021/15/6/1618615265-ahi-gros-zoom.jpg

Perso je connaissais pas le jeu il y a 1h, et j'ai résolu le problème avec 6 disques de tête, en trouvant une combinaison de 63 coupshttps://image.noelshack.com/fichiers/2021/17/3/1619628738-solution-tour-de-hanoi-6.jpgce qui est le nombre minimal et donc la solution

Ce qui prouve la supériorité de mon cerveau (et j'ai 130 de qi)https://image.noelshack.com/fichiers/2020/04/2/1579621953-cavill-clope.png

9 coups pour 4 disques ?https://image.noelshack.com/fichiers/2020/49/4/1606988956-pepe-cafe.png

Le 28 avril 2021 à 18:56:53 :
9 coups pour 4 disques ?https://image.noelshack.com/fichiers/2020/49/4/1606988956-pepe-cafe.png

a merde non on a que trois piquetshttps://image.noelshack.com/fichiers/2020/49/4/1606988956-pepe-cafe.png

Le 28 avril 2021 à 18:57:36 :

Le 28 avril 2021 à 18:56:53 :
9 coups pour 4 disques ?https://image.noelshack.com/fichiers/2020/49/4/1606988956-pepe-cafe.png

a merde non on a que trois piquetshttps://image.noelshack.com/fichiers/2020/49/4/1606988956-pepe-cafe.png

3 piquets peu importe le nombre de disques ouihttps://image.noelshack.com/fichiers/2020/04/2/1579621953-cavill-clope.png

Bordel et dire que le low qi de la vidéo réussit les 6 disques en 71 coups à l'aide du jeu matériel, alors que moi j'ai trouvé les 63 coups optimaux de têtehttps://image.noelshack.com/fichiers/2021/15/6/1618615265-ahi-gros-zoom.jpg

El famoso forum de high QI qui laisse mon topic bider, quel hasard quel hasardhttps://image.noelshack.com/fichiers/2021/15/6/1618615265-ahi-gros-zoom.jpg

mais t'as moins de 130 pourtant fakebghttps://image.noelshack.com/fichiers/2021/08/6/1614440348-ezgif-2-045b6d5c0288.png

Ce genre de problème servant à "mesurer" ton "intelligence" et qui consistent dans les faits à déplacer des boules et des carrés.
Si j'avais su, j'aurais pas lu tous ces bouquins tiens

Le 28 avril 2021 à 19:10:11 :
El famoso forum de high QI qui laisse mon topic bider, quel hasard quel hasardhttps://image.noelshack.com/fichiers/2021/15/6/1618615265-ahi-gros-zoom.jpg

On est sensés te croire sur parole ?https://image.noelshack.com/fichiers/2020/38/1/1600113751-risitas3-hd-altieri.jpg

Le 28 avril 2021 à 19:12:54 :
Ce genre de problème servant à "mesurer" ton "intelligence" et qui consistent dans les faits à déplacer des boules et des carrés.
Si j'avais su, j'aurais pas lu tous ces bouquins tiens

Combinaison minimale pour 5 disques, de tête ?https://image.noelshack.com/fichiers/2021/15/6/1618615265-ahi-gros-zoom.jpg

De toute façon si tu penses que les bouquins font l'intelligence t'as - de 100 d'officehttps://image.noelshack.com/fichiers/2021/15/6/1618615265-ahi-gros-zoom.jpg

Le 28 avril 2021 à 19:11:48 :
mais t'as moins de 130 pourtant fakebghttps://image.noelshack.com/fichiers/2021/08/6/1614440348-ezgif-2-045b6d5c0288.png

128 quand j'étais petit mais ça a sûrement augmentéhttps://image.noelshack.com/fichiers/2021/15/6/1618615265-ahi-gros-zoom.jpg

sur chaque piquet on peut pas bouger le disque tout en bas ?
genre on doit toujours bouger le plus haut avant de bouger les autres ?

Le 28 avril 2021 à 19:14:08 :

Le 28 avril 2021 à 19:12:54 :
Ce genre de problème servant à "mesurer" ton "intelligence" et qui consistent dans les faits à déplacer des boules et des carrés.
Si j'avais su, j'aurais pas lu tous ces bouquins tiens

Combinaison minimale pour 5 disques, de tête ?https://image.noelshack.com/fichiers/2021/15/6/1618615265-ahi-gros-zoom.jpg

De toute façon si tu penses que les bouquins font l'intelligence t'as - de 100 d'officehttps://image.noelshack.com/fichiers/2021/15/6/1618615265-ahi-gros-zoom.jpg

Y'a que dans les zoo qu'on mesure l'intelligence avec ce genre de truc. No fake.
C'est perturbant de se rendre compte de ça, tu penses pas ?

Le 28 avril 2021 à 19:14:35 :
sur chaque piquet on peut pas bouger le disque tout en bas ?
genre on doit toujours bouger le plus haut avant de bouger les autres ?

Oui khey (j'ai précisé qu'on pouvait bouger qu'un seul disque à la fois donc pas possible de bouger un "empilement")

J'ai une solution simple en 2^n - 1 mouvements. Je pense qu'elle est optimale mais faudrait que je réfléchisse un peu plus pour une preuve et j'ai un peu la flemme.
Mais c'est pas hyper intéressant, je trouve, si on peut vraiment pas faire mieux.https://image.noelshack.com/fichiers/2017/39/3/1506524542-ruth-perplexev2.png

Edit : Après réflexion ça me paraît évident que c'est optimal, en fait...

El famoso jai tout fais de tete mais le mec nous sort un screen fait sur ordi

Les kheys qui gobent nimporte quoi

Tu rajoutes 2n-2 mouvements à chaque fois que tu rajoutes un disque n

j'ai rien comprishttps://image.noelshack.com/fichiers/2021/17/3/1619630263-salamedent.png

Bah tu dépiles puis rempile tout sur le disque b, les disques seront empilés dans le sens contraire au sens pyramidal demandé

Puis tu prend le dernier disque du piquet a pour le mettre sur le piquet c

Tu dépiles le piquet b en empilant sur le piquet c et voilà tu as ta pyramide

Mais j'suis un low iq j'crois "il ne se donne pas les moyens de réussir"

Edit : ça fait 15 manip