Torres de Hanoi

 Bienvenidos nuevamente a otro post y como saben continuamos aun con la recursividad  y como el ejemplo mas usado sobre este metodo es el juego de las torres de Hanoi asi que el dia de hoy vamos aventurarnos con este juego en java.

¿En que consiste el juego?

El juego tiene como elementos un base que contiene tres torres o varillas, en la primera, se encuentra una cierta cantidad de discos de diferentes tamaños ordenados de mayor a menor, de abajo hacia arriba. El juego consiste en llevar todos los discos a la tercera torre usando la segunda como auxiliar, tomando en cuenta las siguientes reglas:

1. Solo se puede mover un disco a las vez, por lo tanto soló se moverá el disco que está arriba de cualquiera de las torres
2. No se puede colocar un disco sobre otro mas pequeño

Bueno no se si en algun momento de tu vida lo has visto o lo has jugado pero si no pues aqui te brindo este link el cual puedes tu intentar resolverlo y puedas poner a prueba tu inteligencia  http://www.uterra.com/juegos/torre_hanoi.php

Entonces comenzaremos a crear el programa con el metodo recursivo que nos ayudara a solucionar el problema de las torres de hanoi

Vamos a crear un método con valores enteros como parámetro, estos elementos son discos, Torre1, Torre2 y Torre3, donde le vamos a gregar dentro del método una instrucción o una condicion que seria, si discos es igual, igual a uno, entonces imprime en consola el movimiento de Torre1 a Torre3 dado a los datos que definamos.

Luego de todo esto definimos un objeto dentro del Public void, donde vamos a imprimir el resultado, llamando el método y agregando los movimientos que se harán en las tres Torres.

Y el resultado al momento de ejecutar el porgrama seria asi: