Solucionado!!! La Torre de Hanói (Sin recursividad)

Transcripción

1 1 Solucionado!!! La Torre de Hanói (Sin recursividad) import java.util.scanner; public class Prueba { public static void main(string[] args) { Pila t1=new Pila(); Pila t2=new Pila(); Pila t3=new Pila(); Scanner cs=new Scanner(System.in); int n=cs.nextint(); for(int i=n;i!=0;i--) t1.push(i); int con1=n,con2=0,con3=0,cont=1,pri,ant=0; System.out.println(con1+"\t"+con2+"\t"+con3);//0 while(con1!=0 con2!=0){ pri=primero(t1, t2, t3);//1 if(cont%2==1){//2 ant=pri;//a switch(pri){ case 1://3 if(con1%2==1){//5 if(hanoi(t1,t3)){con1--;con3++;cont++;//4 if(hanoi(t1,t2)){con1--;con2++;cont++;//4 System.out.println("1.-"+con1+"\t"+con2+"\t"+con3+" "+cont);//0 case 2://3 if(con2%2==1){//5 if(hanoi(t2,t3)){con2--;con3++;cont++;//4 if(hanoi(t2,t1)){con2--;con1++;cont++;//4 System.out.println("2.-"+con1+"\t"+con2+"\t"+con3+" "+cont);//0 case 3://3 if(con3%2==1){//5 if(hanoi(t3,t2)){con3--;con2++;cont++;//4 if(hanoi(t3,t1)){con3--;con1++;cont++;//4 System.out.println("3.-"+con1+"\t"+con2+"\t"+con3+" "+cont);//0 {//2

2 2 switch(ant){ case 1: if(!t1.isempty()){//6 if(con1%2==1){//5 if(hanoi(t1,t3)){con1--;con3++;cont++;//4 {//7 {//5 if(hanoi(t1,t2)){con1--;con2++;cont++;//4 {//7 System.out.println("4.-"+con1+"\t"+con2+"\t"+con3+" "+cont); //0 {//6 case 2: if(!t2.isempty()){//6 if(con2%2==1){//5 if(hanoi(t2,t3)){con2--;con3++;cont++;//4 {//7 {//5 if(hanoi(t2,t1)){con2--;con1++;cont++;//4 {//7 System.out.println("5.-"+con1+"\t"+con2+"\t"+con3+" "+cont); //0

3 3 {//6 case 3: if(!t3.isempty()){//6 if(con3%2==1){//5 if(hanoi(t3,t2)){con3--;con2++;cont++;//4 {//7 {//5 if(hanoi(t3,t1)){con3--;con1++;cont++;//4 {//7 System.out.println("6.-"+con1+"\t"+con2+"\t"+con3+" "+cont); //0 {//6 System.out.println("no existe movimiento--pasamos a la pila conveniente");//0 while(!t3.isempty())//8 System.out.println(t3.pop()); //9 static int Primero(Pila _1,Pila _2,Pila _3){ if(_1.peek()==1) return 1;

4 4 { if(_2.peek()==1) return 2; return 3; //10 public static boolean Hanoi(Pila pri,pila des){ if(!pri.isempty()){ if(des.isempty()){ des.push(pri.pop()); return true; { if(pri.peek()<des.peek()){ des.push(pri.pop()); return true; return false; return false; TAREA.- Analice el ejercicio y vea donde podemos reducir el código, haciendo de estas mismas funciones que nos den el mismo resultado, es decir: realice funciones de las partes más redundantes del algoritmo para hacerla más entendible, y más eficaz. Esta tarea no es obligatoria, pero los que quieran tener más puntos lo presentan. Fecha de entrega 6 de mayo.// Explicación y lógica del Algoritmo 0.-Mostramos la cantidad de datos existentes en las Pilas respectivamente. Además de mostrar el numero del paso en el que estamos. 1.- pri toma el valor de 1 si el dato1 está en la pila uno, 2 si el dato1 está en la Pila dos o 3 si el dato1 está en la pila tres. 2.- si cont es impar moveremos si o si, el dato1 o sea el dato más pequeño. Si es par buscaremos el dato-n que nos convenga mover. 3.- pri con valores de 1,2 o 3 definirá la pila de donde debemos de mover nuestro dato Llamada a nuestra función Hanói, donde el primer parámetro es la pila de donde se elimina el dato de la cima y se la inserta en la Pila del segundo parámetro. Dependiendo a las Pilas que sean los parámetros en la función Hanói, se hacen las disminuciones o aumentos de los contadores, cada vez que se realiza un paso el contador total (cont) aumenta en uno.

5 5 5.- Verificamos la cantidad de datos en nuestra pila para hacer el movimiento más correcto. 6.- Verificamos si la pila a utilizar no esté vacía para hacer el movimiento más correcto, si está vacía buscamos la Pila de donde podamos mover el dato más conveniente. 7.- Si en el cuarto paso (todos los marcados con 4), la función Hanói nos devuelve false como resultado, buscamos la pila de donde más nos convenga mover un dato N (siempre diferente del dato1). 8.- Hacemos el recorrido de de la pila 3 (t3) mostrando el resultado. 9.- Función que nos retorna 1 si el dato1 está en la pila uno, 2 si el dato1 está en la Pila dos o 3 si el dato1 está en la pila tres Función donde el primer parámetro es la pila de donde se elimina el dato de la cima y se la inserta en la Pila del segundo parámetro. Complementos T1 T2 T3 T1 Principal Auxiliar Destino T2 Auxiliar Principal Destino T3 Auxiliar Destino principal Esta tabla sirve de ayuda cuando hacemos el ejercicio, para guiarnos en la siguiente lógica: Si el movimiento es impar movemos el dato1, sino movemos el datos más conveniente. Si la cantidad de datos de la pila de donde tenemos que mover el dato es impar, movemos el dato a la pila destino, si la cantidad de datos de la pila de donde tenemos que mover el dato es par, movemos el dato a la pila auxiliar. Si ya no existen movimientos convenientes en nuestra pila buscamos la más conveniente, realizando otra vez el mismo procedimiento. El numero de movimientos mínimos que se debe seguir para llegar al resultado está definido como 2^n-1; Nro. Datos Cant. Movimientos