X
تبلیغات
رایتل
اپسیلون
مطالب آموزشی-نمونه سوال-نرم افزار آموزشی و ...

مرتبه
تاریخ : یکشنبه 10 بهمن‌ماه سال 1389

برج هانوی 

مسئله برج هانوی به افسانه ای از هندوستان بازمی گردد. در یکی از معابد هندوستان سه ستون وجود داشته که در یکی 64 عدد حلقه به ترتیب قطرشان و جود داشته است. موبدان بر این باور بوده اند که هر گاه توانستند تمام این 64 حلقه را به به ستون سوم ببرند ، عمر جهان پیدا شده و دنیا به پایان خواهد رسید. بنا بر این موبدان دست به کار شدند و شروع به انتقال دادن حلقه ها کردند. 

نکته:

تعداد جابجایی ها به ازای n حلقه برابر 2n -1 جابجایی است . پس موبدان اگر در هر ثانیه یک حلقه را جابجا کنند  باید 264 ثانیه یعنی تقریبا 584 بیلیون سال!!! 

برج هانوی یک بازی قدیمی است که بمانند یک پازل می ماند. هدف بازی قرار دادن تمامی دیسک‏ها از روی میله سمت چپ به میله دیگر است بطوری‏که باز هم به ترتیب از پایین به بالا بر اساس اندازه دیسک‏ها در یک ستون قرار بگیرند. 

 

مقررات بازی

1-هر بار اجازه جابجایی یک دیسک را خواهید داشت

2-دیسک جابجا شده می تواند روی یک میله خالی یا روی دیسک بزرگتر از خودش قرار گیرد

3-دیسک بزرگ هیچ‏گاه روی دیسک‏های کوچک‏تر قرار نمی‏گیرد  

 

 

         دریافت بازی برج هانوی 




طبقه بندی:
ارسال توسط عباسعلی حیدری
ذکرایام هفته
تنظیم عباسعلی حیدری
آرشیو مطالب
پیوند های روزانه
امکانات جانبی

خرید سریال کره ای

قالب وبلاگ