• Viernes 29 de Marzo de 2024, 03:25

Autor Tema:  Ayuda En Juego: Torres De Hanoi....  (Leído 1942 veces)

spiderccs

  • Nuevo Miembro
  • *
  • Mensajes: 7
    • Ver Perfil
Ayuda En Juego: Torres De Hanoi....
« en: Lunes 31 de Mayo de 2004, 02:39 »
0
ESPERO QUE ALGUIEN ME AYUDE.. me mandaron un ejercicio para practicar en casa llamado las torres de hanoi (son 3 discos, uno de tamaño pequeño, otro mas grande que el anterior y el ultimo es mas grande que los otros 2 que tienen que desplasarce por 3 torres A,B yC)... los discos se ubican inicialmente en la torre A, y deben ser desplazados hasta la torre C pero debe pasar ajuro por la torre B (torre intermedia), es decir, no puedo pasar los discos de una torre a otra saltandome la del medio, los movimientos pueden ir de atras para adelante y las puedo mover cuantas veces quiera... pero la cosa esta en que un disco grande no puedo estar sobre uno de menor tamaño....... MAS O MENOS ME CAPTAN?? y el ejercicio tengo que hacerlo mediante RECURSION......   me imagino que las torres tengo que representarlas mediante ARRAYS y usar una funcion para determinar los movimientos de recursion... NO LES PIDO QUE ME RESUELVAN EL EJERCICIO solo que me den ideas de como empezar mas o menos y algo muy por encima pero concreto de como se  podria resolver (mas no les pido el codigo tal cual, pq el reto es mio jeje...) POR FAVOR AYUDENME EN LO QUE PUEDAN gracias.

P.D: AHI LES ENVIO UN ESQUEMA DE LO QUE TRATA MAS O MENOS EL EJERCICIO....
El mensaje contiene 1 archivo adjunto. Debes ingresar o registrarte para poder verlo y descargarlo.

Amilius

  • Miembro HIPER activo
  • ****
  • Mensajes: 665
    • Ver Perfil
Re: Ayuda En Juego: Torres De Hanoi....
« Respuesta #1 en: Lunes 31 de Mayo de 2004, 05:21 »
0
Simple: (Recursivo) Pasas todos menos el último al auxiliar, luego el último al destino y todos los que faltan al destino.

Para que pasen todos por el auxilar primero pasa todos al auxiliar y luego todos al destino final.