ရုပ်ပုံ- Kruskal ရဲ့ Maze Generation Algorithm ရှင်းပြချက်

ဤပုံ၏ ရရှိနိုင်သော ဗားရှင်းများ

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

ပုံမှန်အရွယ်အစား (1,536 x 1,024)

• AVIF (58 KB)
• WebP (127 KB)
• JPEG (334 KB)

အရွယ်အစားကြီး (3,072 x 2,048)

• AVIF (121 KB)
• WebP (285 KB)
• JPEG (906 KB)

အရွယ်အစား အလွန်ကြီးမား (4,608 x 3,072)

• AVIF (174 KB)
• WebP (460 KB)
• JPEG (1.6 MB)

အရွယ်အစား အလွန်ကြီး (6,144 x 4,096)

• AVIF (236 KB)
• WebP (679 KB)
• JPEG (2.4 MB)

ရယ်စရာကောင်းလောက်အောင် အရွယ်အစားကြီးမား (1,048,576 x 699,051)

• တင်နေတုန်းပဲ... ;-)

ပုံဖော်ပြချက်

ပုံသည် Kruskal ၏ လမ်းကြောင်းဖန်တီးခြင်း အယ်လဂိုရီသမ်၏ အယူအဆကို ခင်မင်ရင်းနှီးပြီး မြင်သာအောင် ရှင်းပြထားသော ကျယ်ပြန့်သော ရှုခင်းကို အခြေခံသည့် ပညာရေးဆိုင်ရာ infographic တစ်ခုဖြစ်သည်။ အပေါ်ဆုံးတွင် “Kruskal ၏ လမ်းကြောင်းဖန်တီးခြင်း အယ်လဂိုရီသမ်” ဟု ရဲရင့်သော ခေါင်းစဉ်ပါရှိသော အစိမ်းရောင် ဖဲကြိုးရှည်တစ်ခု ပါရှိသည်။ အပြင်အဆင်ကို ဘယ်မှ ညာသို့ စီစဉ်ထားပြီး ကြည့်ရှုသူအား နံရံအပြည့်ရှိသော ဇယားကွက်မှ လမ်းကြောင်းတစ်ခု မည်သို့ တဖြည်းဖြည်း ပေါ်ထွက်လာသည်ကို ပြသသည့် ရိုးရှင်းသော အဆင့်များမှတစ်ဆင့် လမ်းညွှန်ပေးသည်။

ဘယ်ဘက်အစွန်ဆုံးမှာ "START" လို့ အမည်ပေးထားတဲ့ ပထမဆုံးအကန့်ပါ။ ၎င်းမှာ တစ်ပြေးညီ မှောင်မိုက်တဲ့ ကြွေပြားတွေနဲ့ ပြည့်နေတဲ့ စတုရန်းဇယားကွက်တစ်ခုကို ပြသထားပြီး၊ ဖြစ်နိုင်ချေရှိတဲ့ နံရံတိုင်းဟာ ရှိနေဆဲဖြစ်ပြီး လမ်းကြောင်းတွေ မထွင်းထားတဲ့ ပဟေဠိတစ်ခုကို ကိုယ်စားပြုပါတယ်။ မြှားကြီးတစ်ခုက ဒီအကန့်ကနေ နောက်အကန့်ကို ညွှန်ပြနေပါတယ်။

ဒုတိယ panel ကို "randomly pick an edge" ဟု အမည်ပေးထားသည်။ ဤနေရာတွင် grid ကို cell အစုံအမျိုးမျိုးကို ကိုယ်စားပြုရန်အတွက် အစိမ်းရောင်၊ အပြာရောင်နှင့် လိမ္မော်ရောင်များအဖြစ် ပိုင်းခြားထားသည်။ အိမ်နီးချင်း cell နှစ်ခုကြားတွင် အစက်ချမျဉ်းနှင့် မြှားသည် ရွေးချယ်ထားသော wall သို့မဟုတ် အနားကို မီးမောင်းထိုးပြပြီး algorithm သည် ၎င်းကို ဖယ်ရှားရန် စဉ်းစားနေကြောင်း ညွှန်ပြသည်။ ဤ panel အောက်တွင် "Check: Does it connect diverse?" ဟု မေးသော caption တစ်ခုရှိပြီး အကောင်အထည်ဖော်မှုအသေးစိတ်ကို မဖော်ပြဘဲ အဓိကအယူအဆကို အလေးပေးဖော်ပြသည်။

