Torres de hanoi

Solo disponible en BuenasTareas
  • Páginas : 4 (893 palabras )
  • Descarga(s) : 0
  • Publicado : 9 de septiembre de 2012
Leer documento completo
Vista previa del texto
PRESENTA TORRES DE HANÓI
JUAN EMANUEL GARCÍA MARTÍNEZ. EFRÉN MONROY LÓPEZ. ICO 14 12 DE NOVIEMBRE

Fue inventado en 1883 por el Éduard Lucas El juego es de ocho discos de radio creciente que seapilan insertándose en una de las tres estacas de un tablero. El objetivo del juego es crear la pila en otra de las estacas siguiendo unas ciertas reglas





El juego consiste en tresvarillas verticales. En una de las varillas se apila un número indeterminado de discos que determinará la complejidad de la solución. Los discos se apilan sobre una varilla en tamaño decreciente. No hay dosdiscos iguales, y todos ellos están apilados de mayor a menor radio en una de las varillas, quedando las otras dos varillas vacantes

El juego consiste en pasar todos los discos de la varillaocupada (es decir la que posee la torre) a una de las otras varillas vacantes. Para realizar este objetivo, es necesario seguir tres simples reglas:  Sólo se puede mover un disco cada vez.  Un disco demayor tamaño no puede descansar sobre uno más pequeño que él mismo.  Sólo puedes desplazar el disco que se encuentre arriba en cada varilla.

EJEMPLOS DE LAS TORRES DE HANÓI
A continuación semuestra los pasos para resolver 5 discos: Disco 1 a torre 3 Disco 2 a torre 2 Disco 1 a torre 2 Disco 3 a torre 3 Disco 1 a torre 1 Disco 2 a torre 3 Disco 1 a torre 3 Disco 4 a torre 2 Disco 1 a torre 2Disco 2 a torre 1 Disco 1 a torre 1 Disco 3 a torre 2 Disco 1 a torre 3 Disco 2 a torre 2
                

Disco 1 a torre 2 Disco 5 a torre 3 Disco 1 a torre 1 Disco 2 a torre 3Disco 1 a torre 3 Disco 3 a torre 1 Disco 1 a torre 2 Disco 2 a torre 1 Disco 1 a torre 1 Disco 4 a torre 3 Disco 1 a torre 3 Disco 2 a torre 2 Disco 1 a torre 2 Disco 3 a torre 3 Disco 1 a torre 1Disco 2 a torre 3 Disco 1 a torre 3

PASOS PARA RESOLVER LAS TORRES DE HANÓI DE 6 DISCOS
                         

Disco 1 a torre 2 Disco 2 a torre 3 Disco 1 a torre...
tracking img