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