ဟန်တ် နှင့် ကွယ်လွန် သွားမယ် မြေဇ် ထုတ်လုပ်သူ
ထုတ်ဝေသည်- ၂၀၂၅၊ ဖေဖော်ဝါရီ ၁၆ UTC ၂၁:၀၆:၁၄
ပြီးပြည့်စုံသော ဝင်္ကဘာတစ်ခုဖန်တီးရန် Hunt and Kill algorithm ကိုအသုံးပြု၍ ဝင်္ကဘာမီးစက်။ ဤအယ်လဂိုရီသမ်သည် Recursive Backtracker နှင့်ဆင်တူသော်လည်း အနည်းငယ်ရှည်လျားပြီး အကွေ့အကောက်များသော စင်္ကြံများဖြင့် ဝင်္ကပါများကို ဖန်တီးတတ်သည်။Hunt and Kill Maze Generator
Hunt and Kill algorithm သည် အမှန်တကယ်ပင် Recursive Backtracker ၏ မွမ်းမံထားသော ဗားရှင်းတစ်ခုဖြစ်သည်။ ပြုပြင်မွမ်းမံမှုတွင် ဆဲလ်အသစ်တစ်ခု ထပ်မံမသွားနိုင်သောအခါမှ ဆက်လက်လုပ်ဆောင်ရန် စနစ်တကျစကင်န်ဖတ်ခြင်း (သို့မဟုတ် "ရှာဖွေခြင်း") ပါ၀င်သည်၊ ၎င်းသည် စစ်မှန်သောပြန်ကောက်ချက်ချသည့်ရှာဖွေမှုတစ်ခုနှင့်ဆန့်ကျင်ဘက်ဖြစ်ပြီး၊ ၎င်းသည် stack ရှိ ယခင်ဆဲလ်သို့ အမြဲပြန်သွားမည်ဖြစ်သည်။
ထို့အတွက်ကြောင့်၊ ဤ algorithm သည် မတူညီသောအသွင်အပြင်နှင့် ခံစားနိုင်သော ဝင်္ကပါများကို ဖန်တီးရန်အတွက် လွယ်ကူစွာ လိုက်လျောညီထွေဖြစ်စေကာ "အမဲလိုက်ခြင်း" မုဒ်ကို မကြာခဏ သို့မဟုတ် သတ်မှတ်ထားသော စည်းမျဉ်းများအတိုင်း ရွေးချယ်ရုံဖြင့် အလွယ်တကူ ပြောင်းလဲနိုင်သည်။ ဤနေရာတွင် အကောင်အထည်ဖော်သည့်ဗားရှင်းသည် လက်ရှိဆဲလ်မှ နောက်ထပ်မသွားနိုင်သည့်အခါ "အမဲလိုက်ခြင်း" မုဒ်သို့သာ ဝင်ရောက်ပါသည်။
ပြီးပြည့်စုံသော ဝင်္ကပါသည် ဝင်္ကပါရှိ မည်သည့်မှတ်တိုင်မှ အခြားနေရာသို့ လမ်းကြောင်းတစ်ခု အတိအကျ ရှိသည့် ဝင်္ကပါတစ်ခုဖြစ်သည်။ ဆိုလိုတာက သင် လှည့်ပတ်ပြီး နောက်ကြောင်းပြန်ဖို့ တွန်းအားပေးတဲ့ အသေအဆုံးတွေကို မကြာခဏ ကြုံတွေ့ရပါလိမ့်မယ်။
ဤနေရာတွင် ထုတ်လုပ်လိုက်သော ဝင်္ကပါမြေပုံများတွင် မည်သည့်အစမှအဆုံး အနေအထားများ မပါရှိဘဲ မူရင်းဗားရှင်းပါ၀င်သည်၊ ထို့ကြောင့် ၎င်းတို့ကို သင်ကိုယ်တိုင် ဆုံးဖြတ်နိုင်သည်- ဝင်္ကပါရှိ မည်သည့်အမှတ်မှ အခြားအမှတ်အထိ အဖြေတစ်ခု ရှိလိမ့်မည်။ သင်သည် လှုံ့ဆော်မှုကို လိုချင်ပါက၊ အကြံပြုထားသော အစနှင့် အပြီးသတ် အနေအထားကို ဖွင့်နိုင်သည် - နှစ်ခုကြားမှ ဖြေရှင်းချက်ကိုပင် ကြည့်နိုင်သည်။
Hunt and Kill Algorithm အကြောင်း
Hunt and Kill algorithm သည် ဝင်္ကပါများကို ဖန်တီးရန်အတွက် ရိုးရှင်းသော်လည်း ထိရောက်သောနည်းလမ်းဖြစ်သည်။ ၎င်းသည် နက်ရှိုင်းသော ပထမရှာဖွေမှု (ဆိုလိုသည်မှာ Recursive Backtracker algorithm) နှင့် အနည်းငယ် ဆင်တူသည်)၊ ၎င်းသည် လက်ရှိအနေအထားမှ နောက်ထပ်မသွားနိုင်သည့်အခါမှ ဆက်သွားရန် ဆဲလ်အသစ်တစ်ခုကို ရှာဖွေရန် ဝင်္ကပါပေါ်တွင် စနစ်တကျ စကင်န်ဖတ်ခြင်း (သို့မဟုတ် "အမဲလိုက်ခြင်း") နှင့် အတန်ငယ်ဆင်တူပါသည်။ အယ်လဂိုရီသမ်တွင် လမ်းလျှောက်ခြင်းနှင့် အမဲလိုက်ခြင်းတွင် အဓိကအဆင့် နှစ်ခုပါဝင်သည်။
Maze Generation အတွက် Hunt and Kill Algorithm အလုပ်လုပ်ပုံ
အဆင့် 1- ကျပန်းဆဲလ်တစ်ခုတွင် စတင်ပါ။
- ဇယားကွက်ရှိ ကျပန်းဆဲလ်တစ်ခုကို ရှာပြီး ၎င်းကို ဝင်ကြည့်သူအဖြစ် အမှတ်အသားပြုပါ။
အဆင့် 2- လမ်းလျှောက်ခြင်းအဆင့် (ကျပန်းလမ်းလျှောက်ခြင်း)
- ကျပန်းမကြည့်ရသေးသော အိမ်နီးချင်းကို ရွေးပါ။
- ထိုအိမ်နီးချင်းသို့ ရွှေ့ပါ၊ ၎င်းကို သွားရောက်ခဲ့သည့်အဖြစ် အမှတ်အသားပြုပြီး ယခင်နှင့် ဆဲလ်အသစ်ကြားရှိ လမ်းကြောင်းတစ်ခုကို ထွင်းထုပါ။
- မကြည့်ရသေးသော အိမ်နီးချင်းများ မကျန်မချင်း ပြန်လုပ်ပါ။
အဆင့် 3- အမဲလိုက်ခြင်းအဆင့် (စကင်န်ဖတ်ခြင်းမှတစ်ဆင့် နောက်ကြောင်းပြန်ခြင်း)
- ဇယားကွက်အတန်းကို အတန်းအလိုက် စကင်န်ဖတ်ပါ (သို့မဟုတ် ကော်လံအလိုက် ကော်လံ)။
- အနည်းဆုံး သွားရောက်လည်ပတ်ခဲ့သည့် အိမ်နီးချင်းတစ်ဦးရှိသည့် ပထမဆုံး လည်ပတ်မထားသော ဆဲလ်ကို ရှာပါ။
- လမ်းလျှောက်ခြင်းအဆင့်ကို ပြန်လည်စတင်ရန်အတွက် ထိုဆဲလ်ကို လည်ပတ်ခဲ့သည့် အိမ်နီးချင်းတစ်ဦးနှင့် ချိတ်ဆက်ပါ။
- ဆဲလ်အားလုံးကို လည်ပတ်ပြီးသည်အထိ ပြန်လုပ်ပါ။