సుడోకులో ఒక సంఖ్యను తీసేస్తే అది మరింత కష్టంగా మారవచ్చు. తప్పు సంఖ్యను తీసేస్తే ఆ పజిల్‌కి ఉన్న ఏకైక సమాధానం చెరిగిపోవచ్చు. పూర్తి గ్రిడ్‌ మరియు ఖాళీ పేజీ మధ్య ఎక్కడో ఒక కఠినమైన పరిమితి ఉంది: 17 ప్రారంభ క్లూలు. సుడోకు అక్కడితో ఎందుకు ఆగుతుంది?

దానికి సమాధానం ఒక సులభంగా మిస్ అయ్యే ప్రశ్నతో మొదలవుతుంది: మీ పజిల్‌కు కేవలం ఒకే సమాధానమా?

ఒక పూర్తి గ్రిడ్, ఒకే సమాధానం

క్లాసిక్ 9×9 సుడోకులో ప్రతి వరుస, కాలమ్, మరియు 3×3 పెట్టెలో 1 నుండి 9 వరకు అంకెలు ఒక్కసారి చొప్పున ఉండాలి. ఇవే నికోలి ప్రచురించిన ప్రామాణిక నియమాలు. గ్రిడ్‌లో ముందే ముద్రించిన సంఖ్యలను givens (ఇచ్చినవి) లేదా క్లూలు అంటారు.

ఒక పూర్తి గ్రిడ్ ఈ నియమాలన్నీ పాటించినా, అది ఇచ్చిన క్లూలకు మాత్రమే సరిపోయే ఏకైక సమాధానం కాకపోవచ్చు. రెండు వేర్వేరు పూర్తి రూపాలు సరిపోతే, ఆ సెట్టర్ ఏదిని ఉద్దేశించాడో ఆటగాడికి అర్థం చేసుకునే మార్గం ఉండదు.

అందుకే ఏకైకత (uniqueness) ముఖ్యమైంది. బాగా రూపొందించిన క్లాసిక్ సుడోకు, మీరు ఖచ్చితంగా ఒకే పూర్తి గ్రిడ్‌ను గుర్తించేందుకు సరిపడా సమాచారాన్ని ఇస్తుంది. మీరు నియమాల్లో కొత్తవారైతే, మా సుడోకు ఎలా ఆడాలి అనే గైడ్ మంచి ప్రారంభం.

ఒక క్లూ మారితే అంతా మారుతుంది

ఇది ఉద్దేశపూర్వకంగా దాదాపు పూర్తయిన పజిల్. ఖాళీ సెల్‌ని డాట్ గుర్తిస్తుంది.

5 3 4 | 6 . 8 | 9 1 2
6 7 2 | 1 9 5 | 3 4 8
1 9 8 | 3 4 2 | 5 6 7
------+-------+------
8 5 9 | . . 1 | 4 2 3
4 2 6 | 8 5 3 | 7 9 1
7 1 3 | 9 2 4 | 8 5 6
------+-------+------
9 6 1 | 5 3 7 | 2 8 4
2 8 7 | 4 1 9 | 6 3 5
3 4 5 | 2 8 6 | 1 7 9

ఇందులో 78 క్లూలు మరియు ఒకే సమాధానం ఉన్నాయి. పై వరుసకు 7 కావాలి. నాలుగో వరుసకు అప్పుడు కాలమ్ నాలుగులో 7, కాలమ్ ఐదులో 6 కావాలి.

ఇప్పుడు వరుస ఒకటి, కాలమ్ నాలుగులో ఉన్న 6 ని తొలగించండి. నాలుగు సెల్‌లు ఖాళీగా మారుతాయి, రెండు ఏర్పాట్లు పని చేస్తాయి:

CellCompletion ACompletion B
Row 1, column 467
Row 1, column 576
Row 4, column 476
Row 4, column 567

