La mejor manera de iniciar el análisis del problema es haciendo casos sencillos. Sabemos que la solución más efectiva se realiza con 2n - 1 movidas. Entonces en el caso n=2, se debería llegar a la solución con 3 movidas:
De manera similar podemos mover 2 discos de cualquier torre a cualquier otra. Pensemos ahora el caso n=3. Este se resuelve en 7 movidas. La complejidad aumenta... pero si planteamos el problema de manera recursiva, su complejidad se reduce significativamente:
¿Pero cómo se mueven los discos 1 y 2? Con los movimientos que usamos en el caso n=2. En general, el problema se puede plantear así:
Para mover los discos 1,2,3,...,n de la torre A a la torre B, hacer lo siguiente:
La condición de parada se puede definir como el movimiento de un disco: el disco 1.