Sudoku (ဂဏန်း-တစ်ခုတည်း) (မူလကနံပါတ်ရာဌာနဟုခေါ်သည့်) တစ်ခုယုတ္တိဗေဒ-based, combinatorial နံပါတ်တစ်-နေရာချထားပဟေဠိဖြစ်ပါတယ်။ ရည်ရွယ်ချက်မှာဒါကြောင့်တစ်ဦးချင်းစီကော်လံတစ်ခုစီတန်းနှင့် (သည်လည်းခေါ်တော်မူ "box", "လုပ်ကွက်" သို့မဟုတ် "ဒေသများတွင်") ဆံ့သည့်ဇယားကွက် compose သောကိုး 3 × 3 subgrids ၏အသီးအသီးဂဏန်းနဲ့ 9 × 9 ဇယားကွက်ဖြည့်ဖို့ဖြစ်ပါတယ် 1 ကနေ 9 ဖို့ဂဏန်းသားအပေါင်းတို့အဆိုပါပဟေဠိဆိုသည်အကြောင်းရေတွင်းတစ်တွင်း- စုပေါင်း. ပဟေဠိအဘို့တစ်ခုတည်းဖြေရှင်းချက်ရှိပြီးသောတစ်စိတ်တစ်ပိုင်းပြီးစီးခဲ့ဇယားကွက်, ပေးပါသည်။
Completed ဂိမ်းများကိုအမြဲတစ်ဦးချင်းစီဒေသများရဲ့ contents တခုတခုအပေါ်မှာအပိုဆောင်းသတ်နှင့်အတူလက်တင်စတုရန်းအမျိုးအစားဖြစ်ပါသည်။ ဥပမာအားဖြင့်, တူညီတဲ့တစ်ခုတည်းသော integer ဖြစ်တဲ့အတွက်အတူတူအတန်းကော်လံဒါမှမဟုတ် 9 × 9 ကစားဘုတ်အဖွဲ့ကိုး 3 × 3 ငျဒသေမဆိုအတွက်နှစ်ကြိမ်ပေါ်လာမည်မဟုတ်ပါ။
တစ်ဦးကပြီးစီးခဲ့ Sudoku ဇယားကွက်ကိုးလုပ်ကွက် (သို့မဟုတ် 3 × 3 ဆဲလ်၏သေတ္တာများ) ၏မည်သည့်အတွက်မပါထပ်ခါတလဲလဲတန်ဖိုးများ၏အပိုဆောင်းပစ္စည်းဥစ္စာပိုင်ဆိုင်မှုနှင့်အတူလက်တင်စတုရန်းတစ်ဦးကိုအထူးအမျိုးအစားဖြစ်ပါတယ်။ ကလုပ်ကွက်ဖော်ပြထားခြင်းမရှိပေတစ်ဦးပထမဦးဆုံးမိန့်ပုံသေနည်းလျှင် Sudoku များအတွက်တရားဝင်ကြောင်းကြောင့်လက်တင်ရင်ပြင်ဘို့တရားဝင်သည်သာလျှင်သက်သေပြခဲ့ပါတယ်ပြီးနောက်နှစ်ခုသီအိုရီအကြားဆက်ဆံရေး, လူသိများသည်။
ဎလုပ်ကွက်× n2 ×အပေါ်ဎ၏ n2 Grid Sudoku ပဟေဠိဖြေရှင်းရေး၏အထွေထွေပြဿနာ NP-ပြည့်စုံစေခြင်းငှါလူသိများသည်။ ထိုကဲ့သို့သောလင့်များနောက်ပြန်ဆွဲခြင်းနှင့်ကခုန်အဖြစ်အတော်များများကွန်ပျူတာ algorithms, ထိထိရောက်ရောက်အများဆုံး 9 × 9 ပဟေဠိဖြေရှင်းပေးနိုင်ပါသည်, သို့သော် combinatorial ပေါက်ကွဲမှုဖြစ်, ဆောက်လုပ်ထားခွဲခြမ်းစိတ်ဖြာနှင့်ဎတိုးအဖြစ်ဖြေရှင်းနိုင် Sudokus ၏ဂုဏ်သတ္တိများဖို့ကန့်သတ်အတွက်ဎတိုးအဖြစ်တွေ့ရှိနိုင်ပါသည်။ တစ်ဦးက Sudoku ပဟေဠိတစ်ဂရပ်အရောင်ပြဿနာအဖြစ်ထုတ်ဖော်ပြောဆိုနိုင်ပါသည်။ ရည်ရွယ်ချက်မှာတစ်စိတ်တစ်ပိုင်း 9-color ပေးထားသောတစ်ဦးအထူးသဖြင့်ဂရပ်၏ 9-color ဆောက်လုပ်ဖို့ဖြစ်ပါတယ်။
အပ်ဒိတ်လုပ်ခဲ့သည့်ရက်
၂၀၂၃၊ ဩ ၁၉