Hanoi ciclico

Para mover N discos de la torre i a la torre i+2 debemos hacer lo 
siguiente: movemos N-1 discos de la torre i a la i+2, luego movemos un 
disco de la torre i a la i+1, luego movemos N-1 discos de la torre i+2 a 
la torre i+3=i, luego movemos un disco de la torre i+1 a la i+2 y luego 
movemos N-1 discos de la torre i a la i+2. Para mover N discos de la torre 
i a la torre i+1 debemos hacer lo siguiente: mover N-1 discos de la torre 
i a la i+2, mover 1 disco de la torre i a la i+1, mover N-1 discos de la 
torre i+2 a la torre i+4=i+1. Por supuesto, si N = 0 tenemos el caso base 
de no hacer nada.

 1 disco 2 movimientos
 2 discos 7 movimientos
 3 discos 21 movimientos
 4 discos 59 movimientos
 5 discos 163 movimientos
 6 discos 447 movimientos
 7 discos 1223 movimientos
 8 discos 3343 movimientos
 9 discos 9135 movimientos
10 discos 24959 movimientos

El tiempo de ejecucion es asintotico a C*(1+sqrt(3))^n o aproximadamente 
C*2.732^n para alguna constante C y en mi computadora 1/C ~ 10^8 
movimientos por segundo por lo que en una hora se puede resolver hasta n = 
26 o 27. Los tiempos fueron T(18) ~ 1s, T(19) ~ 2s, T(20) ~ 5s, T(21) ~ 
13s, T(22) ~ 35s, T(23) ~ 96s = 1m36s, T(24) ~ 265s = 4m25s

ABARCA ALFONSO KITZIA			10
AGUILAR HERRERA JAVIER			10
BAÑUELOS HERNANDEZ ORLANDO HIRAM	10
CADENA MENDEZ CARLOS ENRIQUE		10
CHAVEZ VELAZQUEZ ENRIQUE		10
COLIN VAL MIRIAM			6
MENDOZA MORENO DANIEL			10
PEREZ PEREZ SERGIO LUIS			10
TORRES MORO ABRAHAM			6
URDIALES LEDEZMA ISMAEL			6
VEGA QUIROZ CARLOS ALEJANDRO		0

si ven que alguna calificación falta es porque no me llegó ese programa y 
si ven que es más baja de lo que creen es muy probable que sea porque su 
programa escribe letreros y mi evaluador no sabe que hacer con ellos. En 
estos casos, requiero que me reenvíen sus programas a más tardar el lunes 
9 de abril a las 13:00.