Le puzzle de la Tour de Hanoi est un classique de l'étude de la planification chez les enfants et les adultes (voir références).
Dans cette situation, les participants doivent déplacer des disques de la cheville de gauche à la cheville de droite (voir l'image de droite). Il existe deux contraintes ;
* Les disques plus grands ne peuvent pas être placés sur des disques plus petits.
* Les disques doivent être déplacés un par un.