ကီလာ ဆူဒိုကူ AI နည်းပြ

ပင်မစာမျက်နှာ › လေ့လာ › Cage Combination (လှောင်အိမ်ရဲ့ ပေါင်းစပ်ပုံ)

အဆင့် 3 · အခြေခံ

Cage Combination (လှောင်အိမ်ရဲ့ ပေါင်းစပ်ပုံ) ဆိုတာ ဘာလဲ? ကီလာ ဆူဒိုကူ ဖြေနည်း

အတိုချုပ်ပြောရရင်

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

ဘာလဲ

လှောင်အိမ် (အစက်မျဉ်းနဲ့ ဝိုင်းထားတဲ့ အပိုင်း) ထဲမှာ ဂဏန်း မထပ်ရပါဘူး၊ ပြီးတော့ ဂဏန်းတွေရဲ့ ပေါင်းလဒ်ဟာ ထောင့်က ဂဏန်းအသေးနဲ့ ညီပါတယ်။ ဒါကြောင့် မတူတဲ့ ဂဏန်းတွေနဲ့ အဲဒီပေါင်းလဒ် ရနိုင်တဲ့ ပေါင်းစပ်ပုံ နည်းနည်းပဲ ရှိတယ်။

ဥပမာ: 2 ကွက်ရဲ့ ပေါင်းလဒ် 3 ဆိုရင် 1+2 ပဲ၊ 2 ကွက်ရဲ့ ပေါင်းလဒ် 17 ဆိုရင် 8+9 ပဲ၊ 3 ကွက်ရဲ့ ပေါင်းလဒ် 7 ဆိုရင် 1+2+4 ပဲ ဖြစ်နိုင်တယ်။

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

ဘယ်လို ရှာမလဲ

ပေါင်းလဒ် အရမ်းငယ်တဲ့ ဒါမှမဟုတ် အရမ်းကြီးတဲ့ လှောင်အိမ်ကနေ စပါ (2 ကွက်: 3၊ 4၊ 16၊ 17; 3 ကွက်: 6၊ 7၊ 23၊ 24)။ ပေါင်းစပ်ပုံ တစ်မျိုးပဲ ရှိလို့ ဖြစ်နိုင်ချေတွေကို ချက်ချင်း လျှော့နိုင်တယ်။

ဥပမာ

12345678912345678912345678912345678912345678912345678923456789123456789123456789123456789123456789123456789123456789123456789123456789234567891234567891234567891234567891234567891234567891234567891234567891234567892345678912345678912345678912345678912345678912345678912345678912345678912345678923456789123456789123456789123456789123456789123456789123456789123456789123456789234567891234567891234567891234567891234567891234567891234567891234567891234567892345678912345678912345678912345678912345678912345678912345678912345678912345678923456789234567892345678912345678912345678912345678912345678912345678912345678923456789234567892345678923456789234567892345678923456789234567892345678912345678923456789131112171213149111013131310147175696131651111121271594131410711

အစက်မျဉ်း အဝိုင်းတွေက လှောင်အိမ်တွေဖြစ်ပြီး ဘယ်ဘက်အပေါ်ထောင့်မှာ ပေါင်းလဒ် ရေးထားပါတယ်။ အဝါရောင် အကွက်တွေက ကြည့်ရမယ့်နေရာ၊ လိမ္မော်ရောင် အကွက်တွေက အကြောင်းရင်း၊ အနီရောင် ဂဏန်းတွေက ဖယ်လို့ရတဲ့ ဖြစ်နိုင်ချေတွေ၊ အစိမ်းရောင် ဂဏန်းက အဖြေ ဖြစ်ပါတယ်။

4 လှောင်အိမ် (R8C5) ရဲ့ 2 ကွက် (R8C5 နဲ့ R9C5) ရဲ့ ပေါင်းလဒ်က 4 ပါ။ လှောင်အိမ်ထဲမှာ ဂဏန်း မထပ်ရလို့ ပေါင်းလဒ် 4 ရစေတဲ့ မတူတဲ့ ဂဏန်း 2 လုံးကို ရှာပါ။ ဖြစ်နိုင်တာ 1+3 ပဲ ရှိတယ်။ ဘယ်ထဲမှာမှ မပါတဲ့ ဂဏန်း (2၊ 4၊ 5၊ 6၊ 7၊ 8 နဲ့ 9) တွေက R8C5 နဲ့ R9C5 မှာ မဝင်နိုင်ပါ။ ဒါ့အပြင် R8C5=3 ဆိုရင် လှောင်အိမ်ရဲ့ ကျန်တဲ့အကွက်တွေကို ဖြစ်နိုင်ချေတွေနဲ့ မဖြည့်နိုင်လို့ အဲဒီဂဏန်းကိုလည်း ဖယ်ရတယ်။

→ ကီလာ ဆူဒိုကူ လှောင်အိမ် ပေါင်းစပ်ပုံ ဇယား (2–9 ကွက်၊ စုစုပေါင်း 502)

ဒီနည်းစနစ်ကို ဘရောက်ဇာမှာ လေ့ကျင့်ပါ