مهندسی کامپیوتر دانشگاه پیام نور بناب

:: برنامه برج هانوی بدون استفاده از تابع بازگشتی

تو این پست برنامه برج هانوی که با استفاده از برنامه جایگشت n تایی nشی نوشته شده رو براتون گذاشتم. این برنامه بدون استفاده از تابع بازگشتی برای حل مساله برجها ، 720 حالت مختلف را بررسی کرده و کمترین تعداد مراحل لازم برای حل مساله را پیدا کرده و مراحل را چاپ می کند.

باید بگم که این برنامه با کمک برنامه جایگشت های n و مساله k برج هانوی(الگوریتم هوشنگ) استفاده می کند. ابتدا با کمک برنامه جایگشت n شی ، تمامی حالات قرارگیری دستور های AB ، AC ، BA ، BC ، CA و CB را در محاسبه کرده و سپس با کمک برنامه برج هانوی ، تعداد مراحل لازم برای حل مساله را پیدا می کند؛ سپس در بین اعداد یافته شده کوچکترین عدد را پیدا کرده و آن عدد و مراحل لازم را چاپ می کند.

برای دانلود برنامه بر روی ادامه مطلب کلیک کنید

ب.ظ۵:۵۸►Date►۸۷/۰۹/۱۱ Time

ادامه مطلب

نوشته شده توسط «مهدی عینی»

ممنون ميشم اگه نظرتون رو بگين ---->()

:: الگوریتم برج هانوی و برنامه برج هانوی به زبان ++C

دوستان شرمنده!!! لینکش خراب بود،دانلود نمیشد! حالا درستش کردم، میتونید دانلودش کنید. اگه هر کدام از لینک ها خراب بود،توو قسمت نظرات بگین تا درستش کنم!

تاریخچه و صورت مساله:
مساله برج هانوی (Tower of Hanoi) یکی از مسائل جذاب، قدیمی و مشهور است که به یک مساله کلاسیک در علوم کامپیوتر تبدیل شده است. تاریخچه مساله از این قرار است:
در محوطه معبدی در آسیای دور سه میله الماسی قرار داشت که یکی از آنها حاوی تعدادی قرص طلایی بود. کاهنان معبد در تلاش بودند تا قرص های طلائی را از آن میله به یکی دیگر از میله ها تحت شرایطی انتقال دهند، و باور داشتند که با تمام شدن انتقال قرص ها عمر جهان نیز به پایان خواهد رسید! میله اولیه ۶۴ قرص داشت، که بر روی هم به طور نزولی بر اساس اندازه شان چیده شده بودند.
شکل زیر نمونه ای با چهار دیسک را نشان می دهد

همانند شکل سه میله داریم: یکی از میله ها میله مبدا (A) ، یکی میله کمکی (B) و دیگری میله مقصد (C) است. هدف انتقال تمام دیسک ها از میله مبدا به میله مقصد با رعایت شرایط زیر است:

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

برای مشاهده نحوه ی حل مساله و دانلود برنامه ی برج هانوی(که به زبان ++C هست) روی ادامه مطلب کلیک کنید

ادامه مطلب

نوشته شده توسط «مهدی عینی»

ممنون ميشم اگه نظرتون رو بگين ---->()

آخرين مطالب ارسالي