ရုပ်ပုံ- Wilson ရဲ့ Maze Generation Algorithm အတွက် Visual Guide
ထုတ်ဝေသည်- ၂၀၂၆၊ ဇန်နဝါရီ ၁၂ UTC ၀၉:၀၃:၄၅
နောက်ဆုံး မွမ်းမံပြင်ဆင်သည်- ၂၀၂၆၊ ဇန်နဝါရီ ၁၀ UTC ၂၀:၁၄:၁၅
Wilson ရဲ့ maze ဖန်တီးမှု အယ်လဂိုရီသမ်ကို ဗလာဇယားကွက်ကနေ ပြီးစီးသွားတဲ့ maze လမ်းကြောင်းအထိ ရှင်းလင်းတဲ့ အဆင့်တွေနဲ့ ရှင်းပြထားတဲ့ ပညာပေး infographic။
Visual Guide to Wilson’s Maze Generation Algorithm
ဤပုံ၏ ရရှိနိုင်သော ဗားရှင်းများ
အောက်တွင် ဒေါင်းလုဒ်လုပ်နိုင်သော ရုပ်ပုံဖိုင်များသည် ဤဝက်ဘ်ဆိုက်ရှိ ဆောင်းပါးများနှင့် စာမျက်နှာများတွင် ထည့်သွင်းထားသော ရုပ်ပုံများထက် ချုံ့မှုနည်းပြီး ရုပ်ထွက်အရည်အသွေးမြင့်မားသည် - ထို့ကြောင့် အရည်အသွေးမြင့်မားပြီး bandwidth သုံးစွဲမှုကို လျှော့ချရန်အတွက် ဖိုင်အရွယ်အစားအတွက် ပိုမိုသင့်တော်အောင် ပြုလုပ်ထားသည်။
ပုံမှန်အရွယ်အစား (1,536 x 1,024)
အရွယ်အစားကြီး (3,072 x 2,048)
အရွယ်အစား အလွန်ကြီးမား (4,608 x 3,072)
အရွယ်အစား အလွန်ကြီး (6,144 x 4,096)
ရယ်စရာကောင်းလောက်အောင် အရွယ်အစားကြီးမား (1,048,576 x 699,051)
- တင်နေတုန်းပဲ... ;-)
ပုံဖော်ပြချက်
ပုံသည် သပ်ရပ်ပြီး ခေတ်မီသော ဒီဇိုင်းဖြင့် ကျယ်ပြန့်သော ရှုခင်းကို အခြေခံသည့် ပညာရေးဆိုင်ရာ infographic ပုံဖြစ်သည်။ အပေါ်ဘက်ရှိ အပြာရောင် banner ကြီးတစ်ခုတွင် “Wilson's Maze Generation Algorithm” ဟူသော ခေါင်းစဉ်ပါရှိပြီး မည်သည့်နည်းစနစ်ကို မြင်ယောင်နေသည်ကို ချက်ချင်းသိသာစေသည်။ ခေါင်းစဉ်အောက်တွင် အကြောင်းအရာကို စတုရန်းပြားလေးခုအဖြစ် အလျားလိုက် စီစဉ်ထားပြီး တစ်ခုစီသည် algorithm ၏ အဓိကအဆင့်ကို ကိုယ်စားပြုသည်။ ပြားများကို ညာဘက်သို့ ညွှန်ပြသော မြှားကြီးများဖြင့် ချိတ်ဆက်ထားပြီး စာဖတ်သူကို ဘယ်မှညာသို့ လမ်းညွှန်ပေးပြီး အဆင့်ဆင့် လုပ်ငန်းစဉ်၏ အယူအဆကို အားဖြည့်ပေးသည်။
ပထမဆုံးအကန့်ကို "ဗလာဇယားကွက်" ဟု အမည်ပေးထားပြီး အောက်တွင် "စတင်ရန်" ဟူသောစကားလုံး ပါရှိသည်။ ၎င်းသည် ရိုးရှင်းသော အဖြူရောင်ဇယားကွက်တစ်ခုကို ပြသထားပြီး မည်သည့်လမ်းကြောင်းကိုမျှ ထွင်းထုခြင်းမပြုမီ ဗလာပဟေဠိတစ်ခုကို ကိုယ်စားပြုသည်။ ဤဇယားကွက်၏ထိပ်အနီးတွင် "ရည်မှန်းချက်" ဟု အမည်ပေးထားသော အဝါရောင်စက်ဝိုင်းအမှတ်အသားငယ်တစ်ခုသည် ပဟေဠိ၏ အစိတ်အပိုင်းတစ်ခုဖြစ်နှင့်ပြီးဖြစ်သော ဆဲလ်တစ်ခုကို ညွှန်ပြပြီး သီးခြားနည်းပညာဆိုင်ရာ အသေးစိတ်အချက်အလက်များကို မဆိုလိုဘဲ ရည်ညွှန်းအမှတ်တစ်ခုကို တည်ထောင်ပေးသည်။
ဒုတိယအကန့်ကို "ကျပန်းလမ်းလျှောက်ခြင်း" ဟု အမည်ပေးထားသည်။ "စတင်ရာနေရာ" ဟု အမည်ပေးထားသော အနီရောင်စက်ဝိုင်းအမှတ်အသားသည် ဇယားကွက်ပေါ်တွင် ပေါ်လာပြီး စူးစမ်းလေ့လာမှုအသစ်တစ်ခု စတင်သည့်နေရာကို ပြသထားသည်။ ဤအမှတ်အသားမှ အစက်ချထားသော၊ ကွေ့ကောက်သော အပြာရောင်လမ်းကြောင်းသည် ဇယားကွက်တစ်လျှောက် လျော့ရဲရဲ၊ မခန့်မှန်းနိုင်သောပုံစံဖြင့် ဖြတ်သန်းသွားပြီး ကျပန်းလမ်းလျှောက်ခြင်းကို ကိုယ်စားပြုသည်။ ဤလမ်းကြောင်း၏ အစိတ်အပိုင်းအချို့နောက်တွင် ကြည်လင်သောအစိမ်းရောင်ဧရိယာတစ်ခု ပျံ့နှံ့နေပြီး လမ်းလျှောက်နေစဉ်အတွင်း သွားရောက်လည်ပတ်နေသော သို့မဟုတ် ထည့်သွင်းစဉ်းစားနေသော ဒေသများကို ညွှန်ပြသည်။ "လမ်းကြောင်းအသစ်" ဟု ရေးထားသော လက်ရေးပုံစံ မှတ်ချက်သည် အစက်ချမျဉ်းကို ညွှန်ပြပြီး ဤလှည့်လည်သွားလာနေသော လမ်းကြောင်းကို တက်ကြွစွာ ဖန်တီးနေကြောင်း ရှင်းလင်းစေသည်။
တတိယအကန့်ကို “Loop Erasing” ဟု အမည်ပေးထားသည်။ ဤနေရာတွင် အပြာရောင်အစက်ချလမ်းကြောင်းကို မြင်သာသော ကွေးညွှတ်မှုများနှင့် ထပ်နေမှုများဖြင့် ပြသထားသော်လည်း အချို့အပိုင်းများကို ကွင်းဆက်များ ဖယ်ရှားနေကြောင်း ညွှန်ပြရန် ရုပ်ပိုင်းဆိုင်ရာ ရိုးရှင်းအောင် ပြုလုပ်ထားသည်။ မြှားငယ်တစ်ခုနှင့် “Erasing Loops” စာသားသည် လမ်းကြောင်း၏ ကွေးညွှတ်နေသော အပိုင်းသို့ ညွှန်ပြနေပြီး “Valid Path” ဟု ရေးထားသော အခြားမှတ်စုတစ်ခုသည် ကျန်ရှိနေသော ရိုးရှင်းသော လမ်းကြောင်းကို မီးမောင်းထိုးပြထားသည်။ အနီရောင် စတင်သည့် အမှတ်အသားကို မြင်နိုင်ဆဲဖြစ်ပြီး ယခင်အဆင့်မှ အဆက်အစပ်ကို အားဖြည့်ပေးသည်။
စတုတ္ထနှင့် နောက်ဆုံးအကန့်ကို “Maze ထဲသို့ထည့်ပါ” ဟု အမည်ပေးထားသည်။ ဤအကန့်တွင် အစက်ချမျဉ်းကို ရှိပြီးသား အဝါရောင်ပန်းတိုင်အမှတ်အသားမှ ဇယားကွက်ထဲသို့ ဆက်သွယ်ထားသော အစိုင်အခဲ၊ တောက်ပသောအရောင်ရှိသော စင်္ကြံဖြင့် အစားထိုးထားသည်။ Maze ထဲသို့ ထည့်သွင်းထားသော ပတ်ဝန်းကျင်ဆဲလ်များကို အစိမ်းရောင်ဖြင့် ခြယ်ထားပြီး ထွင်းထားသောလမ်းကြောင်းများကို မထိတွေ့ရသေးသောနေရာများနှင့် ရှင်းရှင်းလင်းလင်း ခွဲခြားထားသည်။ လမ်းကြောင်းကို ရဲရင့်ပြီး သန့်ရှင်းသော လမ်းကြောင်းအဖြစ် ရေးဆွဲထားပြီး ၎င်းသည် ယခုအခါ Maze ဖွဲ့စည်းပုံ၏ အမြဲတမ်းအစိတ်အပိုင်းတစ်ခုဖြစ်ကြောင်း ဖော်ပြနေသည်။
အလုံးစုံသော်၊ ပုံဥပမာသည် သိပ်သည်းသော နည်းပညာဆိုင်ရာ သင်္ကေတများကို ရှောင်ရှားပြီး ရိုးရှင်းသော ဇယားကွက်များ၊ အရောင်ခြယ်ထားသော မာကာများနှင့် ဖော်ရွေသော မှတ်ချက်များကို အားကိုးသည်။ တသမတ်တည်းရှိသော အပြင်အဆင်၊ မြားများနှင့် ရှင်းလင်းသော အညွှန်းများသည် လမ်းကြောင်းသစ်ဖန်တီးခြင်းအကြောင်း အနည်းငယ်သာ သိရှိထားသော ကြည့်ရှုသူများအတွက်ပင် အယ်လဂိုရီသမ်ကို တစ်ချက်ကြည့်လိုက်ရုံဖြင့် နားလည်ရလွယ်ကူစေသည်။