مرکزی مواد پر جائیں
پہیلی کی تشخیصمطالعہ 4 منٹشائع شدہ

سڈوکو کے کئی حل؟ ایک واضح مثال

ہاں۔ تمام دیے اعداد اور قواعد ماننے والے دو مختلف مکمل گرڈ ہوں تو کئی حل ہیں۔ ایک حل صرف موجودگی ثابت کرتا ہے؛ یکتائی جانچنے کو دوسرا تلاش کرنا ہوگا۔

حل شدہ مثال

9 × 9 سڈوکو تدریسی خاکہتمام 1 اور 2 نکالنے سے 3–9 کے 63 دیے اعداد باقی ہیں۔ r1c1 اور r1c2 دونوں میں 1 اور 2 امیدوار ہیں۔ قطار 1: خالی, خالی, 3, 4, 5, 6, 7, 8, 9۔ قطار 2: 4, 5, 6, 7, 8, 9, خالی, خالی, 3۔ قطار 3: 7, 8, 9, خالی, خالی, 3, 4, 5, 6۔ قطار 4: خالی, 3, 4, 5, 6, 7, 8, 9, خالی۔ قطار 5: 5, 6, 7, 8, 9, خالی, خالی, 3, 4۔ قطار 6: 8, 9, خالی, خالی, 3, 4, 5, 6, 7۔ قطار 7: 3, 4, 5, 6, 7, 8, 9, خالی, خالی۔ قطار 8: 6, 7, 8, 9, خالی, خالی, 3, 4, 5۔ قطار 9: 9, خالی, خالی, 3, 4, 5, 6, 7, 8۔c1r1c2r2c3r3c4r4c5r5c6r6c7r7c8r8c9r9
تمام 1 اور 2 نکالنے سے 3–9 کے 63 دیے اعداد باقی ہیں۔ r1c1 اور r1c2 دونوں میں 1 اور 2 امیدوار ہیں۔

اوپر بائیں سے پڑھیں: r قطار، c کالم ہے۔ چھوٹے اعداد امیدوار ہیں؛ گھیرے زیر بحث خانے ہیں۔

مثال حل کنندہ میں کھولیں
بالکل 81 خانوں کا اندراج دیکھیں

ہر قطار بائیں سے دائیں، پھر اوپر سے نیچے پڑھیں۔ 0 خالی ہے۔

003456789456789003789003456034567890567890034890034567345678900678900345900345678

دیے اعداد رکھیں، صرف خالی خانے بدلیں

نیچے مکمل گرڈ کو A مان کر تمام 1 اور 2 ہٹائیں۔ نو نو ہیں، اس لیے 18 خالی اور 63 دیے اعداد بچتے ہیں۔

A میں ہر 1 کو 2 اور 2 کو 1 کریں تو B بنتا ہے۔ 3–9 نہیں بدلتے، لہٰذا دونوں حل تمام دیے اعداد رکھتے ہیں۔

9 × 9 سڈوکو تدریسی خاکہحل A: r1c1 = 1 اور r1c2 = 2۔ تمام 81 خانے معیاری قواعد مانتے ہیں۔ قطار 1: 1, 2, 3, 4, 5, 6, 7, 8, 9۔ قطار 2: 4, 5, 6, 7, 8, 9, 1, 2, 3۔ قطار 3: 7, 8, 9, 1, 2, 3, 4, 5, 6۔ قطار 4: 2, 3, 4, 5, 6, 7, 8, 9, 1۔ قطار 5: 5, 6, 7, 8, 9, 1, 2, 3, 4۔ قطار 6: 8, 9, 1, 2, 3, 4, 5, 6, 7۔ قطار 7: 3, 4, 5, 6, 7, 8, 9, 1, 2۔ قطار 8: 6, 7, 8, 9, 1, 2, 3, 4, 5۔ قطار 9: 9, 1, 2, 3, 4, 5, 6, 7, 8۔c1r1c2r2c3r3c4r4c5r5c6r6c7r7c8r8c9r9
حل A: r1c1 = 1 اور r1c2 = 2۔ تمام 81 خانے معیاری قواعد مانتے ہیں۔

دوسرا حل درست کیوں

حل A کے ہر علاقے میں ایک 1 اور ایک 2 ہے۔ پورے گرڈ میں انہیں بدلنے سے بھی ایک ایک رہتا ہے؛ دوسرے سات اعداد نہیں بدلتے۔ لہٰذا B مکمل درست حل ہے، صرف بے ٹکراؤ جزوی گرڈ نہیں۔

