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

کیا دہرائے اعداد کے بغیر بھی سڈوکو بے حل ہو سکتی ہے؟

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

حل شدہ مثال

9 × 9 سڈوکو تدریسی خاکہبھرے اعداد نہیں دہرائے گئے۔ پہلی قطار میں 2 اور 4 کم ہیں مگر r1c1 اور r1c4 میں صرف 4 ممکن ہے۔ قطار 1: خالی, 1, 3, خالی, 5, 6, 7, 8, 9۔ قطار 2: خالی, 5, 6, 7, 8, 9, 1, 2, 3۔ قطار 3: 7, 8, 9, خالی, 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, خالی, 2, 3, 4, 5, 6, 7, 8۔c1r1c2r2c3r3c4r4c5r5c6r6c7r7c8r8c9r9
بھرے اعداد نہیں دہرائے گئے۔ پہلی قطار میں 2 اور 4 کم ہیں مگر r1c1 اور r1c4 میں صرف 4 ممکن ہے۔

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

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

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

013056789056789123789023456234567891567891234891234567345678912678912345902345678

گم شدہ 2 کے لیے کوئی جگہ نہیں

پوشیدہ واحد مثال میں r1c2 = 1 شامل ہے۔ متعلقہ قطار، کالم یا باکس میں دوسرا 1 نہیں تھا، اس لیے دہراؤ نہیں مگر تکمیل ناممکن ہے۔

r9c2 پر بھی تضاد ہے: نویں قطار کو 1 چاہیے مگر دوسرے کالم میں شامل r1c2 = 1 ہے۔ ایک غلطی کئی جگہ ظاہر ہو سکتی ہے؛ تضاد کی جگہ لازماً غلطی کی جگہ نہیں۔

  1. مرحلہ 1. پہلی قطار: خالی، 1، 3، خالی، 5، 6، 7، 8، 9۔ 2 اور 4 کم ہیں۔

  2. مرحلہ 2. r1c1 میں 2 نہیں کیونکہ پہلے کالم کے r4c1 میں 2 ہے۔

  3. مرحلہ 3. r1c4 میں 2 نہیں کیونکہ چوتھے کالم کے r6c4 میں 2 ہے۔

  4. مرحلہ 4. یہی پہلی قطار کے خالی خانے ہیں۔ لازمی 2 کی جگہ نہیں، اس لیے حل نہیں۔

گرڈ رد ہونے کی تین وجوہ

حل کنندہ اندراج کی غلطی اور حلوں کی تعداد الگ کرتا ہے تاکہ اگلی جانچ معلوم ہو۔

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

غلط مفروضہ تلاش کریں، من مانا متبادل نہیں

پہلے صرف اصل اعداد جانچیں۔ ان کا واحد حل ہو مگر موجودہ حالت بے حل ہو تو کم از کم ایک شامل عدد غلط ہے۔ ثابت شدہ حالت تک اپنی چالیں واپس لیں۔

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

اس مثال میں معلوم ہے کہ شامل r1c2 = 1 سبب ہے۔ اسے مٹانے سے اصل حالت آتی ہے جہاں پہلی قطار r1c2 = 2 لازم کرتی ہے۔ نامعلوم تاریخ والے گرڈ میں صرف حالت ایک غلط خانہ متعین نہیں کرتی۔

رک جانا ناممکن ہونے کا ثبوت نہیں

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

ہر جائز شاخ کو مکمل جانچنے سے ہی بے حل ہونا ثابت ہوتا ہے۔ وقت یا تکنیکی حد کے باعث نامکمل جانچ کا نتیجہ نامعلوم ہے؛ اسے «کوئی حل نہیں» نہیں کہنا چاہیے۔

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

پہلی قطار کے دونوں خالی خانوں میں 4 ممکن ہے۔ کیا ایک 4 درج کرنے سے 2 کی جگہ مل جائے گی؟

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

نہیں۔ کالم کے اعداد مقرر رہیں تو دونوں خالی خانوں میں 2 ناممکن ہے۔ ایک میں 4 بھرنا دوسرے کے لیے وہی ناممکن شرط چھوڑتا ہے۔ تضاد پہلے ہی مکمل ہے۔

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

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

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

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

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