ဝီလ်ဆန်၏ အယ်လ်ဂိုရီသံ မြေဇ် ထုတ်လုပ်သူ

Wilson ၏ အယ်လဂိုရီသမ်သည် ဝင်္ကပါဖန်တီးမှုအတွက် တူညီသော ရှည်လျားသောသစ်ပင်များကို ထုတ်ပေးသည့် လှည့်ပတ်-ဖျက်လိုက်သော ကျပန်းလမ်းလျှောက်နည်းတစ်ခုဖြစ်သည်။ ဆိုလိုသည်မှာ ပေးထားသော အရွယ်အစားရှိ ဖြစ်နိုင်သည့် ဝင်္ကပါများအားလုံးကို အညီအမျှ ထုတ်ပေးနိုင်ဖွယ်ရှိပြီး ၎င်းကို ဘက်မလိုက်ဘဲ ဝင်္ကပါ မျိုးဆက်နည်းပညာတစ်ခုအဖြစ် ပြုလုပ်ထားသည်။ Wilson ၏ အယ်လဂိုရီသမ်ကို Aldous-Broder algorithm ၏ ပိုမိုကောင်းမွန်သော ဗားရှင်းဟု ယူဆနိုင်သည်၊ ၎င်းသည် တူညီသောလက္ခဏာများဖြင့် ဝင်္ကပါများကို ထုတ်ပေးသည်၊ သို့သော် ၎င်းသည် ပိုမိုမြန်ဆန်သောကြောင့် ဤနေရာတွင် Aldous-Broder algorithm ကို အကောင်အထည်ဖော်ရန် စိတ်မ၀င်စားပါ။

ပြီးပြည့်စုံသော ဝင်္ကပါသည် ဝင်္ကပါရှိ မည်သည့်မှတ်တိုင်မှ အခြားနေရာသို့ လမ်းကြောင်းတစ်ခု အတိအကျ ရှိသည့် ဝင်္ကပါတစ်ခုဖြစ်သည်။ ဆိုလိုတာက သင် လှည့်ပတ်ပြီး နောက်ကြောင်းပြန်ဖို့ တွန်းအားပေးတဲ့ အသေအဆုံးတွေကို မကြာခဏ ကြုံတွေ့ရပါလိမ့်မယ်။

ဤနေရာတွင် ထုတ်လုပ်လိုက်သော ဝင်္ကပါမြေပုံများတွင် မည်သည့်အစမှအဆုံး အနေအထားများ မပါရှိဘဲ မူရင်းဗားရှင်းပါ၀င်သည်၊ ထို့ကြောင့် ၎င်းတို့ကို သင်ကိုယ်တိုင် ဆုံးဖြတ်နိုင်သည်- ဝင်္ကပါရှိ မည်သည့်အမှတ်မှ အခြားအမှတ်အထိ အဖြေတစ်ခု ရှိလိမ့်မည်။ သင်သည် လှုံ့ဆော်မှုကို လိုချင်ပါက၊ အကြံပြုထားသော အစနှင့် အပြီးသတ် အနေအထားကို ဖွင့်နိုင်သည် - နှစ်ခုကြားမှ ဖြေရှင်းချက်ကိုပင် ကြည့်နိုင်သည်။

Wilson's Algorithm အကြောင်း

အဝိုင်း-ဖျက်ထားသော ကျပန်းနံရံကို အသုံးပြု၍ ယူနီဖောင်း ပတ်ပတ်လည် သစ်ပင်များကို ဖန်တီးရန်အတွက် Wilson ၏ algorithm ကို David Bruce Wilson မှ ဖန်တီးခဲ့သည်။

Wilson သည် ဖြစ်နိုင်ခြေ သီအိုရီတွင် ကျပန်း ပတ်ပတ်လည် သစ်ပင်များနှင့် Markov ကြိုးများကို သုတေသနပြုနေစဉ် ၁၉၉၆ ခုနှစ်တွင် ဤ algorithm ကို မူလက မိတ်ဆက်ခဲ့သည်။ သူ၏အလုပ်သည် သင်္ချာနှင့် ကိန်းဂဏန်းရူပဗေဒတွင် အဓိကအားဖြင့် ဖြစ်သော်လည်း၊ ၎င်းသည် ပြီးပြည့်စုံသော ဝင်္ကပါများကို ထုတ်လုပ်နိုင်စွမ်းရှိသောကြောင့် အယ်လဂိုရီသမ်ကို ဝင်္ကပါမျိုးဆက်အတွက် ကျယ်ပြန့်စွာ လက်ခံကျင့်သုံးခဲ့သည်။

Wilson's Algorithm သည် Maze Generation အတွက် မည်သို့အလုပ်လုပ်သနည်း။

Wilson ၏ အယ်လဂိုရီသမ်သည် ကျပန်းလမ်းလျှောက်ခြင်းကို အသုံးပြု၍ မလည်ပတ်ရသေးသောဆဲလ်များမှ လမ်းကြောင်းများကို ထပ်ခါတလဲလဲ ထွင်းထုခြင်းဖြင့် နောက်ဆုံးဝင်္ကပါကို လုံး၀ချိတ်ဆက်ထားကြောင်း သေချာစေသည်။

အဆင့် 1: စတင်လိုက်ပါ။

• နံရံများဖြင့် ပြည့်နေသော ဇယားကွက်ဖြင့် စတင်ပါ။
• ဖြစ်နိုင်ချေရှိသော လမ်းကြောင်းဆဲလ်များစာရင်းကို သတ်မှတ်ပါ။

အဆင့် 2- ကျပန်းစတင်ခြင်းဆဲလ်ကို ရွေးချယ်ပါ။

• ကျပန်းဆဲလ်တစ်ခုခုကို ရွေးပြီး ၎င်းကို ဝင်ကြည့်ခဲ့သည့်အဖြစ် အမှတ်အသားပြုပါ။ ၎င်းသည် မျိုးဆက်များအတွင်း ဝင်္ကပါ၏ အစမှတ်အဖြစ် ဆောင်ရွက်သည်။

အဆင့် 3- Loop-Erasing ဖြင့် ကျပန်းလမ်းလျှောက်ပါ။

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

အဆင့် 4- ဆဲလ်များအားလုံးကို လည်ပတ်သည်အထိ ပြန်လုပ်ပါ ။

• ဆဲလ်တိုင်းသည် ဝင်္ကဘာ၏ အစိတ်အပိုင်းဖြစ်သည်အထိ မကြည့်ရသေးသောဆဲလ်များကို ရွေးချယ်ပြီး ကျပန်းလမ်းလျှောက်ခြင်းကို ဆက်လက်လုပ်ဆောင်ပါ။