اپسیلون

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

اپسیلون

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

بازی برج هانوی

برج هانوی 

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

نکته:

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

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

 

مقررات بازی

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

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

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

 

 

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