Diferencia entre revisiones de «Torres de Hanói»
Contenido eliminado Contenido añadido
Revertidos los cambios de 201.171.65.81 a la última edición de TXiKiBoT con monobook-suite |
|||
Línea 17:
El mínimo número de movimientos que se necesita para resolver este problema es de 2<sup>64</sup>-1. Si los monjes hicieran un movimiento por segundo, los 64 discos estarían en la tercera varilla en algo menos de 585 mil millones de años. Como comparación para ver la magnitud de esta cifra, la [[Tierra]] tiene como 5 mil millones de años, y el Universo entre 15 y 20 mil millones de años de antigüedad, sólo una pequeña fracción de esa cifra.
== Resolución ==
<div class=toccolours style="clear:both, text-align: center; margin: 1em 5%; padding:.5em 1em">
<center>'''''[[Wikipedia:Revelación de la trama|ADVERTENCIA]]:''' Si no quieres conocer detalles para resolver el acertijo, no sigas leyendo.''</center>
</div>
El problema de las '''Torres de Hanói''' es curiosísimo porque su solución es muy rápida de calcular, pero el número de pasos para resolverlo crece [[exponencial]]mente conforme aumenta el número de discos. Existen algunas versiones del problema con un número diferente de varillas. Aunque se conocen [[algoritmo]]s eficientes que resuelven el problema con 3 varillas de manera óptima, no se han encontrado aún sus contrapartidas para cualquier número (N igual o superior a 3) de ellas.
| |||