మిగతా సంఖ్యలన్నీ అలాగే ఉంటాయి. రెండు ఏర్పాట్లూ ప్రతి వరుస, కాలమ్, పెట్టె, మరియు మిగిలిన క్లూలన్నీ తీరుస్తాయి. ఈ నాలుగు సెల్‌లు ఒక ఆయతాకారం (rectangle)లా ఉంటాయి—అందులోని 6లు, 7లను నియమం ఉల్లంఘించకుండా మార్చుకోవచ్చు. మేము సమాధానాల సంఖ్యను తనిఖీ చేశాం: మొదటి పజిల్‌కు ఖచ్చితంగా ఒకే పూర్తి రూపం ఉంది; తీసివేత తర్వాత దానికి ఖచ్చితంగా రెండు పూర్తి రూపాలు వస్తాయి.

ఒక క్లూను తొలగించడం, ఇప్పటికే పనిచేసిన సమాధానాన్ని అచెల్లం చేయదు: ఆ సమాధానం ఇప్పటికీ మిగిలిన అన్నీ క్లూలను తీరుస్తుంది. తొలగించడం వల్ల జరిగేది ఏమిటంటే—మరొక సమాధానాన్ని అనుమతించడం. 77 givens ఉన్న ఈ పజిల్ కూడా అస్పష్టంగా (ambiguous) ఉంది, కాబట్టి క్లూ సంఖ్య ఎక్కువగా ఉండడం మాత్రమే ఏకైకతను హామీ చేయదు.

ఎందుకు 17 కనీసం?

Gary McGuire, Bastian Tugemann, మరియు Gilles Civario నిరూపించారు: 16 givens ఉన్న ఏ క్లాసిక్ 9×9 సుడోకు కూడా ఖచ్చితంగా ఒకే పరిష్కారంతో ఉండలేను. వారి మూల పరిశోధనా పేపర్ ఈ exhaustive computer search (పూర్తిస్థాయి కంప్యూటర్ శోధన)ను వివరిస్తుంది. ఖచ్చితంగా పరిష్కరించగల 17-క్లూ పజిల్‌లు ఉన్నాయి, అందుకే 17 కనీసం.

అయితే, 17 సంఖ్యలు ఉన్న ప్రతి ఏర్పాటూ చెల్లుబాటు అయ్యే పజిల్ అవుతుందని కాదు. వాటి స్థానాలు మరియు విలువలు ముఖ్యం. ఈ ఫలితం క్లాసిక్ సుడోకు గురించే; వేరియంట్‌లలో అదనపు నియమాలు సమస్యను మార్చేస్తాయి.

16ని కూడా తొలగిస్తే, చిన్న సంఖ్యలను ఎందుకు కూడా తొలగించినట్లే? చిన్న పజిల్‌కు ఒకే పరిష్కారం ఉంటే, ఆ సమాధానంలోని సరైన క్లూలను చేర్చి దాన్ని 16కి పెంచవచ్చు. అలా చేర్చిన క్లూలు ఆ పజిల్ యొక్క ఏకైక సమాధానాన్ని కాపాడతాయి—కానీ అది పై నిరూపణకు విరుద్ధం.

చిన్న పజిల్ ఏది కూడా లేదని ఎలా నిరూపిస్తారు?

ఒక 17-క్లూ పజిల్ కనుగొనడం ద్వారా ఏది సాధ్యమో తెలుస్తుంది. 16 పనిచేయదని నిరూపించాలంటే, ప్రతి అవకాశాన్ని కూడా తిరస్కరించాలి.

