برج لعنتی هانوی
یه بازی خیلی باحال ریاضیاتی هست به اسم برج هانوی (Tower of Hanoi).
حالت استاندارد این بازی اینطوریه که شما سه تا میله داری (میله های A , B , C) و به تعداد دلخواه دیسک ( حلقه هایی که داخل میله ها میرن ) :
قانون بازی اینطوریه که اول کار همه دیسک ها به ترتیبی که دیسک های زیرین بزرگتر باشن در میله اولیه (A)چیده شدند .
چالش بازی اینه که شما باید تمام این دیسک ها رو به همین ترتیب یعنی از کوچیک به بزرگ (از بالا به پایین) ببریدش روی میله C اما یکسری قانون در انتقال ها وجود داره :
۱ - هر دفعه فقط یک دیسک رو میتونید بردارید و انتقال بدید
۲ - همیشه باید بالاترین دیسک هر میله رو بردارید اول یعنی نمیشه یهو از زیر کار یه دیسک درآورد .
۳ - هیچوقت اجازه ندارید یک دیسک بزرگتر رو بزارید روی دیسک کوچیک تر
خب قراره از میله A ببریم رو میله C دیگه . میله B این وسط چی میگه ؟ با توجه به قوانین بازی متوجه میشید که امکان نداره با محدودیت های بازی مستقیما انتقال دیسک ها رو از میله A به C انجام بدیم پس میله B یه میله کمکیه که میتونیم حین انتقال ازش استفاده کنیم .
نسخه آنلاین این بازی رو میتونید از لینک زیر بازی کنید .
https://www.mathsisfun.com/games/towerofhanoi.html
فعلا میتونید یکم بازی کنید تا تو پست بعدی روش حلش رو توضیح میدم .
فقط دقت کنید یه هدف دیگه بازی اینه که با کمترین انتقال بازی رو به پایان برسونید یعنی خیلی بهینه کار کنید . و ایده آل ترین حالت یعنی کمترین تعداد انتقال مورد نیاز برای n دیسک از طریق فرمول 2n - 1 بدست میاد . یعنی اگر ۵ دیسک در بازی دارید ، در بهترین حالت با ۳۱ حرکت بازی رو باید حل کرد .
۱
۰
لعنتیش کجاش بود ؟