సుడోకు (అంకెల-సింగిల్) (వాస్తవానికి పిలువబడే నంబర్ ప్లేస్) ఒక తర్కం-ఆధారిత, కాంబినేటరియల్ నంబర్-ప్లేస్మెంట్ పజిల్. ప్రతి కొలత, ప్రతి అడ్డు వరుస మరియు గ్రిడ్ ("బాక్సులను", "బ్లాక్స్" లేదా "ప్రాంతాలు" అని కూడా పిలుస్తారు) కంపోజ్ చేసే తొమ్మిది 3 × 3 ఉపగ్రహాలలో ప్రతి దానితో 9 × 9 గ్రిడ్ను అంకెలుతో పూరించడం లక్ష్యంగా ఉంటుంది 1 నుండి 9 వరకు అంకెలు అన్నింటికీ ఉంటుంది. పజిల్ సెట్టర్ పాక్షికంగా పూర్తి చేయబడిన గ్రిడ్ను అందిస్తుంది, ఇది బాగా ఎదురయ్యే పజిల్ కోసం ఒకే పరిష్కారం ఉంటుంది.
పూర్తయిన ఆటలు ఎల్లప్పుడూ లాటిన్ స్క్వేర్ యొక్క రకం, ఇవి వ్యక్తిగత ప్రాంతాల విషయాల మీద అదనపు పరిమితి కలిగి ఉంటాయి. ఉదాహరణకు, ఒకే ఒకే పూర్ణాంకం ఒకే వరుసలో, కాలమ్లో లేదా 9 × 9 ప్లే బోర్డులో తొమ్మిది 3 × 3 ఉపప్రాంతాలులో రెండుసార్లు కనిపించకపోవచ్చు.
ఒక పూర్తి సుడోకు గ్రిడ్ అనేది ప్రత్యేకమైన రకం లాటిన్ చదరపు, ఇది ఏ తొమ్మిది బ్లాకులలో (లేదా 3 × 3 కణాల పెట్టెల్లో) పునరావృతం కాని విలువలకు అదనపు ఆస్తి. రెండు సిద్ధాంతాల మధ్య సంబంధం తెలిసినట్లయితే, బ్లాక్స్ ప్రస్తావించని ఫస్ట్-ఆర్డర్ ఫార్ములా సుడోకుకు చెల్లుబాటు అయ్యేనాటికి మరియు అది లాటిన్ చతురస్రాలకు చెల్లుబాటు అయినట్లయితే మాత్రమే అని తెలుస్తుంది.
N × n బ్లాక్స్ యొక్క n2 × n2 గ్రిడ్ల మీద సుడోకు పజిల్స్ పరిష్కరించే సాధారణ సమస్య NP- పూర్తి అంటారు. బ్యాక్ట్రాకింగ్ మరియు డ్యాన్స్ లింక్స్ వంటి పలు కంప్యూటర్ అల్గోరిథంలు చాలా 9 × 9 పజిల్స్ సమర్థవంతంగా పరిష్కరించగలవు, కానీ కాంబినేటరియా పేలుడు n పెరుగుతుంది, సుడోకు యొక్క లక్షణాలకు పరిమితులను సృష్టించడం, విశ్లేషించడం మరియు n పెరుగుతుంది వంటి పరిష్కారాలను సృష్టించడం. ఒక సుడోకు పజిల్ గ్రాఫ్ రంగు సమస్యగా చెప్పవచ్చు. లక్ష్యం ఒక 9-కలరింగ్ ఒక నిర్దిష్ట గ్రాఫ్ యొక్క నిర్మించడానికి, పాక్షిక 9-కలరింగ్ ఇచ్చిన.
అప్డేట్ అయినది
19 ఆగ, 2023