పరిశోధకులు పూర్తయిన గ్రిడ్‌లను పద్ధతిగా వెతికారు, సమానమైన గ్రిడ్‌లను కూడా పరిగణలోకి తీసుకున్నారు. వారి విధానం unavoidable sets (అనివార్య సమితులు)ను ఉపయోగించింది: ప్రత్యామ్నాయ పూర్తి రూపాన్ని నివారించేందుకు క్లూలు తప్పనిసరిగా ఉండాల్సిన సెల్‌ల గుంపులు. ఆ తర్వాత వారు hitting sets (ఆ సమితులను దాటే సెలెక్షన్లు)ను లెక్కించే సమర్థమైన ఆల్గోరిథాన్ని అభివృద్ధి చేశారు—ఆ గుంపులను ఎక్కడైనా ఒక్క సెల్‌తోనైనా “తాకే” ఎంపికలు—మరియు ఏకైకత ఉందో లేదో చూసేందుకు అభ్యర్థ క్లూ సెట్లను పరీక్షించారు. ఈ పేపర్ విధానాన్ని వివరిస్తుంది.

పైన ఉన్న ఆయతాకారం (rectangle) ఆలోచనకు చిన్న ఉదాహరణ ఇస్తుంది. ఆ నాలుగు సెల్‌లను క్లూ ఇవ్వకుండా వదిలేస్తే, రెండు ఏర్పాట్లు కూడా నిలబడతాయి. ఆ నాలుగిలో కనీసం ఒక సెల్‌ని స్థిరపరిస్తే, ఆ నిర్దిష్ట స్వాప్ (swap) బ్లాక్ అవుతుంది. తక్కువ క్లూలతో ఉన్న పజిల్‌లో, అనేక సాధ్యమైన ప్రత్యామ్నాయాలను ఒకేసారి బ్లాక్ చేయాల్సి వస్తుంది.

కనీస క్లూలు అంటే గరిష్ట కష్టం కాదు

క్లూ సంఖ్య “ఎంత సమాచారం ముద్రించబడింది?” అనే ప్రశ్నకు సమాధానం. తదుపరి మీరు ఏ డిడక్షన్ (తీసివేత/అంచనా) కనిపెడతారో అది చెప్పదు. givens లెక్కించడం వల్ల తదుపరి స్టెప్ స్పష్టమైన ఒక్కటి (obvious single) అవుతుందా, లేదా మీరు ఇప్పటివరకు నేర్చుకోని ఒక ప్యాటర్నా అనేది బయటపడదు.

ఇంకో ఉపయోగకరమైన తేడా ఉంది: minimum (కనీసం) మరియు minimal (కనీసాతి) . కనీసం అనేది క్లాసిక్ సుడోకులో సాధ్యమైన అతి తక్కువ క్లూ సంఖ్య. ఒక పజిల్ minimal అంటే—ఏ givens అయినా తీసేస్తే దాని ఏకైకత పోతుంది. “minimal” అని పిలిస్తే దానికి 17 క్లూలు ఉన్నాయని అర్థం కాదు.

మీ తదుపరి గేమ్‌లో, ప్రతి ప్లేస్‌మెంట్‌ని (స్థానాన్ని) ఇవ్వడానికి ముందు మీరు చెప్పగలిగితే ప్రయత్నించండి: “ఈ బాక్స్‌లో 4 పెట్టగల ఏకైక సెల్ ఇదే.” మీరు ఇప్పటివరకు ఆ స్టెప్‌ను వివరిచలేకపోతే, candidates (అభ్యర్థాలు) చెక్ చేయండి లేదా మా సుడోకు సాల్వింగ్ గైడ్లోని ఒక టెక్నిక్‌ని ప్రయత్నించండి.

తర్వాత మీరు ఒక sparse Sudoku (తక్కువ క్లూలు ఉన్న సుడోకు) చూసినప్పుడు, క్లూలను లెక్కించండి—ఆ తర్వాత ప్రతి క్లూ ఎందుకు ముఖ్యమో కారణం వెతకండి.

உரையாடலில் சேருங்கள்

கருத்துகள்

0

உங்கள் எண்ணத்தைப் பகிருங்கள், கேள்வி கேளுங்கள் அல்லது மற்றொரு வீரருக்கு உதவுங்கள்.

உள்நுழைவு சரிபார்க்கப்படுகிறது…

கருத்துகள் ஏற்றப்படுகின்றன…