“ဟုတ်ကဲ့ဆိုရင် နံရံကိုဖယ်ရှားလိုက်ပါ” လို့ အမှတ်အသားပြုထားတဲ့ တတိယအကန့်ဆီကို မြားတစ်စင်း ဦးတည်နေပါတယ်။ ဒီအကန့်မှာ အလားတူအရောင်ဇယားကွက်တစ်ခုကို ပြသထားပေမယ့် မီးမောင်းထိုးပြထားတဲ့ နံရံကို ဖယ်ရှားလိုက်တာကြောင့် အရောင်ခြယ်ထားတဲ့ ဒေသနှစ်ခု ချိတ်ဆက်သွားပါပြီ။ အောက်မှာ “အစုံတွေကို အတူတကွ ပေါင်းစည်းလိုက်ပါ” ဆိုတဲ့ စာတန်းတိုလေးတစ်ခု ရေးထားပြီး နေရာနှစ်ခုဟာ ချိတ်ဆက်ထားတဲ့ အုပ်စုတစ်ခုအဖြစ် ပေါင်းစည်းသွားပြီဖြစ်ကြောင်း ခိုင်မာစေပါတယ်။

နောက်ထပ်မြှားတစ်ခုက ညာဘက်ရှိ စတုတ္ထမြောက်အကန့်သို့ ဦးတည်သွားပြီး “ထပ်ခါတလဲလဲ” ဟု အမည်ပေးထားသည်။ ဤနောက်ဆုံးအကန့်သည် နွေးထွေးသောလိမ္မော်ရောင်နှင့် ခရင်မ်ရောင်များဖြင့် ရေးဆွဲထားသော ပြည့်စုံသောပဟေဠိတစ်ခုကို ပြသထားသည်။ ဆဲလ်အားလုံးကို စင်္ကြံများနှင့် နံရံများပါဝင်သော စဉ်ဆက်မပြတ်ပဟေဠိတစ်ခုအဖြစ် ချိတ်ဆက်ထားသည်။ ၎င်းဘေးတွင် စာတန်းတစ်ခုပါရှိပြီး “ဆဲလ်အားလုံး ချိတ်ဆက်ပြီးသည်အထိ ဆက်လုပ်ပါ” ဟု ရေးသားထားပြီး ရပ်တန့်နေသည့်အခြေအနေကို ရိုးရိုးရှင်းရှင်း အကျဉ်းချုပ်ဖော်ပြထားသည်။

infographic ရဲ့အောက်ခြေမှာ လုပ်ငန်းစဉ်အကျဉ်းချုပ်အဖြစ် လုပ်ဆောင်တဲ့ နောက်ထပ် အစိမ်းရောင်ဖဲကြိုး banner တစ်ခုရှိပါတယ်။ ၎င်းက တိကျတဲ့ flow တစ်ခုကို ပြသထားပါတယ်- “Pick Edge → Check Sets → Remove Wall → Join Sets”။ ဒီ footer က နံရံအပြည့်ကာရံထားတဲ့ grid ကို ပြီးမြောက်တဲ့ maze အဖြစ် တဖြည်းဖြည်းပြောင်းလဲပေးတဲ့ အဆင့်တွေရဲ့ ထပ်ခါတလဲလဲ စက်ဝန်းကို အမြင်အာရုံနဲ့ အားဖြည့်ပေးပါတယ်။

အလုံးစုံသော်၊ ပုံတွင် Kruskal ၏ algorithm ၏ abstract အယူအဆကို ချဉ်းကပ်ရလွယ်ကူစေရန်အတွက် စာလုံးကြီးများ၊ မြားများ၊ တောက်ပသောအရောင်များနှင့် ရိုးရှင်းသောပုံသဏ္ဍာန်များကို အသုံးပြုထားသည်။ ၎င်းသည် အဆင့်နိမ့်နည်းပညာပိုင်းဆိုင်ရာများကို ရှောင်ရှားပြီး သီးခြားဆဲလ်များမှ အပြည့်အဝချိတ်ဆက်ထားသော maze သို့ သဘောတရားဆိုင်ရာတိုးတက်မှုကို အာရုံစိုက်ထားသောကြောင့် maze မျိုးဆက်ကို အသစ်စတင်အသုံးပြုသော ကျောင်းသားများ သို့မဟုတ် စာဖတ်သူများအတွက် သင်ကြားရေးရုပ်ပုံအဖြစ် သင့်လျော်စေသည်။

ပုံသည်- Kruskal ၏ Algorithm Maze မီးစက်