شاید یکی از مهم ترین و مشهور ترین مساله در جهان علوم و مهندسی کامپیوتر که دانشجویان مقاطع کارشناسی اولین بار با آن روبرو می شوند همین مساله برج های هانوی است که نخستین بار یک ریاضیدان فرانسوی به نام لوکاس آن را ابداع کرده و هانوی هم پایتخت کشور ویتنام است و اعتقاد بر این بود که اگر بتوان دیسک ها را از برج نخست به برج سوم (با کمک برج میانی) انتقال داد، دنیا به پایان می رسد(یه چرت و پرتی مثل اعتقاد قوم مایای احمق به عدد 2012 😂)
خب بریم سر اصل مطلب
آماده ؟؟
بزن بریم
ابتدا برای مشاهده تصویر برج ها و دیسک ها اینجا کلیک کنید تا بهتر ادامه مطالب را دنبال کنین
هدف مساله : انتقال تمام دیسک های برج A به برج C با کمک برج میانی (B) ، به نحوی که در هیچ یک از مراحل انتقال، در هیچ یک از برج ها ، دیسک بزرگتر روی دیسک کوچک تر قرار نگیرد
شرط اولیه معما : دیسک ها در اول بازی ، از بالا به پایین بصورت صعودی (کوچک به بزرگ) مرتب شده اند.
معلومات معما : تعدا دیسک ها به علاوه نکات بالا
مجهول : تعداد و ترتیب انتقال دیسک ها بین برج ها
روش حل :
1. فرض کنیم تنها یک دیسک داریم در ابتدا، خب معلوم است آن را از مبدا به مقصد منتقل میکنیم
2. حال اگر تعداد دیسک ها بیش از یک عدد باشند چه کار کنیم ؟
1.2. ابتدا پایین ترین دیسک را نادیده گرفته و سپس بالاترین را به برج وسط منتقل میکنیم (با کمک برج مقصد) یعنی زیر آن را نیز به مقصد منتقل میکنیم
2.2. گام قبلی را با دستور چاپ در صفحه نمایش به کاربر نشان می دهیم
3.2. دوباره چون یک دیسک از برج مبدا کم شده، باز هم یکی از آنها را نادیده میگیریم تا بتوان دیسک موجود در برج میانی را به مقصد برسانیم
به همین ترتیب ادامه میدهیم(بازگشتی با حذف دیسک ها از برج مبدا) تا فقط یک دیسک باقی بماند که تکلیف آن هم واضح است.
خب استثنا کد ها سی پلاس پلاس اش رو براتون برعکس سایر پست ها میزارم که تنها دلیلش اهمیت مساله و نیز چالش برانگیز بودن مساله است ولی دلیل مهم ترش، نمایش ارتباط الگوریتم بازگشتی با فراخوانی تابع درون خودش می باشد
در کد زیر لازم به ذکر است که عبارت nDisk تعداد کل دیسک ها، start همان A یا هر نام دلخواه برای برج مبدا است
temp همان B یا هر نام دلخواه برای برج میانی است
finish همان C یا هر نام دلخواه برای برج مقصد است
void hanoi (int nDisk, char start, char temp, char finish)
{
if (nDisk == 1)
cout <<start <<" --> " <<finish <<endl;
else
{
hanoi (nDisk - 1, start, finish, temp);
cout <<start <<" --> " <<finish <<endl;
hanoi (nDisk - 1, temp, start, finish);
}
}
*******************************************************************
برای دانلود بازی معمای هانوی نیز لینک زیر منتظر کلیک و نیز نظرات دلگرم کننده شماست
*******************************************************************
👇👇👇👇👇