دونوں حل r1c1 پر مختلف ہیں۔ دو مثالیں غیر یکتائی ثابت کرنے کے لیے کافی ہیں؛ بالکل دو کہنا یا سب گننا ضروری نہیں۔

9 × 9 سڈوکو تدریسی خاکہحل B: تمام 1 اور 2 بدل گئے، بشمول r1c1 = 2 اور r1c2 = 1۔ تمام 63 دیے اعداد برقرار ہیں۔ قطار 1: 2, 1, 3, 4, 5, 6, 7, 8, 9۔ قطار 2: 4, 5, 6, 7, 8, 9, 2, 1, 3۔ قطار 3: 7, 8, 9, 2, 1, 3, 4, 5, 6۔ قطار 4: 1, 3, 4, 5, 6, 7, 8, 9, 2۔ قطار 5: 5, 6, 7, 8, 9, 2, 1, 3, 4۔ قطار 6: 8, 9, 2, 1, 3, 4, 5, 6, 7۔ قطار 7: 3, 4, 5, 6, 7, 8, 9, 2, 1۔ قطار 8: 6, 7, 8, 9, 2, 1, 3, 4, 5۔ قطار 9: 9, 2, 1, 3, 4, 5, 6, 7, 8۔c1r1c2r2c3r3c4r4c5r5c6r6c7r7c8r8c9r9
حل B: تمام 1 اور 2 بدل گئے، بشمول r1c1 = 2 اور r1c2 = 1۔ تمام 63 دیے اعداد برقرار ہیں۔

63 دیے ہوئے اعداد بھی واحد حل کی ضمانت نہیں

اس مثال میں عام اخباری پہیلی سے زیادہ اعداد ہیں مگر پھر بھی کئی حل ہیں۔ تعداد صرف مقرر خانے بتاتی ہے، تمام درست حلوں میں فرق کرنے کی صلاحیت نہیں۔

دونوں صورتوں کو الگ مشکل درجہ دینا مسئلہ حل نہیں کرتا۔ مشکل مقرر طریقے کی محنت ہے؛ یکتائی درست حلوں کی تعداد ہے۔ درجہ دینے سے پہلے واحد حل ثابت کریں۔

حل کنندہ کیا نتیجہ دے سکتا ہے

ایک مکمل گرڈ صرف حل کی موجودگی ثابت کرتا ہے۔ واحد حل کہنے کے لیے تمام متبادل خارج کرنا ضروری ہے۔ Sudoku Slate امکانات ختم ہونے یا دوسرا حل ملنے تک تلاش کرتا ہے۔

کئی حل ہوں تو پہلے کو مطلوب جواب نہ سمجھیں۔ اصل واحد ہونا چاہیے تو چھوٹے اعداد دیکھیں؛ اپنی بنائی ہو تو شرط بدل کر دوبارہ یکتائی جانچیں۔

درست حل سے ایک عدد شامل کرنے پر غیر موافق حل خارج ہوتے ہیں، مگر کئی دوسرے بچ سکتے ہیں۔ واحد حل کی دوبارہ جانچ کریں؛ صرف دیکھے گئے دو نمونے ختم ہونا کافی نہیں۔

اپنی سمجھ جانچیں

کیا r1c1 = 1 سے B نکلے گا؟ کیا صرف یہی واحد حل ثابت کرتا ہے؟

استدلال دکھائیں

اس سے r1c1 = 2 والا B خارج ہوگا۔ مگر ایک معلوم متبادل نکالنا باقی متبادل نہ ہونے کا ثبوت نہیں۔ بدلی پہیلی کی مکمل واحد حل جانچ درکار ہے۔

اس مثال کے بارے میں

مثال مکمل گرڈ سے بنی ہے، دلیل واضح رکھنے کے لیے کئی اعداد باقی ہیں۔ جہاں بتایا ہے وہاں جان بوجھ کر ٹکراؤ یا کئی حل ہیں۔ یہ تدریسی حالتیں ہیں، درجہ بند کھیل نہیں۔

قواعد اور اصطلاحات

  • Nikoli: سڈوکو کے قواعد

    مثالوں کے معیاری قطار، کالم اور 3 × 3 قواعد۔ اس صفحے کا گرڈ اور وضاحت الگ تیار کیے گئے ہیں۔