Tema: Torres de hanoi
Ver Mensaje Individual
  #2 (permalink)  
Antiguo 17/07/2011, 09:24
Bladsmickey
 
Fecha de Ingreso: enero-2011
Mensajes: 33
Antigüedad: 13 años, 4 meses
Puntos: 0
Respuesta: Torres de hanoi
Actualmente esto es lo que tengo:


Código C: 
Ver original
  1. struct HANOI{
  2.   int tope;
  3.   int disco[10];
  4. };
  5. //-----------------------------------------------------------------------------
  6. //                                  INICIALIZAR PILA
  7. //-----------------------------------------------------------------------------
  8. void inicializar(struct HANOI *pila)
  9. {
  10. int i;
  11. pila->tope = 0;
  12. for (i=0 ; i<11 ; i++)
  13. pila->disco[i]=0;
  14. }
  15. //-----------------------------------------------------------------------------
  16. //                                      EMPEZAR
  17. //-----------------------------------------------------------------------------
  18. void empezar(int n, struct HANOI *pila)
  19. {
  20. int y;
  21. int i;
  22. y=n;
  23.  for(i=0 ; i<n ; i++ )
  24.  {
  25.  pila->disco[pila->tope] = y; pila->tope++;y--;
  26.  }
  27. }
  28. //-----------------------------------------------------------------------------
  29. void imprimir(int n,struct HANOI *pila1 , struct HANOI *pila2, struct HANOI *pila3)
  30. {
  31. clrscr();
  32. int y=17;
  33. int cont1=0;
  34. int cont2=0;
  35. int cont3=0;
  36. char a=219;
  37. int x1=5;
  38. int x2=30;
  39. int x3=55;
  40. int i;
  41. int k;
  42. int m;
  43. int r;
  44.   for (i=0; i<n ; i++)
  45.     {
  46.      gotoxy(x1,y);
  47.  
  48.      for(k=0 ; k < pila1->disco[cont1] ; k++)
  49.       { printf("%c",a);
  50.  
  51.     printf("%c",a);
  52.       }
  53.      cont1++;
  54.      x1++;
  55.  
  56.  
  57.      gotoxy(x2,y);
  58.      for(m=0 ; m < pila2->disco[cont2] ; m++)
  59.       {
  60.     printf("%c", a);
  61.       }
  62.      cont2++;
  63.      x2++;
  64.  
  65.      gotoxy(x3,y);
  66.      for(r=0 ; r < pila3->disco[cont3] ; r++)
  67.       {
  68.     printf("%c", a);
  69.       }
  70.      cont3++;
  71.      x3++;
  72.  
  73.      y--;
  74.  
  75.     gotoxy(x1,(y-2));
  76.   }
  77.  
  78.   getch();
  79. }
  80.  
  81.  
  82. //-----------------------------------------------------------------------------
  83. //                                      HANOI
  84. //-----------------------------------------------------------------------------
  85. void funcion_hanoi(int n, struct HANOI *pila1 , struct HANOI *pila2 , struct HANOI *pila3)
  86. {
  87. int vacio,mayor,menor;
  88. int cuenta_mov=0;
  89. if (n % 2 == 0 )
  90. {
  91.  char x='1';
  92.   do
  93.   {
  94.    switch(x)
  95.      {
  96.        case '1':
  97.           pila2->disco[pila2->tope]=pila1->disco[(pila1->tope)-1];
  98.           pila1->disco[(pila1->tope)-1]=0;
  99.           pila2->tope=(pila2->tope)+1;
  100.           pila1->tope=(pila1->tope)-1;
  101.           x='2';
  102.           imprimir(n,pila1,pila2,pila3);
  103.           cuenta_mov++;
  104.           break;
  105.  
  106.        case '2':
  107.           pila3->disco[pila3->tope]=pila2->disco[(pila2->tope)-1];
  108.           pila2->disco[(pila2->tope)-1]=0;
  109.           pila3->tope=(pila3->tope)+1;
  110.           pila2->tope=(pila2->tope)-1;
  111.           x='3';
  112.           imprimir(n,pila1,pila2,pila3);
  113.           cuenta_mov++;
  114.           if ( pila3->tope == n )
  115.           {
  116.            gotoxy(37,20);printf("Listo!");
  117.            gotoxy(33,21);printf("MOVIMIENTOS: %d", cuenta_mov);
  118.            getch();
  119.            exit(1);
  120.           }
  121.  
  122.           break;
  123.        case '3':
  124.           pila1->disco[pila1->tope]=pila3->disco[(pila3->tope)-1];
  125.           pila3->disco[(pila3->tope)-1]=0;
  126.           pila1->tope=(pila1->tope)+1;
  127.           pila3->tope=(pila3->tope)-1;
  128.           x='1';
  129.           imprimir(n,pila1,pila2,pila3);
  130.           cuenta_mov++;
  131.           break;
  132.      };
  133.   char aux=x;
  134.      switch(aux)
  135.      {
  136.        case '1':
  137.  
  138.           if((pila2->disco[(pila2->tope)-1] < pila3->disco[(pila3->tope)-1]) || pila3->tope == 0)
  139.           {
  140.            pila3->disco[pila3->tope]=pila2->disco[(pila2->tope)-1];
  141.            pila2->disco[(pila2->tope)-1]=0;
  142.            pila3->tope=(pila3->tope)+1;
  143.            pila2->tope=(pila2->tope)-1;
  144.  
  145.           }
  146.           else
  147.           {
  148.            pila2->disco[pila2->tope]=pila3->disco[(pila3->tope)-1];
  149.            pila3->disco[(pila3->tope)-1]=0;
  150.            pila3->tope=(pila3->tope)-1;
  151.            pila2->tope=(pila2->tope)+1;
  152.           }
  153.           imprimir(n,pila1,pila2,pila3);
  154.           cuenta_mov++;
  155.           break;
  156.       case '2':
  157.           if((pila1->disco[(pila1->tope)-1] < pila3->disco[(pila3->tope)-1]) || pila3->tope == 0)
  158.           {
  159.            pila3->disco[pila3->tope]=pila1->disco[(pila1->tope)-1];
  160.            pila1->disco[(pila1->tope)-1]=0;
  161.            pila3->tope=(pila3->tope)+1;
  162.            pila1->tope=(pila1->tope)-1;
  163.           }
  164.           else
  165.           {
  166.            pila1->disco[pila1->tope]=pila3->disco[(pila3->tope)-1];
  167.            pila3->disco[(pila3->tope)-1]=0;
  168.            pila1->tope=(pila1->tope)+1;
  169.            pila3->tope=(pila3->tope)-1;
  170.           }
  171.           cuenta_mov++;
  172.           imprimir(n,pila1,pila2,pila3);
  173.           break;
  174.  
  175.        case '3':
  176.           if(((pila1->disco[(pila1->tope)-1] < pila2->disco[(pila2->tope)-1]) && pila1->tope!=0) || pila2->tope == 0)
  177.           {
  178.            pila2->disco[pila2->tope]=pila1->disco[(pila1->tope)-1];
  179.            pila1->disco[(pila1->tope)-1]=0;
  180.            pila2->tope=(pila2->tope)+1;
  181.            pila1->tope=(pila1->tope)-1;
  182.           }
  183.           else
  184.           {
  185.            pila1->disco[pila1->tope]=pila2->disco[(pila2->tope)-1];
  186.            pila2->disco[(pila2->tope)-1]=0;
  187.            pila1->tope=(pila1->tope)+1;
  188.            pila2->tope=(pila2->tope)-1;
  189.           }
  190.           imprimir(n,pila1,pila2,pila3);
  191.           cuenta_mov++;
  192.           break;
  193.  
  194.      };
  195.  
  196.   }while(pila3->tope != n );
  197. }
  198. else
  199. {
  200.  char x='1';
  201.   while(pila3->tope != n )
  202.   {
  203.    switch(x)
  204.      {
  205.        case '1':
  206.           pila3->disco[pila3->tope]=pila1->disco[(pila1->tope)-1];
  207.           pila1->disco[(pila1->tope)-1]=0;
  208.           pila3->tope=(pila3->tope)+1;
  209.           pila1->tope=(pila1->tope)-1;
  210.           x='3';
  211.           imprimir(n,pila1,pila2,pila3);
  212.           cuenta_mov++;
  213.           if ( pila3->tope == n )
  214.           {
  215.            gotoxy(37,20);printf("Listo!");
  216.            gotoxy(33,21);printf("MOVIMIENTOS: %d", cuenta_mov);
  217.            getch();
  218.            exit(1);
  219.           }
  220.  
  221.           break;
  222.  
  223.        case '2':
  224.           pila1->disco[pila1->tope]=pila2->disco[(pila2->tope)-1];
  225.           pila2->disco[(pila2->tope)-1]=0;
  226.           pila1->tope=(pila1->tope)+1;
  227.           pila2->tope=(pila2->tope)-1;
  228.           x='1';
  229.           imprimir(n,pila1,pila2,pila3);
  230.           cuenta_mov++;
  231.           break;
  232.        case '3':
  233.           pila2->disco[pila2->tope]=pila3->disco[(pila3->tope)-1];
  234.           pila3->disco[(pila3->tope)-1]=0;
  235.           pila2->tope=(pila2->tope)+1;
  236.           pila3->tope=(pila3->tope)-1;
  237.           x='2';
  238.           imprimir(n,pila1,pila2,pila3);
  239.           cuenta_mov++;
  240.           break;
  241.      };
  242.   char aux=x;
  243.      switch(aux)
  244.      {
  245.        case '1':
  246.  
  247.           if((pila2->disco[(pila2->tope)-1] < pila3->disco[(pila3->tope)-1]) || pila3->tope == 0)
  248.           {
  249.            pila3->disco[pila3->tope]=pila2->disco[(pila2->tope)-1];
  250.            pila2->disco[(pila2->tope)-1]=0;
  251.            pila3->tope=(pila3->tope)+1;
  252.            pila2->tope=(pila2->tope)-1;
  253.           }
  254.           else
  255.           {
  256.            pila2->disco[pila2->tope]=pila3->disco[(pila3->tope)-1];
  257.            pila3->disco[(pila3->tope)-1]=0;
  258.            pila3->tope=(pila3->tope)-1;
  259.            pila2->tope=(pila2->tope)+1;
  260.           }
  261.           cuenta_mov++;
  262.           imprimir(n,pila1,pila2,pila3);
  263.           break;
  264.       case '2':
  265.           if((pila1->disco[(pila1->tope)-1] < pila3->disco[(pila3->tope)-1]) || pila3->tope == 0)
  266.           {
  267.            pila3->disco[pila3->tope]=pila1->disco[(pila1->tope)-1];
  268.            pila1->disco[(pila1->tope)-1]=0;
  269.            pila3->tope=(pila3->tope)+1;
  270.            pila1->tope=(pila1->tope)-1;
  271.           }
  272.           else
  273.           {
  274.            pila1->disco[pila1->tope]=pila3->disco[(pila3->tope)-1];
  275.            pila3->disco[(pila3->tope)-1]=0;
  276.            pila1->tope=(pila1->tope)+1;
  277.            pila3->tope=(pila3->tope)-1;
  278.           }
  279.           cuenta_mov++;
  280.           imprimir(n,pila1,pila2,pila3);
  281.           break;
  282.  
  283.        case '3':
  284.           if(((pila1->disco[(pila1->tope)-1] < pila2->disco[(pila2->tope)-1]) && pila1->tope!=0) || pila2->tope == 0)
  285.           {
  286.            pila2->disco[pila2->tope]=pila1->disco[(pila1->tope)-1];
  287.            pila1->disco[(pila1->tope)-1]=0;
  288.            pila2->tope=(pila2->tope)+1;
  289.            pila1->tope=(pila1->tope)-1;
  290.           }
  291.           else
  292.           {
  293.            pila1->disco[pila1->tope]=pila2->disco[(pila2->tope)-1];
  294.            pila2->disco[(pila2->tope)-1]=0;
  295.            pila1->tope=(pila1->tope)+1;
  296.            pila2->tope=(pila2->tope)-1;
  297.           }
  298.           cuenta_mov++;
  299.           imprimir(n,pila1,pila2,pila3);
  300.           break;
  301.  
  302.      };
  303.  
  304.   }
  305. }
  306. }

Lo que quisiera saber es si no hay una manera mas "Simple"... De que el programa muestre los movimientos a realizar de las torres, ya que esto lo tengo que defender... y con todas esas pilas no entiendo nada....