casse-tête tour de Hanoï

La Tour de Hanoï est un grand classique dans l’univers des casse-têtes.

Le but : déplacer la Tour en un minimum de coups d’un point A à un point B….

2 règles simples :

– on ne déplace qu’un seul disque à la fois, et le disque déplacé doit l’être sur l’un des deux autres piquets au choix ; c’est ce que l’on appelle un déplacement.

– le disque déplacé ne doit jamais être placé au-dessus d’un disque plus petit que lui.