Vota por nosotros en el ranking web que participamos

Curso Hacker
Bienvenido(a), Visitante. Favor de ingresar o registrarse.
¿Perdiste tu email de activación? - Octubre 13, 2008, 10:35:44
Inicio Ayuda Ingresar Registrarse
Visita: Articulos - Juegos Gratis - Da Foros

Comunidad Underground Hispana  |  Programacion  |  Programacion para webmasters  |  Java - Java Script (Moderador: rOnNyLdInHo™)  |  Tema: Torres de Hanoi en java (resolucion) 0 Usuarios y 1 Visitante están viendo este tema. « anterior próximo »
Páginas: [1] Ir Abajo Imprimir
Autor Tema: Torres de Hanoi en java (resolucion)  (Leído 266 veces)
[p3ll3]
Colaborador
*****
Desconectado Desconectado

Mensajes: 535


... Open your eyes , open your mind ...


Ver Perfil WWW
« en: Marzo 30, 2008, 06:08:23 »

Torres de Hanoi (resolucion y codigo en java)


Historia

Las Torres de Hanói es un rompecabeza o juego matematico inventado en 1883 por el matematico frances Eduard Lucas.

Consiste en tres varillas verticales y un número indeterminado de discos que determinarán la complejidad de la solución. No hay dos discos iguales, están colocados de mayor a menor en la primera varilla ascendentemente, y no se puede colocar ningún disco mayor sobre uno menor a él en ningún momento.

El juego consiste en pasar todos los discos a la tercera varilla colocados de mayor a menor ascendentemente.

Las reglas son:

    * Sólo se puede mover un disco cada vez.
    * Un disco de mayor 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.

Mas Info en la Wikipedia


Explicacion:
Bueno la resolucion de este juego matematico es muy simple , primero hay que
saber la cantidad de discos a los que nos enfrentamos,entre menor sea la cantidad de estos mas facil su solucion.

La solucion se basa en estas reglas que se pueden aplicar recursivamente hasta que la cantidad de discos sea igual a 1. (por lo menos hablando del punto de vista del programador).

El algoritmo a seguir es el siguiente:

INICIO

Si el Numero de discos es igual a 1 entonces:

Imprimir : Pasar disco de A a C

Sino:
      Empezar_De_Nuevo_Con(Numero de Discos-1,A,C,B)
      Imprimir : Pasar disco de A a C
      Empezar_De_Nuevo_Con(Numero de Discos-1,C,B,A)
FIN

Con este simple algoritmo nos damos cuenta como podriamos resolver
el juego de las torres de hanoi Wink



Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion
Descargar codigo en java



Saludos............... Cool
« Última modificación: Marzo 30, 2008, 06:09:12 por [p3ll3] » En línea


Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion


Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion

Páginas: [1] Ir Arriba Imprimir 
Comunidad Underground Hispana  |  Programacion  |  Programacion para webmasters  |  Java - Java Script (Moderador: rOnNyLdInHo™)  |  Tema: Torres de Hanoi en java (resolucion) « anterior próximo »
Ir a:  


Ranking-Hits
Powered by SMF 1.1.6 | SMF © 2006-2007, Simple Machines LLC