پاورپوینت برج هانوی

دانـلـود پاورپوینت بـا عـنـوان، برج هانوی  بخشی از متـنِ ایـن پاورپوینت : تاریخچه و صورت مسالهدر محوطه معبدی در آسیای دور سه میله الماسی قرار داشت که یکی از آنها حاوی تعدادی قرص طلایی بود. کاهنان معبد در تلاش بودند تا قرص‌های طلائی را از آن میله به یکی دیگر از میله‌ها تحت شرایطی انتقال دهند، و باور داشتند که با تمام شدن انتقال قرص‌ها عمر جهان نیز به پایان خواهد رسید! میله اولیه ۶۴ قرص داشت، که بر روی هم به طور نزولی بر اساس اندازه‌شان چیده شده‌بودند.حل مسالههدف ما ارائه الگوریتمی است که کمترین توالی حرکت‌ها را برای انتقال دیسک‌ها به ما بدهد. مثلا اگر n=۲ باشد، توالی حرکت به صورت زیر است:حل مساله برج هانویدیسک ۱ را به میله B منتقل می‌کنیم. دیسک ۲ را به میله C منتقل می‌کنیم. دیسک ۱ را به میله C منتقل می‌کنیم. حل مساله برج هانوی توجه داشته باشید که بر اساس قانون اول نمی‌توان به غیر از بالاترین دیسک هر میله، به دیسک دیگری از آن دسترسی پیدا کرد.حال سوال این است که آیا این مساله به کمک تکنیک بازگشت قابل حل است؟ اصولا چه مسائل …