بهترين مفت هانوي جو ٽاور راند

ڊسڪن جو سڄو اسٽاڪ آخري پيگ تائين منتقل ڪريو - وڏي ڊسڪ کي ننڍي ڊسڪ تي ڪڏھن نه کڻجو.

هلايو: 0 · بهترين: 7 · ڊسڪ: 3

مٿئين ڊسڪ کي کڻي وٺڻ لاءِ پيگ کي دٻايو، پوءِ ان کي ھيٺ لاھڻ لاءِ ٻيو پيگ دٻايو. ڊسڪ رڳو وڏي ڊسڪ يا خالي پيگ تي ويھي سگھي ٿو. سڄو اسٽاڪ سڄي پيگ ڏانھن ھلاءِ.

سطح 1 وقف ڪرڻ لاءِ P دٻايو
پيار Best.Free? حصيداري ڪريو
</> ھن راند کي پنھنجي سائيٽ تي شامل ڪريو

جتي توھان راند کيڏڻ چاھيو ٿا اتي هيء چٽيو - اھو پاڻمرادو تازو رھي ٿو:

ڪيئن کيڏجي

  1. ڊسڪ کڻي آڻ. مٿئين ڊسڪ کي مٿي ڪرڻ لاءِ پيگ تي ڪلڪ ڪريو، ان کي وري رکڻ لاءِ ان ئي پيگ تي ٻيهر ڪلڪ ڪريو.
  2. قانون موجب ڦٽي ڪريو. ڊسڪ کي ھيٺ لاھڻ لاءِ ٻيو پيگ ڪلڪ ڪريو - رڳو وڏي ڊسڪ يا خالي پيگ تي، ڪڏهن به ننڍي تي.
  3. آخري پيگ تي وري ٺاھيو. سڄي اسٽاڪ کي ساڄي ھٿ واري پگھ ۾ ھلاءِ ۽ ھڪ ھنڌ ھجڻ جي ڪوشش ڪر.

هانوي جو ٽاور

هانوي جو ٽاور ھڪ پراڻي منطقي ڳجھو آھي. تو کي کٻي پاسي تي ڊسڪن جي ھڪ ٽڪر سان شروع ڪرڻو پوندو، مٿين پاسي تمام وڏو ۽ هيٺين پاسي تمام ننڍو، ۽ ٽي ٽڪر جيڪي ڪم ڪرڻ لاءِ آھن. مٿئين پاسي تي ڊسڪ کڻي وٺڻ لاءِ ٽڪر تي ڪلڪ ڪر، پوءِ ان کي هٽائڻ لاءِ ٻيو ٽڪر ڪلڪ ڪر- پر ڊسڪ رڳو وڏن ڊسڪن تي يا خالي ڊسڪن تي بيھي سگھي ٿي، تنھنڪري تون ننڍي تي وڏي ٽڪر کي ڪڏھن به نه رکي سگھندين. تنھنجو ڪم سڄي پاسي تي ٽاور وري ٺاھڻ آھي. راند تنھنجي حرڪتن کي 2^N - 1 جي ڄاڻايل بهترين جي مقابلي ۾ ڏسندي آھي، تنھنڪري تون ڏسي سگھندين ته تنھنجو حل ڪيترو اثرائتو آھي. گرم ٿيڻ لاءِ ٽي ڊسڪ چونڊيو يا سچي آزمائش لاءِ ست ڊسڪ. ڪو رجسٽريشن نه آھي، ڪو ڊائون لوڊ نه آھي.

گھڻا پڇيل سوال

مٿئين ڊسڪ کي کڻي وٺڻ لاءِ پيگ تي ڪلڪ ڪر، پوءِ ان کي اتي ڇڏڻ لاءِ ٻيو پيگ ڪلڪ ڪر. توھان ھڪ وقت ۾ رڳو ھڪ ڊسڪ کي ھلائي سگھو ٿا، ۽ ڊسڪ کي رڳو وڏن ڊسڪن تي يا خالي پيگ تي رکي سگھجي ٿو. مقصد سڄو اسٽاڪ آخري پيگ تائين ھلائڻ آھي.

توھان وڏن ڊسڪن کي ننڍن ڊسڪن جي مٿان ڪڏھن نه رکي سگھندؤ. اھو ھڪ محدوديت آھي جنھن سان اھو سوال دلچسپ ٿيندو آھي - توھان کي وڏن ڊسڪن کي آزاد ڪرڻ لاءِ وڏن ڊسڪن کي واٽ کان ڌار ڪرڻو پوندو آھي.

N ڊسڪ لاءِ بهترين حل 2^N - 1 ھلائڻ گهري ٿو: 3 ڊسڪ لاءِ 7، 5 لاءِ 31، ۽ 7 لاءِ 127. راند هي بهترين نمبر ڏيکاريندو آھي ته جيئن توھان ان کي پنھنجي ھلائڻ جي ڳاڻيٽي سان موازنہ ڪري سگھو.

انھن ڊسڪن جو تعداد ٺاھيو آھي: آسان 3 ڊسڪ، عام 5 ڊسڪ ۽ ڏکيو 7 ڊسڪ. سڀڪو اضافي ڊسڪ تقريبن ٻه ڀيرا وڌيڪ ھٿ کڻندو آھي.

ھائو. مٿين ڊسڪ کي مٿي ڪرڻ لاءِ پيگ کي دٻايو ۽ ان کي لھي وڃڻ لاءِ ٻيو دٻايو. پيگ توھان جي اسڪرين ۾ وڌي ٿو، تنھنڪري فون ۽ ٽيبليٽ تي سٺو راند ڪندو آھي.

مڪمل طور مفت، ڪوبه رجسٽريشن ۽ ڪوبه ڊائون لوڊ نه - اهو مڪمل طور تي توهان جي برائوزر ۾ هلندو.

نه. Tower of Hanoi ڪنهن به رجسٽريشن کانسواءِ ڪم ڪري ٿو؛ اختياري مفت اڪائونٽ صرف وڌيڪ استعمال جي حدن کي کولڻ لاءِ موجود آهي.

عام طور تي صرف ڪجھ سيڪنڊن ۾ هڪ عام فائل - Tower of Hanoi ڪم ڪرڻ شروع ڪري ٿو جڏھن توھان ان کي پنھنجي داخلا ڏيو.

توھان جو داخلو ياد ۾ عمل ۾ آڻيو ويندو آھي ۽ ڪڏھن به محفوظ نه ڪبو آھي، تنھنڪري جڏھن توھان کي پنھنجو نتيجو ملندو آھي تڏھن ڪجھ به نه رھندو آھي.

سڀ جديد براؤزر - کروم، سائفري، فاڪس ۽ ايج. هاڻوڪي ٽاور جي براؤزر کانسواءِ توهان جي اڳ ۾ ئي استعمال ٿيل براؤزر کانسواءِ ڪا به شيء نصب ڪرڻ جي ضرورت ناهي.

← سڀ رانديون

ھن صفحي کي تصنيف ڪريو
5.0/5 (0)

ڇا بهتر ڪري سگھون ٿا؟ توھان جو رايو اسان کي مسئلا حل ڪرڻ ۾ مدد ڏيندو.