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

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

Le principe : 3 piquets verticaux (A,B,C) et un nombre n de disques empilés en pyramide sur le piquet A

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 :
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 QI

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 coups ce qui est le nombre minimal et donc la solution

Ce qui prouve la supériorité de mon cerveau (et j'ai 130 de qi)

Le 28 avril 2021 à 18:56:53 :
9 coups pour 4 disques ?

a merde non on a que trois piquets

Le 28 avril 2021 à 18:57:36 :

Le 28 avril 2021 à 18:56:53 :
9 coups pour 4 disques ?

a merde non on a que trois piquets

3 piquets peu importe le nombre de disques oui

Le 28 avril 2021 à 19:10:11 :
El famoso forum de high QI qui laisse mon topic bider, quel hasard quel hasard

On est sensés te croire sur parole ?

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 ?

De toute façon si tu penses que les bouquins font l'intelligence t'as - de 100 d'office

Le 28 avril 2021 à 19:11:48 :
mais t'as moins de 130 pourtant fakebg

128 quand j'étais petit mais ça a sûrement augmenté

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 ?

De toute façon si tu penses que les bouquins font l'intelligence t'as - de 100 d'office

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.

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

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