ရုပ်ပုံ- Eller ရဲ့ Maze Generation Algorithm အတွက် Visual Guide

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

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

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

• AVIF (66 KB)
• WebP (197 KB)
• JPEG (439 KB)

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

• AVIF (127 KB)
• WebP (307 KB)
• JPEG (945 KB)

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

• AVIF (184 KB)
• WebP (501 KB)
• JPEG (1.6 MB)

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

• AVIF (264 KB)
• WebP (752 KB)
• JPEG (2.5 MB)

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

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

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

ပုံသည် အပေါ်ဘက်ရှိ ကြီးမားသော ဘန်နာတစ်ခုတွင် ပြသထားသော \"Eller's Maze Generation Algorithm\" ဟု အမည်ပေးထားသော ကျယ်ပြန့်သော ရှုခင်းကို အခြေခံသည့် ပညာရေးဆိုင်ရာ infographic တစ်ခုဖြစ်သည်။ ဒီဇိုင်းသည် လုပ်ငန်းစဉ်၏ အဆင့်တစ်ခုစီကို ခွဲခြားရန် သန့်ရှင်းသော grid နောက်ခံနှင့် တောက်ပပြီး ကွဲပြားသော အရောင်များကို အသုံးပြုထားသည်။ အပြင်အဆင်သည် အပေါ်မှ အောက်သို့ ဖတ်ရပြီး algorithm သည် ဆဲလ်တစ်တန်းတွင် မည်သို့လုပ်ဆောင်သည်ကို ပြသထားပြီး ပြည့်စုံသော maze တစ်ခု တဖြည်းဖြည်းတည်ဆောက်သည်။

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

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

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

စတုတ္ထအပိုင်းဖြစ်သော \"၄။ Generate New Row\" သည် ယခင်တစ်ခုအောက်တွင် ဗလာဆဲလ်များ၏ አዲስအတန်းကို ပြသထားသည်။ အချို့ဆဲလ်များသည် ဒေါင်လိုက်ချိတ်ဆက်မှုများမှတစ်ဆင့် အစုံအရောင်များကို အမွေဆက်ခံကြပြီး အချို့မှာ ဗလာဖြစ်နေပြီး ၎င်းတို့အား အစုံအမှတ်အသားအသစ်များ သတ်မှတ်ပေးမည်ဖြစ်ကြောင်း ညွှန်ပြသည်။ အတန်းအောက်ရှိ မှတ်စုတစ်ခုက လုပ်ငန်းစဉ်ကို ထပ်ခါတလဲလဲ လုပ်ဆောင်ကြောင်း ရှင်းပြသည်- လိုအပ်သည့်နေရာတွင် အစုံအသစ်များကို ဖန်တီးပြီး အလျားလိုက်နံရံများကို ထပ်မံထည့်သွင်းကာ ဒေါင်လိုက်ချိတ်ဆက်မှုများကို ထပ်မံရွေးချယ်သည်။

infographic တစ်ခုလုံးတွင် \"Repeat Process\" နှင့် \"Merge & Create Sets\" ကဲ့သို့သော မြှားများနှင့် အတိုချုံးစာတန်းများသည် ကြည့်ရှုသူကို loop တစ်ခုအတွင်း မြင်သာအောင် လမ်းညွှန်ပေးပြီး၊ algorithm သည် ပဟေဠိပြီးဆုံးသည်အထိ တစ်တန်းပြီးတစ်တန်း အလုပ်လုပ်ကြောင်း အားကောင်းစေသည်။ နောက်ဆုံးအထင်ကြီးစရာမှာ Eller ၏ algorithm ၏ အဓိကအယူအဆဖြစ်သော set များကို စီမံခန့်ခွဲခြင်း၊ အလျားလိုက်ချိတ်ဆက်ခြင်းနှင့် ဒေါင်လိုက်ဆက်လက်တည်ရှိမှုကို အာမခံခြင်းတို့ကို တစ်ချက်ကြည့်လိုက်ရုံဖြင့် နားလည်ရလွယ်ကူစေသည့် ရှင်းလင်းပြီး ဖော်ရွေသော လမ်းညွှန်ချက်တစ်ခုဖြစ်သည်။

ပုံသည်- အဲလ်လား၏ အယ်လ်ဂိုရီသံ မြေဇ် ထုတ်လုပ်သူ