نام فایل : مسئله كلاسيك برج هانوي به صورت زير است2
فرمت : .docx
تعداد صفحه/اسلاید : 6
حجم : 23 کیلوبایت
مسئله كلاسيك برج هانوي به صورت زير است :
سه برج (ميله) و
n
ديسك باقطر هاي متفاوت روي اولين برج داريم . ديسك ها به ترتيب نزولي روي اولين برج از پايين به بالا چيده شده اند .كل ديسك ها را از برج اول به برج سوم منتقل كنيد.به گونه اي كه دقيقا همان تركيب ديسك ها در برج اول در برج سوم پديد آيد . البته در اين عمليات دو محدوديت اصلي وجود دارد . الف :در هر بار انتقال فقط يك ديسك مي نواند جا به جا شود . ب : در هيچ مر حله اي م=نمي توان يك ديسك كوچكتر را روي ديسك بزرگ تر قرار داد.در اين عمليات مي توان از يك ميله كمكي نيز وضعيت او ليه و نهايي بايد به صورت زير باشد :
n=2
مثلا برا ي
وضعيت اوليه
وضعيت نهايي
اگر
n=1
باشد مسئله خيلي ساده بود و تن ها با يك جا به جايي (بون كمك ميله
B
)حل ميشد . يع ني فقط كافي بود كه ديسك از ميله
A
به ميله
C
اتقال داده بشه . اگر
N=2
باشد به 3 جا به جايي مطابق شكل زير نياز داريم :
1
1
2
2
2
...
مبلغ قابل پرداخت 27,000 تومان