Torres de Hanoi
El juego consiste en tres varillas y un número de discos colocados en una de las varillas de mayor a menor tamaño. Hay que pasar la torre de discos de la varilla izquierda a la derecha ayudándose de la varilla central. Las reglas para los movimientos son las siguientes:
• En cada movimiento solo se puede desplazar el disco que haya arriba en alguna de las varillas.
• No se puede colocar un disco sobre uno de menor tamaño en ninguna de las varillas.
El mínimo número de movimientos es 2n–1, siendo n el número de discos.
(Haciendo «click» sobre la imagen puedes practicar con el juego realizado en GeoGebra).
