Torres de Hanoi
El juego consta de tres varillas verticales, en una de las cuales se apila un número de discos de mayor a menor diámetro, quedando las otras dos varillas libres. El juego consiste en pasar todos los discos de la varilla ocupada a una de las otras varillas libres. Las reglas son las siguientes. - Sólo se puede mover un disco cada vez. - Los discos sólo se pueden colocar sobre otros de mayor diámetro o en una varilla libre. - Sólo se pueden desplazar los discos que se encuentran en la parte superior de las varillas. El número mínimo de movimientos para resolver el juego es: - Con 2 discos → 3 movimientos. - Con 3 discos → 7 movimientos. - Con 4 discos → 15 movimientos. - ...El número de movimientos (o sea, la complejidad del juego) crece exponencialmente con el número de discos, por lo que debéis empezar con pocos e ir poco a poco aumentando la dificultad.