Os pongo un ejemplo de solución de 4 discos, pero en lugar de discos usare números:
ESTADO INICIAL
1--
2--
3--
4--
PASO 1
---
2--
3--
41-
PASO 2
---
---
3--
412
PASO 3
---
---
3-1
4-2
PASO 4
---
---
--1
432
PASO 5
---
---
1--
432
PASO 6
---
---
12-
43-
PASO 7
---
-1-
-2-
43-
PASO 8
---
-1-
-2-
-34
PASO 9
---
---
-21
-34
PASO 10
---
---
--1
234
PASO 11
---
---
1--
234
PASO 12
---
---
1-3
2-4
PASO 13
---
---
--3
214
PASO 14
---
--2
--3
-14
PASO 15 (FINAL)
--1
--2
--3
--4
Han hecho falta 15 pasos. Para resolver el de 5 discos:
1--
2--
3--
4--
5--
Hay que mover la columna 1,2,3,4 al centro (15 pasos), despues pasar el 5 al extremo derecho (paso 16), y por ultimo pasar la columna 1,2,3,4 del centro al extremo derecho, (otros 15 pasos). En total serian 15+1+15 pasos = 31 pasos.
Haber quien se anima a poner la solución de 5 discos, en forma numerica como este ejemplo!!!!!! (Conseguira la sabiduria eterna según la leyenda
)