1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121

#include <iostream>
#include <fstream>
#include <string>
#include <sstream>
using namespace std;
struct l{
 int v;
 l*next;};
void display(l*l,string&sg){
 char Result[16];
 stringstream ss;
 string f;
 if(l==NULL){cout<<"-"<<endl<<endl;sg+="*\n";}
 else if(l!=NULL){
 sprintf(Result,"%d",l->v);
 ss << Result;
 ss >> f;
 cout<<l->v<<endl;
 sg+=f;
 display(l->next,sg);}}
l* add(l*list,int s){
 l*ob=new l;ob->v=s;
 ob->next=list;return ob;}
void cambiar(l*&l1,l*&l2,l*&l3,int s,int&n,string&sg){
 char Result[16];
 stringstream ss;
 string f;
 if(s==1){int i=(n+3)%3;
 if(i==1){l3=add(l3,l1->v);l1=l1->next;
 sprintf(Result,"%d",s);
 ss << Result;
 ss >> f;
 sg+="Pieza "+f+". Cambio de l1 a l3\n\n";
 cout<<"Pieza "<<s<<". Cambio de l1 a l3\n";
 display(l1,sg);display(l2,sg);display(l3,sg);sg+="\n";}
 else if(i==2){l2=add(l2,l3->v);l3=l3->next;
 cout<<"Pieza "<<s<<". Cambio de l3 a l2\n";
 sprintf(Result,"%d",s);
 ss << Result;
 ss >> f;
 sg+="Pieza "+f+". Cambio de l3 a l2\n\n";
 display(l1,sg);display(l2,sg);display(l3,sg);sg+="\n";}
 else{l1=add(l1,l2->v);l2=l2->next;
 cout<<"Pieza "<<s<<". Cambio de l2 a l1\n";
 sprintf(Result,"%d",s);
 ss << Result;
 ss >> f;
 sg+="Pieza "+f+". Cambio de l2 a l1\n\n";
 display(l1,sg);display(l2,sg);display(l3,sg);sg+="\n";}}
 else{if(s%2==0){int i=(n+3)%3;
 if(i==2){l2=add(l2,l1->v);l1=l1->next;
 cout<<"Pieza "<<s<<". Cambio de l1 a l2\n";
 sprintf(Result,"%d",s);
 ss << Result;
 ss >> f;
 sg+="Pieza "+f+". Cambio de l1 a l2\n\n";
 display(l1,sg);display(l2,sg);display(l3,sg);sg+="\n";}
 else if(i==1){l3=add(l3,l2->v);l2=l2->next;
 cout<<"Pieza "<<s<<". Cambio de l2 a l3\n";
 sprintf(Result,"%d",s);
 ss << Result;
 ss >> f;
 sg+="Pieza "+f+". Cambio de l2 a l3\n\n";
 display(l1,sg);display(l2,sg);display(l3,sg);sg+="\n";}
 else{l1=add(l1,l3->v);l3=l3->next;
 cout<<"Pieza "<<s<<". Cambio de l3 a l1\n";
 sprintf(Result,"%d",s);
 ss << Result;
 ss >> f;
 sg+="Pieza "+f+". Cambio de l3 a l1\n\n";
 display(l1,sg);display(l2,sg);display(l3,sg);sg+="\n";}}
 else{int i=(n+3)%3;
 if(i==0){l3=add(l3,l1->v);l1=l1->next;
 cout<<"Pieza "<<s<<". Cambio de l1 a l3\n";
 sprintf(Result,"%d",s);
 ss << Result;
 ss >> f;
 sg+="Pieza "+f+". Cambio de l1 a l3\n\n";
 display(l1,sg);display(l2,sg);display(l3,sg);sg+="\n";}
 else if(i==1){l2=add(l2,l3->v);l3=l3->next;
 cout<<"Pieza "<<s<<". Cambio de l3 a l2\n";
 sprintf(Result,"%d",s);
 ss << Result;
 ss >> f;
 sg+="Pieza "+f+". Cambio de l3 a l2\n\n";
 display(l1,sg);display(l2,sg);display(l3,sg);sg+="\n";}
 else{l1=add(l1,l2->v);l2=l2->next;
 cout<<"Pieza "<<s<<". Cambio de l2 a l1\n";
 sprintf(Result,"%d",s);
 ss << Result;
 ss >> f;
 sg+="Pieza "+f+". Cambio de l2 a l1\n\n";
 display(l1,sg);display(l2,sg);display(l3,sg);sg+="\n";}}}}
void hanoy(l*&l1,l*&l2,l*&l3,int size,int&n1,string&sg){
 if(size==1){cambiar(l1,l2,l3,size,n1,sg);n1++;}
 else{hanoy(l1,l2,l3,size-1,n1,sg);
 cambiar(l1,l2,l3,size,n1,sg);
 hanoy(l1,l2,l3,size-1,n1,sg);}}
int main(){
 string sg="Bienvenido\n";
 l*l1=NULL;l*l2=NULL;l*l3=NULL;
 int s,n=1;int&n1=n;
 ofstream Fp("myfile.txt");
 while(true){
 while(true){
 cout<<"Size? (0 to quit) ";cin>>s;
 if(s<0)cout<<"Invalid value\n";
 else break;}
 if(s==0)break;
 for(int i=s;i>0;i--)l1=add(l1,i);
 sg+="Estado original de los pilares:\n\n";
 display(l1,sg);display(l2,sg);display(l3,sg);sg+="\n";
 sg+="Movimientos:\n";
 hanoy(l1,l2,l3,s,n1,sg);
 cout<<"---------------\n";
 sg+="---------------\n";
 l1=NULL;l2=NULL;l3=NULL;n=1;}
 sg+="Fin de los juegos\n";
 Fp<<sg;
 Fp.close();
 cout<<"The algorithm has been saved in myfile.txt\n";}