Tower of Hanoi

The Tower of Hanoi is a classic mathematical game. It consists of three rods (ie. our version may consist of three to four rods) and a few discs of different sizes which can be moved onto any rod. The puzzle starts with the discs in a stack in ascending order of size on one rod, the smallest at the top and the largest at the bottom, thus making a conical shape. The goal is to move the entire stack to another rod, obeying the following rules:

1. Only one top most disc can be moved at a time.

2. Each move consists of taking the top most disc from one of the stacks and placing it on top of another stack.

3. No larger disc may be placed on top of a smaller disc.

With N discs, the puzzle can be solved in no more than 2^N - 1 moves.Le Tour de Hanoï est un jeu mathématique classique. Il est constitué de trois tiges (c.-à-. Notre version peut être constitué de trois ou quatre barres) et quelques disques de différentes tailles qui peuvent être déplacés sur une tige. Le casse-tête commence avec les disques dans une pile dans l'ordre croissant de la taille sur une tige, le plus petit en haut et le plus grand en bas, ce qui rend une forme conique. Le but est de déplacer l'ensemble de la pile à une autre tige, obéissant aux règles suivantes:

1 seul disque le plus haut peut être déplacé à la fois.

2 Chaque mouvement consiste à prendre le plus haut sommet disque de l'une des piles et de la placer sur le dessus d'une autre pile.

3 Pas plus grand disque peut être placé sur le dessus d'un disque plus petit.

Avec n disques, le casse-tête peut être réglé en pas plus de 2 ^ N - 1 se déplace.