بررسي مسئله :برج هانوي

[aira]

سلام من برنامه برج هانوي رو نوشتم ميخواستم بدونم درسته يا نه؟؟

 #include <stdio.h>
maim()
{
void transfer(int,char,char,char);
int n;
printf("how many disks?");
scanf("%d",&n); /*disks*/
printf("\n");
transfer(n,`L`,`R`,`C`); /*L=Left,R=Right,C=Center*/
}
void transfer(int n,char from,fromchar to,char temp)
{
if (n>0) {
transfer(n-1,from,temp,to);
printf("move disk %d from %c to %c\n",n,from,to);
transfer(n-1,temp,to,from);
}
return 0;
}

 

[stranger_in_rain]

به نظرم کد شما تنها یکی از حلقه ها را جابه جا میکند!

 

[aira]

نيازمند ياري سبزتان هستم

ميتونيد يه ذره راهنماييم كنيد تا بتونم برنامشو بنويسم
باc++هم اينجوري نوشتم اين چطوره؛اگه ميتونيد راهنماييم كنيد تا برنامشو بنويسم:

void Hanoi(int x,int h, int d)
{
if(x==1)
cout<<"move disk from"<<s<<"to"<<d;
else{
Hanoi(x-1,s,d,h);
cout<<"move disk from"<<s<<"to"<<d;
Hanoi(x-1,h,s,d);
‌‌
}

توضيح:
s:ميله اول
h=ميله دوم به عنوان ميله كمكي
d=ميله سوم به عنوان ميله مقصد

 

[stranger_in_rain]

کمی یاری قرمز

سلام.

ببخشید یه ذره دیر میشه پاسخ های من. 2 مسئله در این جریان دخیل هستش ، سرم خیلی شلوغه !!!! و می ایستم ببینم کسی جواب میده یا نه ...

خوب یکی از چیزهایی که من در رابطه با برج هانوی میدونم اینه که برای n حلقه، میتوانیم با استفاده از فرمول زیر تعداد مراحلی را که طول میکشد تا کل حلقه ها به میله ی مقصد منتقل شود را پیدا کنیم :

H(n)=(2^n)-1
​

ولی خوب مسئله به این سادگی هم نیست چون این طور که شما نوشتید برنامه رو، همه ی حلقه ها یکسان فرض شده، در حالی که حلقه ها size های گوناگون دارند. پس به این سادگی هم نیست

من هنوز رو این مسئله فکر نکردم اما با این نکته هر دو فکر کنیم و حلش کنیم.

 

[aira]

ولي تا اونجايي كه به ما گفتن اين مسئله سه حلقه يكسان داره .
الگوريتمي كه من نوشتم از يك حاقه به عنوان كمك استفاده كرده و ديسك ها رو بع صورت n-1جابجا ميكنه.
جوابشو بزود ميزارم

 

[stranger_in_rain]

سلام

در مسئله ی کلی هانوی حلقه ها از بزرگ به کوچک روی هم چیده میشوند.
به طوری که بزرگترین زیر همه و کوچکترین روی همه قرار دارد ... و هیچ حلقه ی بزرگتری نمیتواند روی حلقه ی کوچک تر از خود قرار بگیرد ...

به این عکس نگاه کنید :

http://www.cs.brandeis.edu/~obaby/cs11a/functions/hanoi.gif

 

[aira]

بله.اصلاً خود مسئله به همين صورت هست.اينم جوابش

#include <iostream>
#include <cstdlib>
#include <conio.h>
#include <cmath>

typedef char* Peg;
void move(Peg A, Peg B);
void transfer(size_t N, Peg A, Peg B, Peg C);
void get_disk_num(int &iNum);


int main()
{
	while(1)
	{
		std::cout << "\t\t\tHanoi Towers Puzzle Solver" << std::endl << std::endl;
		std::cout << "Enter number of disc on the first peg (enter -1 to quit): ";
		int iDiskNum, iStepNum;
		get_disk_num(iDiskNum);
		if(iDiskNum == -1)
		{
			std::cout << "hope you enjoyed using these program!" << std::endl;
			break;
		}
		else
		{
			iStepNum = pow(2, iDiskNum) - 1;
			std::cout << "the shortest solution can be reach in " << iStepNum << " steps" << std::endl; 
			std::cout << "press any key to show the solution...";
			getch();
			std::cout << std::endl;
			transfer(iDiskNum, "Peg1", "Peg2", "Peg3");
			system("pause");
			system("cls");
		}
	}
	return 0;
}

// tedade jabejayi diskha
void move(Peg A, Peg B)
{
	std::cout << "move top most disc from " << A << " to " << B << std::endl;
}

// chegonegiye harekate diskhara namayesh midahad
void transfer(size_t N, Peg A, Peg B, Peg C)
{
	if(N > 0)
	{
		// enteghale avalin N - 1 disk be "B"
		transfer(N - 1, A, C, B); 
		
		// enteghale akharin disk be "C"
		move(A, C); 
		
		// enteghale dickhaye "B" be"C", 
		transfer(N - 1, B, A, C); 
	}
}

void get_disk_num(int &iNum)
{
	std::cin >> iNum;
	if(iNum != -1 && iNum < 1)
	{
		std::cout << "please notice that the number of disc needs to be an integer bigger than 0" << std::endl;
		std::cout << "number of disc on the first peg: ";
		get_disk_num(iNum);
	}
}

بروبچ بياين كپي كنيد حالشو ببريد.يه دعايي هم براي بنده بخونيد

 

[J4vad]

دوست عزيز برنامه مشكل داره اصلا اجرا نمي شه ؟!!!

 

[maryam1385]

برج هانوي