အကောင်းဆုံးအခမဲ့ ဟနန်၏အဆောက်အဦး ဂိမ်း
ခွေများအားလုံးကို နောက်ဆုံး peg သို့ ရွှေ့ပါ - အသေးစားတစ်ခုတွင် အကြီးဆုံးခွေကို မထားပါ
ကစားနည်း
- ခွေကိုယူပါ. အပေါ်ပိုင်း ခွေကို မြှင့်ဖို့ peg ကို ကလစ်ပါ၊ ပြန်ထည့်ဖို့လည်း အလားတူ peg ကို ထပ်ကလစ်ပါ
- ဥပဒေအရ လွှတ်ပေး. ခွေကိုချဖို့ နောက်တစ်ချောင်းကို ကလစ်လုပ်ပါ - ကြီးမားတဲ့ ခွေ သို့မဟုတ် အလွတ်ရှိသော peg ပေါ်တွင်သာ၊ သေးငယ်တဲ့ တစ်ခုပေါ်တွင် မထည့်ပါ
- နောက်ဆုံး peg ပေါ်တွင် ပြန်တည်ဆောက်ပါ. ညာဘက် peg ဆီသို့ လုံးဝအစုလိုက်ကို ရွှေ့ပြီး အကောင်းဆုံး ရွှေ့ခြင်း စာရင်းကို လိုက်ဖက်အောင် ကြိုးစားပါ။
ဟနန်မြို့တော်၏ တံတားအကြောင်း
The Tower of Hanoi is an classic logic puzzle. You start withastack of disks on the left peg, the lowest at the bottom and smallest on the top, and three pegs to work with. သင့်ရဲ့ထိပ်တန်း disk ကို pick up ဖို့ peg ကိုနှိပ်ပါ, ထို့နောက် drop ဖို့အခြား peg ကိုနှိပ်ပါ - ဒါပေမယ့်တစ် disk ကိုသာကြီးမားတဲ့ disk ကိုသို့မဟုတ်အလွတ် peg အပေါ်အနားယူနိုင်ပါတယ်, ဒါကြောင့်သင်အသေးစားအပေါ်ကြီးမားတဲ့ stack နိုင်ပါတယ်ဘယ်တော့မှ. သင့်ရဲ့အလုပ်ကညာဘက်-လက် peg အပေါ်တစ်လုံးလုံးတာဝါပြန်ဆောက်ဖို့ဖြစ်ပါတယ်. အဆိုပါဂိမ်း 2^N ၏သိသိသာသာအကောင်းဆုံးကိုဆန့်ကျင်သင့်ရဲ့ခြေလှမ်းများကိုခြေရာခံ - 1, so you can see how efficient your solution is. Choose3disks to warm up or7forareal test. No signup, no download.