توضیحات تکمیلی
- اسپان گیم کوچک از سه میله و تعدادی دیسک در اندازه‌های متفاوت تشکیل شده‌است که می‌توان آن‌ها را بر میله‌ها جای داد.
- برای حل مساله برج هانوی باید حلقه ها را به میله سوم با همان ترتیب ابتدایی منتقل کرد.
- در این میان حداقل حرکت ممکن اهمیت دارد و باید دیسک ها را با حداقل تعداد حرکت ممکن به مقصد رساند. البته در این انتقال ها: هیچ گاه حلقه بزرگتر روی حلقه کوچکتر قرار نمی گیرد.
- در هر حرکت فقط یک حلقه جابجا می شود .
- حلقه ها با همان ترتیب ابتدایی به ستون سوم منتقل می شوند.
- معمای برج هانوی با تعداد ۳ دیسک در حد ابتدایی آغاز می شود اما با تعداد دیسک های بالاتر هم این مساله را مطرح می کنند که آن را پیچیده تر می کند ولی بیشتر از ۶ دیسک به عنوان یک سرگرمی فکری رایج نیست.
- البته می توان آن را با تعداد دیسک های بیشتر و یا حتی کمتر هم انجام داد.
- امروزه برج هانوی فقط به عنوان یک سرگرمی استفاده نمی شود.
- این مساله در ریاضی و برنامه نویسی در دروسی که مربوط به طراحی الگوریتم می شوند کاربرد آموزشی و تقویتی فراوانی دارد.
- این مسئله در درس هایی مانند ساختمان گسسته و ساختمان داده مورد بحث وبررسی قرار می گیرد.
- دانش اندوزان گرایش های ریاضی و برنامه نویسی از الگوریتم های برج هانوی به عنوان مثال یا نمونه ای برای طراحی الگوریتم استفاده می کنند
نظرات
برای محصول فوق نظری ثبت نشده است
ثبت نظر
لطفا جهت ثبت نظر ابتدا
سایت شوید.
جدیدترین محصولات فروشگاه
