Numbers - Bigger or Smaller

၎င်းသည် ဂန္ထဝင် "15 ပဟေဠိ" (သို့မဟုတ် ပိုကြီးသော မူကွဲ) ကို ဖော်ပြသည်။ ပြဿနာတိုင်းတွင် ထိရောက်စွာဖြေရှင်းရန် တစ်ခုတည်းသော algorithm မရှိပါ။ အဘယ်ကြောင့်ဆိုသော် ဖြေရှင်းနိုင်မှုသည် ကနဦးအစီအစဉ်ပေါ်တွင်မူတည်သောကြောင့်ဖြစ်သည်။ သို့သော်၊ ချဉ်းကပ်နည်းများစွာရှိသည်-

၁။ Heuristic Search Algorithms- ဤ algorithms များသည် အထူးသဖြင့် ပိုကြီးသော ပဟေဋ္ဌိများအတွက် အဖြေကိုရှာဖွေရန်အတွက် အကောင်းဆုံးဖြစ်သည်။ လက်ရှိအခြေအနေသည် ဖြေရှင်းပြီးသားအခြေအနေနှင့် မည်မျှအကွာအဝေးကို ခန့်မှန်းရန် heuristic function ကိုအသုံးပြုသည်။ အသုံးများသော algorithms များတွင်-

• *A ရှာဖွေမှု-** ဤကဲ့သို့သော ပြဿနာများကို ရှာဖွေခြင်းအတွက် အလွန်ရေပန်းစားပြီး မကြာခဏ ထိရောက်သော အယ်လဂိုရီသမ်တစ်ခုဖြစ်သည်။ ၎င်းသည် အခြေအနေတစ်ခုသို့ရောက်ရှိရန် အမှန်တကယ်ကုန်ကျစရိတ်နှင့် heuristic ပေါင်းစပ်ထားသည်။ ပဟေဠိ 15 ခုအတွက် ကောင်းမွန်သော တွေးခေါ်မှုတစ်ခုသည် မန်ဟက်တန်အကွာအဝေး (အကွက်တစ်ခုစီတိုင်း၏ မှန်ကန်သောအနေအထားသို့ရောက်ရန် ရွှေ့ရန် လိုအပ်သည်)။

• အကောင်းဆုံး ပထမရှာဖွေမှု- A* နှင့် ဆင်တူသည်၊ သို့သော် ၎င်းသည် မြန်ဆန်သော်လည်း အကောင်းမွန်ဆုံးဖြေရှင်းချက်ကို ရှာဖွေရာတွင် ထိရောက်မှုနည်းစေသည့် heuristic ကိုသာ ထည့်သွင်းစဉ်းစားသည်။

၂။ ထပ်ခါထပ်ခါ နက်ရှိုင်းစေသော အနက်-ပထမရှာဖွေမှု (IDDFS): ၎င်းသည် အနံ-ပထမရှာဖွေမှု (မှတ်ဉာဏ်များစွာကို အသုံးပြုနိုင်သည့်) နှင့် နက်ရှိုင်းသော ပထမရှာဖွေမှု (အဆုံးမရှိသော ကွက်လပ်များတွင် ပိတ်မိနေနိုင်သည်) အကြား ကောင်းမွန်သောညှိနှိုင်းမှုတစ်ခုဖြစ်သည်။ ၎င်းသည် အလွှာတစ်ခုစီအလိုက် ရှာဖွေမှုအာကာသအလွှာကို စူးစမ်းလေ့လာပြီး ထပ်ခါထပ်ခါတစ်ခုစီဖြင့် အတိမ်အနက်ကန့်သတ်ချက်ကို တိုးစေသည်။

၃။ Bidirectional ရှာဖွေမှု- ဤချဉ်းကပ်မှုသည် ကနဦးအခြေအနေမှ ရှေ့သို့ တစ်ပြိုင်နက်တည်း ရှာဖွေပြီး ပန်းတိုင်အခြေအနေမှ နောက်ပြန်သွားပါသည်။ ၎င်းသည် ရှာဖွေမှုနေရာကို သိသိသာသာ လျှော့ချနိုင်သော်လည်း ၎င်းသည် ပြောင်းပြန်ရွှေ့မှုများကို အလွယ်တကူ ဖန်တီးနိုင်ရန်လိုအပ်သည်။

အကောင်အထည်ဖော်ရန် ထည့်သွင်းစဉ်းစားချက်များ-

• ဒေတာဖွဲ့စည်းပုံ- ပဟေဠိအခြေအနေကို ကိုယ်စားပြုခြင်းသည် အရေးကြီးပါသည်။ အညွှန်းသည် တည်နေရာကို ကိုယ်စားပြုပြီး တန်ဖိုးသည် အကွက်နံပါတ်ကို ကိုယ်စားပြုသည့် 1D ခင်းကျင်းမှုကို မကြာခဏ အသုံးပြုလေ့ရှိသည်။

• Move Generation- ပေးထားသည့်ပြည်နယ်တစ်ခုမှ ဖြစ်နိုင်သော တရားဝင်ရွေ့လျားမှုများ (ကပ်လျက်အကွက်များ လဲလှယ်ခြင်း) အားလုံးကို ဖန်တီးရန် လုပ်ဆောင်ချက်သည် မရှိမဖြစ်လိုအပ်ပါသည်။

• နိုင်ငံတော် အကဲဖြတ်ခြင်း- A* နှင့် အကောင်းဆုံး ပထမရှာဖွေမှုအတွက် heuristic (Manhattan အကွာအဝေးကဲ့သို့) တွက်ချက်ရန် လုပ်ဆောင်ချက်တစ်ခု လိုအပ်ပါသည်။

• လည်ပတ်ခဲ့သည့်နိုင်ငံများ- လည်ပတ်မှုများကို ရှောင်ရှားရန်၊ သွားရောက်လည်ပတ်ခဲ့သည့် ပြည်နယ်များကို ခြေရာခံပါ ( hash table သို့မဟုတ် set ကိုသုံး၍)

ရိုးရှင်းသော "30-Number Puzzle Solver" ကုဒ်မရှိပါ- ဤနေရာတွင် ပြီးပြည့်စုံသော ကုဒ်ဖြေရှင်းချက်ကို ပေးဆောင်ခြင်းသည် အယ်လဂိုရီသမ်များ၏ ရှုပ်ထွေးမှုနှင့် ထိရောက်သောဒေတာဖွဲ့စည်းပုံများ လိုအပ်ခြင်းကြောင့် လက်တွေ့မကျနိုင်ပါ။ သို့သော်၊ "A* 15 ပဟေဠိဖြေရှင်းသူ" သို့မဟုတ် အလားတူအသုံးအနှုန်းများကို ရှာဖွေခြင်းသည် သင်၏ နံပါတ် 30 ပဟေဠိနှင့် လိုက်လျောညီထွေဖြစ်စေသော ပရိုဂရမ်ဘာသာစကားအမျိုးမျိုးတွင် ကုဒ်နမူနာများစွာကို ထုတ်ပေးပါမည်။ သင်သည် heuristic ကိုချိန်ညှိရန်နှင့် ပိုကြီးသောအရွယ်အစားအတွက် ဒေတာတည်ဆောက်ပုံများ ဖြစ်နိုင်သည်။