This is my pet : Hanoi Towers Problem (Use Turbo C++ 3.0)

2001-08-30T14:06:19-07:00

// El siguiente programa efectua problema "Torres de Hanoi"// Usando el modo grafico de Turbo C++ 3.0// Funciones de validacion// Archivos de encabezado#include #include #include #include #include #include #include #include #include // Constantesconst int MAX_MOV = 255; // Incluye posicion inicialconst int MAX_DISCOS = 7;const int NUM_TORRES = 3;const int MARGEN = 100;const int ESCALA = 5;const int SALIDA = 2;// Tipos de datosstruct THanoiRec{ int desde,hasta;};enum bool {true,false};// Objetosclass THanoi { public : int contador,ejey,discos,poste_1,poste_2,poste_3,contmov; int secuencia[MAX_MOV][NUM_TORRES][MAX_DISCOS]; THanoiRec hanoiarray[MAX_MOV]; THanoi(int ); ~THanoi(); void escribir(int , int ); void mover_torre(int , int, int, int ); void hanoiproc(int ); void dibujar(); void run();};void THanoi::escribir(int desde, int hasta){ contador++; hanoiarray[contador].desde = desde; hanoiarray[contador].hasta = hasta;}void THanoi::mover_torre(int discos, int poste_1, int poste_2, int poste_3){ if (discos == 1) escribir(poste_1,poste_3); else { mover_torre(discos - 1,poste_1,poste_3,poste_2); escribir(poste_1,poste_3); mover_torre(discos - 1,poste_2,poste_1,poste_3); }}void THanoi::hanoiproc(int discos){ contador = -1; mover_torre(discos,1,2,3);}THanoi::THanoi(int num_discos){ int i,j,k,temp,movimientos; bool moved,siteddown; // Iniciar variable global discos = num_discos; hanoiproc(discos); // movimientos = 2^discos - 1; movimientos = pow(2,discos) - 1; // Iniciar matriz de secuencias for (i = 0; i < MAX_MOV; i++) for (j = 0; j < NUM_TORRES; j++) for (k = 0; k < MAX_DISCOS; k++)secuencia[i][j][k] = 0; // Valores iniciales de secuencia for (k = 0; k < discos; k++) secuencia[0][0][k] = discos - k; // Generar arreglo de secuencia de movimientos for (i = 1; i <= movimientos; i++) { // Transladar datos de anterior secuencia for (j = 0; j < NUM_TORRES; j++)for (k = 0; k < MAX_DISCOS; k++) secuencia[i][j][k] = secuencia[i - 1][j][k]; // Buscar el elemento mas proximo diferente de cero // desde el extremo de la torre hasta la base j = discos - 1; moved = false; while (moved == false) { if (secuencia[i][hanoiarray[i - 1].desde - 1][j] != 0) { // Intercambiar datos temp = secuencia[i][hanoiarray[i - 1].desde - 1][j]; secuencia[i][hanoiarray[i - 1].desde - 1][j] = 0; // Insertar disco encima del ultimo elemento // o hasta el fondo de la torre siteddown = false; k = discos - 1; while (siteddown == false) { if (secuencia[i][hanoiarray[i - 1].hasta - 1][k] != 0) { secuencia[i][hanoiarray[i - 1].hasta - 1][k + 1] = temp; siteddown = true; } else { k--; if (k == -1) { secuencia[i][hanoiarray[i - 1].hasta - 1][k + 1] = temp; siteddown = true; } } } moved = true; } else { if (j == -1) moved = true; else j--; } } }}THanoi::~THanoi(){ // Cerrar el modo grafico closegraph();}void THanoi::dibujar(){ int i,j,x1,x2,y1,y2,radio; char *estado,*strcount; bool vacio; COLORS color; // Borrar fondo if (contmov > 0) clearviewport(); // Dibujar Titulo moveto(100,50); setcolor(BROWN); outtext(" TORRES DE HANOI"); setcolor(WHITE); // Dibujar estado de la figura itoa(contmov - 1,strcount,10); strcpy(estado,"Movimiento #"); strcat(estado,strcount); moveto(100,400); outtext(estado); moveto(100,450); outtext("Digite cualquier tecla para continuar ..."); // Dibujar discos for (i = 0; i < NUM_TORRES; i++) { vacio = true; for (j = 0; j < discos; j++){ // Si existe numero, graficar disco if (secuencia[contmov - 1][i][j] != 0) { radio = secuencia[contmov - 1][i][j]*ESCALA; x1 = (getmaxx()/4)*(i + 1) - radio; y1 = ejey - (radio/2) - (j + 1)*ESCALA; x2 = (getmaxx()/4)*(i + 1) + radio; y2 = ejey + (radio/2) - (j + 1)*ESCALA; ellipse(x1 + (x2 - x1)/2,y1 + (y2 - y1)/2,0,360,x2 - x1,y2 - y1); if ((secuencia[contmov - 1][i][j]) != WHITE) color = COLORS(secuencia[contmov - 1][i][j]); else color = BLACK; setfillstyle(SOLID_FILL,color); // Rellenar lado izquierdo floodfill(x1 + (x2 - x1)/2 - 1,y1 + (y2 - y1)/2 - 1,WHITE); // Rellenar lado derecho floodfill(x1+ (x2 - x1)/2 + 1,y1 + (y2 - y1)/2 + 1,WHITE); vacio = false; }} setcolor(LIGHTBLUE); if (vacio == false){ // Dibujar torres discontinuas moveto((getmaxx()/4)*(i + 1),MARGEN); lineto((getmaxx()/4)*(i + 1),y1);} else{ // Dibujar torre continua moveto((getmaxx()/4)*(i + 1),MARGEN); lineto((getmaxx()/4)*(i + 1),ejey - (secuencia[0][0][MAX_DISCOS]*ESCALA)/2 - ESCALA);} setcolor(WHITE); } contmov++; getch();}void THanoi::run(){ int i,gdriver = DETECT,gmode,margen,tab,sangria; // Escribir secuencia de movimientos clrscr(); _setcursortype(_NOCURSOR); textcolor(BROWN); cprintf("\n Movimientos para %d Discos",discos); cout<<"\n ---------------------------"; cout<<"\n"; textcolor(WHITE); // Escribir secuencia de movimientos margen = 0; tab = 0; sangria = 3; for (i = 0; i <= contador; i++) { // Pasar a la siguiente columna if (wherey() > 48){ tab++; margen += 13; gotoxy(margen + sangria,5);} elsegotoxy(margen + sangria,(i + 5) - 45*tab); textcolor(RED); cprintf("%d",i + 1); textcolor(WHITE); gotoxy((margen + sangria) + sangria,(i + 5) - 45*tab); cout<<" : "<"< 0)) || ((caracter == '\r') && (contador > 0))) correcto = true; else{ correcto = false; sonido();} } if (caracter != '\r') cout<, lea tecla cadena = "\0"; contador = 0; do { caracter = valcarnum(contador,maxlong); // Corregir entrada if (caracter == '\b') {gotoxy(wherex(),wherey());contador--;cadena[contador] = '\0'; } else {if (caracter != '\r') { cadena[contador] = caracter; cadena[contador + 1] = '\0'; contador++; } } } while ((caracter != '\r') && (contador <= maxlong)); numero = atoi(cadena); return(numero);}int valnum(int min, int max, unsigned int maxlong){ unsigned int x,y,numero; x = wherex(); y = wherey(); numero = max + 1; // Ciclo de validacion de rango while ((numero < min) || (numero > max)) { // Limpiar linea en curso gotoxy(x,y); clreol(); // Ciclo de validacion de tipo numero = valnumero(maxlong); } return(numero);}

Comments for Programmers' pets

This is my pet : Hanoi Towers Problem (Use Turbo C++ 3.0)