نهايي</p>

<p>‏اگر n=1 ‏ باشد مسئله خيلي ساده بود و تن ها با يك جا به جايي (بون كمك ميله B‏ )حل ميشد . يع ني فقط كافي بود كه ديسك از ميله A‏ به ميله C ‏ اتقال داده بشه . اگر N=2 ‏باشد به 3 جا به جايي مطابق شكل زير نياز داريم : </p>

<p>‏1</p>

<p>‏1</p>

<p>‏2</p>

<p>‏2</p>

<p>‏2</p>

<p>‏1</p>

<p>‏1</p>

<p>‏2</p>

<p>B TO C ‏ A TO C ‏ A TO B ‏ وضعيت اول</p>

<p>‏1</p>

<p>‏2</p>

<p>‏1</p>

<p>‏2</p>

<p>‏1</p>

<p>‏2</p>

<p>‏1</p>

<p>‏2</p>

<p>‏و اگر N=3 ‏ باشد به 7 جا به جايي مطابق روش زير نياز است :</p>

<p>‏2</p>

<p>‏1</p>

<p>‏2</p>

<p>‏1</p>

<p>‏2</p>

<p>‏1</p>

<p>‏2</p>

<p>‏1</p>

<p>C TO B ‏ A TO B ‏ A TO C ‏ وضع اوليه</p>

<p>A TO C ‏ B TO C ‏ B TO A‏ A TO C</p>

<p>‏همان طور كه مشاهده مي شود با افزايش N ‏ پيچيدگي مسئله بيشتر شده و مقدار جابه جايي ها نيز افزايش ميابد . در حالت كلي اثبات‏ مي شود براي حل مسئله برج هانوي با N ‏ ديسك 2^N-1‏ جا به جايي نياز است .يعني پيچيدگي مسئله به صورت نمايي زياد مي شود و براي N ‏ هاي بزرگ حل مسئله به كمك كامپيوتر ممكن است ساعت ها طول بكشد .</p>

<p>‏جالبي مسئله هانوي اين است كه به زيبايي قدرت روش بازگشتي را نشان مي دهد . يعني اين كه براي حل مسائل پيچيده كا في است يكبيا باز گشتي براي آن پيدا كنيم . آن گاه كامپيوتر بدون آن كه ما را در گير عمليات پيچيده سازد خود به خود مسئله را حل مي كند.</p>

<p>‏اين جملات بازشگتي براي حالت كلي N ‏ ديسك به صورت زير هستند :</p>

<p>‏ابتدا N-1 ‏ ديسك را از ميله مبدا (A‏) به ميله ي كمكي (B‏) انتقال بده .</p>

</p>

<p>&nbsp;</p>

<p>دانلود,تحقیق,مسله,كلاسيك,برج,هانوي,به,صورت,زير,است2,دانلود</p>

<p>&nbsp;</p>

<p>&nbsp;</p>

<hr />

<p>&nbsp;</p>

<p><strong>تصاویری از چند صفحه نخست فایل :</strong></p>

<p>&nbsp;</p>

<div style="white-space: nowrap;" >

<img style="width: 300px; height: 300px;" src="http://filearman.ir/imgs/4kia/38041127182-img1.jpg" alt="" />

</div>

<p style="text-align: center;"><span style="color: #ff0000;">توجه فرمایید بدلیل تهیه ی تصویر با نرم افزار های خارجی متن نمایش داده شده در تصاویر ممکن است دارای اشکالاتی در نمایش برخی حروف باشد که در فایل اصلی بدون مشکل است</span></p>مسئله كلاسيك برج هانوي به صورت زير است2 - word (..docx) - تحقیق -

قسمتی از متن :

‏مسئله كلاسيك برج هانوي به صورت زير است : ‏

‏سه برج (ميله) و n ‏ ‏ ديسك باقطر هاي متفاوت روي اولين برج داريم . ديسك ها به ترتيب نزولي روي اولين برج از پايين به بالا چيده شده اند .كل ديسك ها را از برج اول به برج سوم منتقل كنيد.به گونه اي كه ‏ ‏دقيقا همان تركيب ديسك ها در برج اول در برج سوم پديد آيد . البته در اين عمليات دو محدوديت اصلي وجود دارد ‏. الف :در هر بار انتقال فقط يك ديسك مي نواند جا به جا شود . ب : در هيچ مر حله اي م=نمي توان يك ديسك كوچكتر را روي ديسك بزرگ تر قرار داد.در اين عمليات مي توان از ‏يك ميله كمكي نيز وضعيت او ليه و نهايي بايد به صورت زير باشد :

‏ n=2‏ مثلا برا ي

‏وضعيت اوليه ‏