Safrania95 a écrit : ↑29.03.22
aquarius a écrit : ↑29.03.22
Rien à voir mais aussi bien prise de tête dès 4 disques
J'imagine que le but au-delà d'arriver à déplacer tous les disques d'une tour à l'autre est de le faire avec le minimum de mouvements possibles ?
Je trouve pas ça si dur en fait ! Le problème est bien connu mais c'était la première fois que j'y jouais ! Merci pour la découverte !
Pour n disques le nombre minimum de mouvement est 2^n-1. Cela se démontre rapidement par récurrence pour ceux qui font des maths.
Pour 4 disques c'est marrant les première fois, on arrive très rapidement à comprendre le truc.
Pour 5 disques le faire en 31 mouvements demande de la concentration, beaucoup de concentration
Pour 6 disques je n'ai jamais réussi à le faire en 63 mouvement, au mieux 78...
Je n'ai jamais essayé 7 disques
